Известия Иркутского государственного университета. Серия «Математика»
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Известия Иркутского государственного университета. Серия Математика:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Известия Иркутского государственного университета. Серия «Математика», 2021, том 37, страницы 93–103
DOI: https://doi.org/10.26516/1997-7670.2021.37.93
(Mi iigum462)
 

Алгебро-логические методы в информатике и искусственный интеллект

Algebras of binary isolating formulas for theories of root products of graphs
[Алгебры бинарных изолирующих формул для теорий корневых произведений графов]

D. Yu. Emel'yanov

Novosibirsk State Technical University, Novosibirsk, Russian Federation
Список литературы:
Аннотация: Алгебры распределений бинарных изолирующих и полуизолирующих формул являются производными объектами для данной теории и отражают бинарные формульные связи между реализациями $1$-типов. Эти алгебры связаны со следующими естественными классификационными вопросами: 1) по данному классу теорий определить, какие алгебры соответствуют теориям из этого класса, и классифицировать эти алгебры; 2) классифицировать теории из класса в зависимости от определяемых этими теориями алгебр изолирующих и полуизолирующих формул. При этом описание конечной алгебры бинарных изолирующих формул однозначно влечет и описание алгебры бинарных полуизолирующих формул, что позволяет отслеживать поведение всех бинарных формульных связей данной теории. В статье описаны алгебры бинарных формул для корневых произведений. Для полученных алгебр приведены таблицы Кэли. На основании этих таблиц сформулированы теоремы, описывающая все алгебры распределений бинарных формул для теории корневого умножения правильных многоугольников на ребро. Показано, что они полностью описываются двумя алгебрами.
Ключевые слова: алгебра распределений бинарных формул, корневое произведение графов.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 20-31-90004
Министерство образования и науки Республики Казахстан AP08855544
The research was supported by the Russian Foundation for Basic Research (RFBR) within the scientific project No. 20-31-90004, and the Committee of Science in Education and Science Ministry of the Republic of Kazakhstan (Grant No. AP08855544).
Поступила в редакцию: 05.05.2021
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.67:514.146
Язык публикации: английский
Образец цитирования: D. Yu. Emel'yanov, “Algebras of binary isolating formulas for theories of root products of graphs”, Известия Иркутского государственного университета. Серия Математика, 37 (2021), 93–103
Цитирование в формате AMSBIB
\RBibitem{Eme21}
\by D.~Yu.~Emel'yanov
\paper Algebras of binary isolating formulas for theories of root products of graphs
\jour Известия Иркутского государственного университета. Серия Математика
\yr 2021
\vol 37
\pages 93--103
\mathnet{http://mi.mathnet.ru/iigum462}
\crossref{https://doi.org/10.26516/1997-7670.2021.37.93}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000707769800007}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/iigum462
  • https://www.mathnet.ru/rus/iigum/v37/p93
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:86
    PDF полного текста:36
    Список литературы:22
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024