CC BY
8
Серия «Математика» 2017. Т. 20. С. 32-44
Онлайн-доступ к журналу: http://isu.ru/izvest.ia.
ИЗВЕСТИЯ
Иркутского государственного ■университета
УДК 510.67:514.116
MSG 03С07, 03С60, 03G15, 20N02
DOI https://doi.org/10.26516/1997-7670.2017.20.32
О детерминированных и поглощающих алгебрах
бинарных формул полигонометрических теорий*
Д. Ю. Емельянов
Новосибирский государственный университет
С. В. Судоплатов
Институт математики им. С. Л. Соболева СО РАН, Новосибирский государственный технический университет, Новосибирский государственный университет,
Институт математики и математического моделирования МОИ РК
Аннотация. Алгебры распределений бинарных изолирующих и полу изолирующих формул являются производными структурами для данной теории. Эти алгебры отражают бинарные связи между реализациями 1-типов, определяемые формулами исходной теории. Тем самым возникает два. вида, взаимосвязанных классификационных вопросов: 1) по данному классу теорий определить, какие алгебры соответствуют теориям из этого класса., и классифицировать эти алгебры; 2) классифицировать теории из класса, в зависимости от определяемых этими теориями алгебр изолирующих и полуизолирующих формул. При этом описание конечной алгебры бинарных изолирующих формул однозначно влечет и описание алгебры бинарных полуизолирующих формул.
В работе исследуются детерминированные, почти детерминированные и поглощающие алгебры бинарных формул полигонометрических теорий.
Доказываются ха.ра.ктериза.ции детерминированности и почти детерминированности алгебры бинарных изолирующих формул полигонометрической теории. В качестве следствия установлено, что любая группа, порождает некоторую детерминированную алгебру полигонометрической теории. Определяется понятие и-почти детерминированной алгебры, приводятся примеры и свойства, таких алгебр, дается описание таких алгебр для теорий графов правильных многогранников. Показано, что любая группа, является группой сторон для некоторой тригонометрии, обладающей 2-поглоща.ющей алгеброй бинарных изолирующих формул.
* Работа, выполнена, при финансовой поддержке РФФИ (проект 17-01-00531-а), Совета, по грантам Президента. Российской Федерации для государственной поддержки ведущих научных школ (проект НШ-6848.2016.1) и Комитета, науки Министерства, образования и науки Республики Казахстан (грант №0830/ГФ4).
Ключевые слова: алгебра бинарных формул, детерминированная алгебра, поглощающая алгебра, полигонометрическая теория.
В работе продолжается исследование алгебр бинарных формул [1; 2; 3; 4; 5]. Для иолигонометрических теорий [6; 7] рассматриваются алгебры бинарных формул, исследуется специфика этих алгебр для теорий полигонометрий пар групп.
В разделе 1 даются основные определения, относящиеся к детерминированным и поглощающим алгебрам, а также приводятся некоторые свойства этих алгебр. В разделе 2 доказывается характеризация детерминированности (теорема 1) и почти детерминированности (теорема 2) алгебры бинарных изолирующих формул полигонометрической теории. В качестве следствия (следствие 1) установлено, что любая группа порождает некоторую детерминированную алгебру полигонометрической теории. В разделе 3 определяется понятие п-почти детерминированной алгебры, приводятся примеры и свойства таких алгебр, дается описание таких алгебр для теорий графов правильных многогранников (теорема 3). В разделе 4 показано, что любая группа является группой сторон для некоторой тригонометрии, обладающей 2-поглощающей алгеброй бинарных изолирующих формул.
В работе без пояснений используется терминология, относящаяся к алгебрам бинарных формул [1; 2], а также к полигонометриям [7; 8] и их элементарным теориям [6; 7].
1. Детерминированные и поглощающие системы
Напомним [1; 2], что алгебра 21 бинарных формул теории называется (почти) детерминированной, если для любых меток и и V множество и ■ и одноэлементно (конечно). Для детерминированной алгебры 21 с множеством меток II алгебра ([/; *) с операцией и*у = ги, где и-у = {«;}, обозначается через 21'.
В противовес к (почти) детерминированным алгебрам рассматриваются поглощающие системы [1; 9].
/■^.-система ф называется п-поглощающей при п € ш \ {0}, если для любых ненулевых меток щ,...,ип из /¿(Р1,Р2), ■ ■ ■, ц{Рп,Рп+1) соответственно, р 1,..., рп+1 € Л, выполняются следующие условия:
• если некоторая метка щ отрицательна, то
Р(р1,и1,р2,и2, ■ ■ .,ип,рп+1)
совпадает с множеством ¡л~(р1,рп+\) всех отрицательных меток из
КРъРп+1);
• если все метки щ положительны, то
Р(р1,и1,р2,и2, ■ ■ .,ип,рп+1)
содержит множество 1л,+{р1,рп^\) всех положительных меток из К'Р1,Рп+1) (т.е. Р(р1,и1,р2,и2, ■ ■ ■ ,ип,рп+1) = /1+(р1,рп+1) или
Р(р1,и1,р2,и2, ■ ■ .,ип,рп+1) = Ц+{р1,рп+1) и {0}).
Назовём 1ц-систему ф почти п-поглощающей при п € ш \ {0}, если для любых ненулевых меток щ,...,ип из Ц(Р1,Р2), ■ ■ ■, ц{Рп,Рп+1) соответственно, р\, ■ ■ ■ ,рп+1 € Л, выполняются следующие условия:
• если некоторая метка щ отрицательна, то множество
Р(р1,и1,р2,и2, ■ ■ .,ип,рп+1) \ Ц~(р1,рп+1)
конечно;
• если все метки щ положительны, то множество
Р(р1,и1,р2,и2, ■ ■ .,ип,рп+1) \ Ц+(р1,рп+1)
конечно.
Назовём РОЯТС^-систему Ш п-поглощающей при п € ш \ {0}, если для любых ненулевых меток щ,...,ип из Ц(Р1,Р2), ■ ■ ■, ц{Рп,Рп+1) соответственно, р\, ■ ■ ■ ,рп+1 € Л, выполняются следующие условия:
• если некоторая метка щ отрицательна, то множество
31(р1,и1,р2,и2, ■ ■ .,ип,рп+1)
совпадает с множеством ¡¿~(р1,Рп+1) всех отрицательных меток из
КРъРп+1);
• если все метки щ положительны, то
31(р1,и1,р2,и2, ■ ■ .,ип,рп+1)
содержит множество 1л,+{р1,рп^\) всех положительных меток из КРъРп+1);
• если все метки щ положительны или принадлежат и' и некоторая метка щ принадлежит Vто
81(р1,иг,р2,и2, ■ ■ .,ип,рп+1)
содержит множество (ц+)'(р1,рп+1) всех меток из 11+ и II', принадлежащих ц(р1,рп+1).
Назовём РОЯТС^-систему Ш почти п-поглощающей при п € Сс>\{0}, если для любых ненулевых меток щ,..., ип из Ц(Р1,Р2), ■ ■ ■, 1^(Рп,Рп+1) соответственно, р\, ■ ■ ■ ,рп+1 € Л, выполняются следующие условия:
• если некоторая метка щ отрицательна, то множество
81(р1,иг,р2,и2, ■ ■ .,ип,рп+1) \ ц~(р1,рп+1)
конечно;
• если все метки щ положительны, то множество
31(р1,и1,р2,и2, ■ ■ .,ип,рп+1) \ /1+(р1,рп+1)
конечно;
• если все метки щ положительны или принадлежат II' и некоторая метка щ принадлежит II', то множество
81(р1,«1,р2,«2, • • -,ип,Рп+1) \ (^+У(.Р1,Рп+1)
конечно.
Следующие свойства [1; 9] очевидны:
1. Любая п-поглощающая (1ц- или РОЭТС-я.-) система является почти п-поглощающей.
2. Любая (1ц- или РОЭТС-к.-) система является одновременно почти детерминированной и почти п-поглощающей тогда и только тогда, когда в Ш множества /л~(р,д), /л+(р,д), (/л+У(р,д) конечны.
3. Любая (1ц- или РОЭТС-к.-) система является 1-поглощающей тогда и только тогда, когда каждое из множеств ц~(р,д), ц+(р,д), (/1+)'(р,д) содержит не более одного элемента.
Предложение 1. [1; 9] Для любого п £ ш\ {0} если ассоциативная система Ш (почти) п-поглощающая, то Ш является (почти) (п + 1)-поглощающей.
Обозначим через кЫц>п (ЛЬЯГ^п, ААЫтг.)П, АЛЬЯГ^п, соответственно) класс ассоциативных п-поглощающих 1ц-систем (п-поглощающих ЯЬ^-систем, почти п-поглощающих /-^-систем, почти п-поглощающих ЯЬ^-систем). По предложению 3.18.0.1, справедливы включения
АЫтг,™ с ААЫтг.п, АЪ81ц,п с ААЪ81ц,п,
АЫтг,™ с АЫтг.п+ь АЪ31ц,п с ЛЬЭ^п+ь ААЫтг,™ с ААЫтг.п+ь ААЪ81ц,п с АЛЬЭ^п+ь п € и \ {0}.
Отметим, что все эти включения являются строгими [1; 9].
2. Детерминированные и почти детерминированные алгебры бинарных изолирующих формул полигонометрических
теорий
В этом и следующих разделах рассматриваются алгебры 21 бинарных изолирующих формул элементарных теорий Т(рт) полигонометрий рт
и, в частности, элементарных теорий Т(Чгт) тригонометрий 1тт пар групп (С1,С2).
Так как любая теория Т(рт) имеет единственный 1-тип р, ее алгебра 21 бинарных изолирующих формул совпадает с моноидом фг,(р), имеющим лишь неотрицательные метки.
Замечание 1. Для тригонометрических теорий бинарные изолирующие формулы задаются предикатами С}д, где д — элементы группы сторон СПри перемножении С,)д и образуется множество параметров сторон треугольников, у которых две стороны имеют параметры д и д', а параметры углов варьируются произвольно в рамках группы С2.
Алгебра фг,(р) бинарных изолирующих формул полигонометричес-кой теории, вообще говоря, не сводится к указанным перемножениям, поскольку многоугольники могут не распадаться на треугольники и, следовательно, перемножения для меток и и г>, задаваемых параметрами
(д1,аъ.. .,ак-1,дк),
{911 1 ■ ■ ■ 1 11 9 т)
двух ломаных, определяют множество меток ии, задаваемых параметрами
{91, а 1, • • • ,ак_1,дк,Р 1 9\ 1 1 ■ ■ ■ 1 (Х-т— 11 9т) С произвольным /3 (£ О2-
Напомним, что через с(рт) обозначается число компонент связности полигонометрии рт.
Теорема 1. Алгебра фг,(р) бинарных изолирующих формул полигоно-метрической теории Т(рт) детерминирована тогда и только тогда, когда выполняется какое-либо из следующих условий:
(1) |С11 = 1 и с(рт) < 2;
(2) 1 < |СХ| < \С2\ = 1 и с(рт) = 1;
(3) |СХ| > ш и \С2\ = 1.
При этом в случае (1) алгебра изоморфна единичной группе или
группе Ъ2, а в случаях (2) и (3) эта алгебра изоморфна группе С\.
Доказательство. Если || = 1 и с(рт) < 2, то алгебра фг,(р) имеет не более двух меток: 0 и 1, и эти метки соответствуют изолирующим формулам (х ~ у) и -<(х ~ у). При наличии лишь метки 0 детерминированность алгебры фг,(р) с умножением 0 • 0 = {0} очевидна, равно как и для алгебры фг,(р) с метками 0 и 1, где 0 • 0 = {0}, 0 • 1 = 1 • 0 = {1}, 1 • 1 = {0}. Приведенные правила умножения означают, что алгебра ^г^(р) изоморфна единичной группе или группе Ъ2.
Если 1 < |С11 < и, |С21 = 1 и с(рт) = 1, то полигонометрия рт состоит из одной и при этом конечной линии I. Тогда действие группы
С1 на линии I исчерпывает список изолирующих формул, и эти формулы соответствуют предикатам = {{р\,р2) I Р2 = Ргд}, 9 € &Так как о (¿д/ = С^дд/, д,д' € С\, умножение меток ид и ид/ для и (¿д/ задается соотношением ид ■ ид/ = идд<. Это влечет детерминированность алгебры фгу(р), а также изоморфизм ф'^ — .
Для случая |С11 > ш и \С2\ = 1 повторяем рассуждение, предназначенное для случая (2), независимо от значения с(рт). При этом значение с(рт) перестает быть формульно определимым и не влияет на элементарную эквивалентность. Снова получаем детерминированность алгебры фгу(р), а также изоморфизм ф'^ —
Предположим теперь, что ни одно из условий (1)—(3) не выполняется. Если |С11 = 1 и с(рт) > 3, то алгебра фг,(р) с метками 0 и 1, будучи алгеброй отношения эквивалентности [3], имеющего не менее трех классов, задается следующей таблицей:
* 0 1
0 {0} {1}
1 {1} {0,1}
Так как |1 • 1| > 1, алгебра фг,(р) не является детерминированной. Если 1 < | С11 <ш и | С21 >2, то для любого неединичного элемента д € С\ и меток ид, ид-1 имеет место \ид ■ ид-> 2, поскольку переход по с одной стороны, возможен по фиксированной линии, т. е.
О € ид ■ ид-1, а с другой — по двум разным линиям: €}д — по одной линии, а Яд-1 — по другой, порождая ненулевую метку V € ид ■ ид-1. Таким образом, алгебра фгу(р) не является детерминированной.
Если 1 < |С11 < ш, |С21 = 1 и с(рт) > 1, то каждая линия определяет конечный, мощности |С^ |, класс эквивалентности Е, и, в силу с(рт) > 1, таких классов эквивалентности имеется не менее двух. Перемножая метку и для формулы -1 Е(х,у) с меткой и, получаем \и ■ и\ > |(п|, так как при возврате на исходную линию I имеют место переходы по меткам ид, д € Сь
Если |С11 > со и |С21 > 2, то, повторяя рассуждение выше, независимо от значения с(рт), также получаем недетерминированность алгебры
ФКр)- □
Непосредственно из теоремы 1 вытекает Следствие 1. Любая группа изоморфна некоторой алгебре Ф^)-
Теорема 2. Алгебра бинарных изолирующих формул полигонометри-ческой теории Т(рт) почти детерминирована тогда и только тогда, когда группа С\ одноэлементна или группа С2 конечна.
Доказательство. Если группа С\ одноэлементна, то одноэлементны компоненты связности полигонометрии рт. Тем самым, изолирующие формулы исчерпываются формулами (х ~ у) и —>(х ~ у). Из конечности числа меток вытекает почти детерминированность алгебры фг,(р).
Если группа С2 конечна, то, пользуясь замечанием 1, получаем конечное число вариантов меток при совмещении двух ломаных, соответствующих меткам и и у, в ломаные, соответствующие меткам и> € и ■ v. Тем самым, алгебра фг,(р) является почти детерминированной.
Если |С11 > 1 и |С21 > то уже при переходах от одной линии к другой, с общей точкой, имеется бесконечно много меток, осуществляющих такие переходы с различными углами д2 € С2. Тем самым, любое множество ид -и,д', где д,д' € С\ \ {е}, является бесконечным, и, значит, алгебра фг,(р) не является почти детерминированной. □
Замечание 2. Согласно теореме 2 каждая полигонометрия с конечными компонентами связности имеет теорию с почти детерминированной алгеброй бинарных изолирующих формул.
3. n-Почти детерминированные алгебры бинарных изолирующих формул. Алгебры для правильных многогранников
Определение 1. Система фг,(Р) называется п-почти детерминированной (п € со), если множество uv имеет не более п элементов для любых меток u, v € Pj,(p) .
Заметим, что счетно категоричные теории имеют n-почти детерминированные алгебры, где п является верхней границей числа попарно неэквивалентных бинарных изолирующих формул. При этом, как показывают примеры с отношениями эквивалентности [3; 4], значения п не ограничены в совокупности. В ряде примеров 2-почти детерминированность алгебры описывается формулой uv = \u ± f|(mod d), где d — диаметр графовой структуры. Формула uv = \u ± v|(mod d) работает для теорий неорграфов, образующих циклы, для теорий ациклических графов с транзитивной группой автоморфизмов, для кубических теорий и т.д. [1; 7]. В целом это верно для теорий неорграфов, которые базируются формулами, описывающими расстояния между элементами и при этом при последовательных переходах по этим формулам расстояния складываются или вычитаются.
Отметим, что структуры и их теории могут не восстанавливаться по указанному выше "простому" умножению: имеются различные теории графов одного и того же диаметра d и с алгеброй, задаваемой формулой uv = \u ± f|(mod d), например, для d = 00, теории ациклических
неорграфов с транзитивными группами автоморфизмов и с разной конечной валентностью вершин. Это верно и для любого конечного (I > О, например, для теории (¿-мерного куба и теории неорграфа, образующего цикл длины (I, без каких-либо дополнительных ребер.
Ниже мы дадим описание алгебр бинарных изолирующих формул для теорий графов правильных многогранников, анонсированное в [10]. Эти теории, как известно [7], являются полигонометрическими теориями.
Определение 2. Для куба обозначим через 0 алгебру *) с множеством меток ргУ(р) = {0,1,2,3} и задаваемую следующей таблицей:
* 0 1 2 3
0 {0} {1} {2} {3}
1 {1} {0,2} {1,3} {0,2}
2 {2} {1,3} {0,2} {1,3}
3 {3} {0,2} {1,3} {0,2}
Алгебра 0 является 2-почти детерминированной.
Определение 3. Для тетраэдра обозначим через 1 алгебру (Т; *) с множеством меток ргУ(-р) = {0,1,2} и задаваемую следующей таблицей:
* 0 1 2
0 {0} {1} {2}
1 {1} {0,1} {0,1}
2 {2} {0,1} {0,1}
Алгебра % является 2-почти детерминированной.
Определение 4. Для октаэдра обозначим через 0 алгебру (О; *) с множеством меток ргУ(-р) = {0,1,2} и задаваемую следующей таблицей:
* 0 1 2
0 {0} {1} {2}
1 {1} {0,1,2} {0,1,2}
2 {2} {0,1,2} {0,1,2}
Алгебра 0 является 3-почти детерминированной.
Определение 5. Для додекаэдра обозначим через 33 алгебру (£); *) с множеством меток ри{р) = {0,1,2,3,4,5} и задаваемую следующей таблицей:
* 0 1 2 3 4 5
0 {0} {1} {2} {3} {4} {5}
1 {1} {0,2} {2,3} {1,3,4} {0,2,3,5} {1,2,3,4,5}
2 {2} {2,3} {0, 1,3,4,5} {0,2,3,5} {1,2,3,4,5} {1,2,3,4,5}
3 {3} {1,3,4} {0,2,3,5} {0, 1,2,4,5} {1,2,3,4,5} {0, 1,2,3,4,5}
4 {4} {0,2,3,5} {0, 1,2,4,5} {1,2,3,4,5} {0, 1,2,3,5} {1,2,3,4,5}
5 {5} {0, 1,2,4,5} {1,2,3,4,5} {0, 1,2,3,5} {1,2,3,4,5} {0, 1,2,3,4}
Алгебра 33 является 6-иочти детерминированной.
Определение 6. Для икосаэдра обозначим через 3 алгебру (/; *) с множеством меток = {0,1,2,3} и задаваемую следующей таблицей:
* 0 1 2 3
0 {0} {1} {1,2} {3}
1 {1} {0,1,2} {0,2,3} {1,2,3}
2 {2} {0,2,3} {0,1,2,3} {0,1,2,3}
3 {3} {1,2,3} {0,1,2,3} {0,1,2,3}
Алгебра 3 является 4-почти детерминированной. Непосредственно проверяется, что указанные алгебры являются алгебрами бинарных изолирующих формул теорий графов правильных многогранников.
Тем самым описаны алгебры бинарных изолирующих формул для теорий графов правильных многогранников:
Теорема 3. Для любой теории Т правильных многогранников алгебра © бинарных изолирующих формул задается ровно одной из следующих алгебр: алгеброй 0, алгеброй %, алгеброй О, алгеброй 1), алгеброй 3.
4. Поглощающие алгебры бинарных изолирующих формул полигонометрических теорий
Теорема 4. Для любой группы С\ существует тригонометрия 1гт = 1гт(С1,02,'Р) такая, что теория Т{1 гт) обладает 2-поглощающей алгеброй бинарных изолирующих формул.
Доказательство. Без ограничения общности будем считать, что С\ — неединичная группа. Зафиксируем эту группу и в качестве С2 возьмем свободную группу ранга Л = шахЦС^,ш} с Л свободными порождающими Д Аналогично [7, теорема 1.2.1] построим по индукции тригонометрическое множество в для искомой тригонометрии 1]гт. С этой целью занумеруем все тройки (д1,д2,дз) неединичных элементов группы С\, (д{, д32, д33), .] < А. В соответствии с этой нумерацией на начальном шаге с тройкой д2, д^) сформируем тригонометрическое множество
* = аЧ{(ллл)}иА-(01'с4 (4Л)
На каждом предельном шаге ] построения в качестве в./ возьмем У а на каждом непредельном шаге j + 1 построения множества з'<з
Б с новой тройкой (д{+1, д2+119з+1) свяжем тригонометрическое множество 8^+1, которое получается СК-замыканием тригонометрического множества в./ с добавлением матрицы
.7 + 1 .7 + 1 .7 + 1 \
К 92 9Ъ ) (4>2)
Д Л+1 Д+2 )
со свободными порождающими Д, Д+ъ Д+2> которые не участвуют в построении нетривиальных матриц из в./. При этом взятием новых свободных порождающих из С2 для параметров углов будем заботиться, чтобы в нетривиальных многоугольниках Б любые две вершины принадлежали некоторой линии. А именно, если д\,д2 — неединичные параметры смежных сторон из ¿>, с углом а между ними, то для произвольно выбранного неединичного элемента д € С\ и неиспользованных ранее свободных порождающих Д добавим к множеству С2)-треугольник
' 91 92 9
а /1 ¡1+1
В результате построения получаем тригонометрическое множество в = У которое задает искомую 2-поглощающую тригонометрию 1;гт. з
Действительно, по построению (4.1), (4.2) каждое произведение и91 -ид2, с неединичными элементами д\,д2 € содержит каждую метку идз, д3еСг\ {е}. □
Список литературы
1. Судоплатов С. В. Классификация счетных моделей полных теорий. Ч. 1 / С. В. Судоплатов. - Новосибирск : Изд-во НГТУ, 2014. - 356 с.
2. Shulepov I. V. Algebras of distributions for isolating formulas of a complete theory / I. V. Shulepov, S. V. Sudoplatov // Siberian Electronic Mathematical Reports. -2014. - Vol. 11. - P. 380-407.
3. Емельянов Д. Ю. Алгебры распределений бинарных изолирующих формул для вложенных отношений эквивалентности / Д. Ю. Емельянов // Algebra and Model Theory 10: Collection of papers. - Novosibirsk : NSTU Publisher, 2015. -P. 59-70.
4. Емельянов Д. Ю. Об алгебрах распределений бинарных формул теорий уна-ров / Д. Ю. Емельянов // Изв. Иркут. гос. ун-та. Сер. Математика. - 2016. -Т. 17. - С. 23-36.
5. Емельянов Д. Ю. Алгебры распределений бинарных формул в счетно категоричных слабо о-минимальных структурах / Д. Ю. Емельянов, Б. III. Кулпешов, С. В. Судоплатов // Алгебра и логика. - 2017. - Т. 56, № 1. - С. 20-54.
6. Судоплатов С. В. О классификации полигонометрий групп / С. В. Судоплатов // Мат. тр. - 2001. - Т. 4, № 1. - С. 174-202.
7. Судоплатов С. В. Полигонометрии групп / С. В. Судоплатов. - Новосибирск : Изд-во НГТУ, 2011, 2013. - 302 с.
8. Судоплатов С. В. Полигонометрии пар групп / С. В. Судоплатов // Сиб. мат. журн. - 1997. - Т. 38, № 4. - С. 925-931.
9. Sudoplatov S. V. Deterministic and absorbing algebras / S. V. Sudoplatov // 9th Panhellenic Logic Symposium, July 15-18, 2013, National Technical University of Athens, Greece. - Athens : NTUA, 2013. - P. 91-96.
10. Емельянов Д. Ю. О почти детерминированных алгебрах бинарных изолирующий формул / Д. Ю. Емельянов // Междунар. конф. «Мальцевские чтения» : тез. докл. - Новосибирск : ИМ СО РАН, 2016. - С. 182.
Емельянов Дмитрий Юрьевич, магистрант, Новосибирский государственный университет, 630090, Новосибирск, ул. Пирогова, 1, тел. (383)3634020 (e-mail: [email protected])
Судоплатов Сергей Владимирович, доктор физико-математических наук, доцент; ведущий научный сотрудник, Институт математики им. С. JI. Соболева СО РАН, 630090, Новосибирск, пр. Академика Коптюга, 4, тел.: (383)3297586; заведующий кафедрой алгебры и математической логики, Новосибирский государственный технический университет, 630073, Новосибирск, пр. К. Маркса, 20, тел. (383)3461166; доцент кафедры алгебры и математической логики, Новосибирский государственный университет, 630090, Новосибирск, ул. Пирогова, 1, тел. (383)3634020; главный научный сотрудник, Институт математики и математического моделирования МОН PK, 050010, Казахстан, Алматы, ул. Пушкина, 125, тел. +7(727)2720046 (e-mail: [email protected])
D. Yu. Emelyanov, S. V. Sudoplatov
On Deterministic and Absorbing Algebras of Binary Formulas of Polygonometrical Theories
Abstract. Algebras of distributions of binary isolating and semi-isolating formulas are derived structures for a given theory. These algebras reflect binary links between
realizations of 1-types defined by formulas of the initial theory. Thus these are two sorts of interrelated classification problems: 1) to define, for a given class of theories, what algebras correspond to theories in this class and to classify these algebras; 2) to classify theories in the class in the dependence of algebras of isolating and semi-isolating algebras that defined by these theories. For the finite algebras of binary isolating formulas that description implies the description for the algebra of binary semi-isolating formulas.
In the paper, we investigate deterministic, almost deterministic, and absorbing algebras of binary formulas of polygonometrical theories.
The properties of determinism and almost determinism for algebras of binary isolating formulas of polygonometrical theories are characterized. As corollary we have that any group generates a deterministic algebra of a polygonometrical theory. The notion of n-almost deterministic algebra is introduced, examples and properties of these algebras are stated. A description of these algebras for theories of graphs of regular polyhedrons is given. It is shown that any group is a side-group of a trigonometry with 2-absorbing algebra of binary isolating formulas.
Keywords: algebra of binary formulas, deterministic algebra, absorbing algebra, polygonometrical theory.
References
1. Sudoplatov S.V. Klassifikacija schetnyh modelej polnyh teorij. [Classification of Countable Models of Complete Theories]. Part 1. Novosibirsk, NSTU, 2014. 356 p. (in Russian)
2. Shulepov I.V., Sudoplatov S.V. Algebras of distributions for isolating formulas of a complete theory. Siberian Electronic Mathematical Reports. 2014, vol.11, pp. 380407.
3. Emelyanov D.Yu. Algebras of distributions of binary isolating formulas for embedded equivalence relations. Algebra and Model Theory 10: Collection of papers. Novosibirsk, NSTU Publ., 2015, pp. 59-70.
4. Emelyanov D.Yu. On algebras of distributions of binary formulas for theories of unars. Izvestiya Irk. Cos. Universiteta. Seriya "Matematika", 2016, vol. 17, pp. 2336.
5. Emelyanov D.Yu., Kulpeshov B.Sh., Sudoplatov S.V. Algebras of distributions for binary formulas in countably categorical weakly o-minimal structures. Algebra and, Logic, 2017, vol. 56, no 1, pp. 20-54. https://doi.org/10.1007/s10469-017-9424-y
6. Sudoplatov S.V. On classification of group polygonometries. Siberian Advances in Mathematics, 2001, vol. 11, no 3, pp. 98-125.
7. Sudoplatov S.V. Poligonometrii grupp. [Group Polygonometries]. Novosibirsk, NSTU, 2011, 2013. 302 p. (in Russian)
8. Sudoplatov S.V. Polygonometries of pairs of groups. Siberian Mathematical Journal, 1997, vol. 38, no 4, pp. 801-806. https://doi.org/10.1007/BF02674585
9. Sudoplatov S.V. Deterministic and absorbing algebras. 9th Panhellenic Logic Symposium, July 15-18, 2013, National Technical University of Athens, Greece. Athens, NTUA, 2013, pp. 91-96.
10. Emelyanov D.Yu. On almost deterministic algebras of binary isolating formulas Internat. conf. "Mal'tsev Meeting". Collection of abstracts. Novosibirsk, IM SB RAS, 2016, p. 182.
Emelyanov Dmitry Yuryevich, Undergraduate, Novosibirsk State University, 1, Pirogov st., Novosibirsk, 630090, tel.: (383)3634020 (e-mail: dima-pavlyk@mail. ru)
Sudoplatov Sergey Vladimirovich, Doctor of Sciences (Physics and Mathematics), Associate Professor; Leading Researcher, Sobolev Institute of Mathematics SB RAS, 4, Academician Koptyug Avenue, Novosibirsk, 630090, tel.: (383)3297586; Head of Chair, Novosibirsk State Technical University, 20, K. Marxav., Novosibirsk, 630073, tel.: (383)3461166; Novosibirsk State University, 1, Pirogov st., Novosibirsk, 630090, tel.: (383)3634020; Principal Researcher, Institute of Mathematics and Mathematical Modeling, 125, Pushkina St., Almaty, Kazakhstan, 050010, tel.: +7(727)2720046 (e-mail: [email protected])
