CC BY
52
Известия высших учебных заведений. Поволжский регион
УДК 512.53, 512.54.
В. В. Данг, С. Ю. Корабельщикова, Б. Ф. Мельников
О ЗАДАЧЕ НАХОЖДЕНИЯ МИНИМАЛЬНОЙ ПОЛУГРУППЫ АППРОКСИМАЦИИ
Аннотация.
Актуальность и цели. Предметом исследования являются полугруппы и некоторые предикаты, заданные на этой полугруппе, в частности предикат равенства и предикат вхождения элемента в подполугруппу. Решается задача нахождения минимальной полугруппы аппроксимации для некоторых классов полугрупп П и предикатов Q. В качестве аппроксимационных гомоморфизмов мы будем рассматривать характеры, поэтому среди полугрупп для нашей задачи, очевидно, необходимо рассматривать только коммутативные полугруппы. Комплексным характером полугруппы называется гомоморфизм данной полугруппы в мультипликативную полугруппу, состоящую из всех комплексных чисел, по модулю равных 1, и нуля. Цели работы - описание известных полугрупп аппроксимации, методов доказательства этого факта, выяснение вопросов существования и единственности минимальных полугрупп аппроксимации для некоторых классов и предикатов.
Материалы и методы. В работе используются общие методы анализа и синтеза. Также используются специальные аппроксимационные методы, а именно метод построения гомоморфизма, метод разложения коммутативной регулярной полугруппы в полурешетку максимальных подгрупп, метод продолжения гомоморфизма подгруппы до гомоморфизма всей полугруппы.
Результаты. Для произвольного класса полугрупп определяется минимальная полугруппа аппроксимации относительно некоторого заданного предиката. В работе дан обзор известных результатов, указаны минимальные полугруппы аппроксимации для некоторых классов полугрупп П и предикатов Q, в частности, для класса коммутативных регулярных периодических полугрупп относительно предиката вхождения элемента в подполугруппу. Аппроксимация, по сути являясь приближением, позволяет заменить одни объекты другими, более компактными либо хорошо изученными. В данном случае, об истинностном значении предиката, заданного на некотором классе полугрупп, можно судить по его значению на соответствующих элементах минимальной полугруппы аппроксимации.
Выводы. В статье приводится пример группы, для которой невозможно найти минимальную полугруппу аппроксимации. Также вопросы существования и единственности минимальной полугруппы аппроксимации для некоторых классов полугрупп П и предикатов Q решаются отрицательно. Однако в частных случаях минимальную полугруппу аппроксимации найти удается -приводятся примеры минимальных полугрупп аппроксимации с доказательством этого факта.
Ключевые слова: аппроксимация полугрупп, минимальная полугруппа аппроксимации, собственная подполугруппа.
V. V. Dang, S. Yu. Korabel'shchikova, B. F. Mel'nikov
ON THE PROBLEM OF FINDING MINIMUM SEMIGROUP OF APPROXIMATION
88
University proceedings. Volga region
№ 3 (35), 2015
Физико-математические науки. Математика
Abstract.
Background. The research subject is semigroups and some predicates, given in semigroups, in particular, the equality predicate and the predicate of element’s entering a sub-semigroup. The study deals with the problem of finding minimum semigroup of approximation for some classes of П semigroups and Q predicates. The authors considered characters as approximation homomorphisms. Therefore, apparently, among the semigroups for the given problem it is necessary to consider only commutative semigroups. Under a complex character of semigroup one should understand a homomorphism of the given semigroup into a multiplicative semigroup, consisting of complex numbers, equaling 1 in absolute value, and a zero. The aim of the work is to describe the known semigroups of approximation, methods for proving the given fact, to calrify the issues of existence and uniqueness of minimum semigroups of approximation for some classes and predicates.
Materials and methods. The authors used general methods of analysis and synthesis, as well as approximation methods, in particular, the method of homomorphism building, the method of decomposition of a commutative regular semigroup into a semilattice of maximum sub-groups, the method of sub-group homomorphism extension to a homomorphism of the whole semigroup.
Results. The minimum semigroup of approximation relative to a certain given predicate is determined for a random class of semigroups. The work reviews the known results, specifies minimum semigroups of approximation for some classes of П semigroups and Q predicates, in particular, for the calss of commutative regular periodic semigroups relative to the predicate of element’s entering a sub-semigroup. Approximation allows to substitute one objects by other, either more compact or better studied ones. In this case, one can judge about the true value of the predicate, set on a certain class of semigroups, by its value on the corresponding elements of minimum semigroups of approximation.
Conclusions. The article gives an example of a group, for which it is impossible to find a minimum semigroup of approximaton. Moreover, the issues of existence and uniqueness of a minimum subgroup of approximation for some classes of G semigroups and Q predicates are solved negatively. However, in special cases it is possible to find a minimum semigroup of approximation - the article describes and proves the examples of such minimum semigroups of approximation.
Key words: approximation of semigroups, minimum semigroup of approximation, private sub-semigroup.
Введение
С начала 1960-х гг. вышло много работ, посвященных аппроксимации алгебраических систем - прежде всего групп, полугрупп, колец и алгебр - относительно различных предикатов. Начало широкого применения аппроксимационных методов в алгебре связано с именем академика А. И. Мальцева. В его статье [1] было дано общее понятие аппроксимации алгебраических систем, показана связь финитной аппроксимируемости алгебраической системы относительно какого-либо предиката с алгоритмической разрешимостью проблемы этого предиката в рассматриваемой системе. Это обстоятельство послужило толчком к исследованию финитной аппроксимируемости алгебраических систем. В настоящее время интерес к этой тематике нашел отражение в работах [2, 3] и ряде других.
Аппроксимация полугрупп относительно различных предикатов изучалась М. М. Лесохиным и его учениками [4-6] и превратилась сейчас в обширную развивающуюся область теории полугрупп. Именно аппроксимаци-
Physical and mathematical sciences. Mathematics
89
Известия высших учебных заведений. Поволжский регион
онными методами С. И. Кублановским [5] был положительно решен вопрос алгоритмической разрешимости проблемы делимости в целой серии многообразий полугрупп.
Можно обобщить понятие финитной аппроксимации, рассматривая гомоморфизмы полугрупп в полугруппы с заданными свойствами, в частности характеры. Характером полугруппы называют гомоморфизм данной полугруппы в некоторую стандартную полугруппу К. Обычно в качестве К берется мультипликативная полугруппа некоторого поля. Комплексным характером будем называть гомоморфизм данной полугруппы в мультипликативную полугруппу, состоящую из всех комплексных чисел, по модулю равных 1, и нуля. Изучением полугрупп комплексных характеров занимались Ш. Шварц [7], Р. Уорн и Л. Вильямс [8], М. М. Лесохин [9] и ряд других авторов.
В тех случаях, когда полугруппа аппроксимации содержит достаточно много элементов (особенно, если она бесконечна), возникает естественный вопрос о нахождении минимальной полугруппы аппроксимации, т.е. такой полугруппы, что никакая ее собственная подполугруппа не может служить полугруппой аппроксимации для данного класса полугрупп. Задача о минимальной полугруппе аппроксимации была поставлена профессором М. М. Лесохиным в 1990-е гг. Интерес к этим вопросам нашел отражение в исследованиях С. Ю. Корабельщиковой [10] и В. В. Данга [11]. Все стандартные определения и обозначения, употребляемые в настоящей статье, можно найти в работах [4, 12, 13].
1. Аппроксимация полугрупп
Определение 1. Пусть A - произвольная полугруппа; Q - некоторый предикат, заданный на элементах, подмножествах полугруппы A и всех ее гомоморфных образов; Ф - некоторое множество гомоморфизмов полугруппы A . Будем говорить, что полугруппа A аппроксимируема гомоморфизмами из Ф относительно предиката Q , если для любых подмножеств A1 и A2 полугруппы A таких, что Q(A1, A2) ложно, существует гомоморфизм феФ, для которого Q^(A1),ф(A2)) ложно.
Подмножества A1 и A2 могут быть одноэлементными, при этом они отождествляются со своими элементами.
В этом разделе под предикатом Q будем понимать предикат равенства -
важнейший и наиболее естественный в любой алгебраической системе.
Рассмотрим вопрос аппроксимации коммутативных групп и полугрупп относительно предиката равенства комплексными характерами. Напомним, что комплексным характером называется гомоморфизм данной полугруппы в мультипликативную полугруппу K, состоящую из всех комплексных чисел, по модулю равных 1, и нуля. В нашем случае определение аппроксимации выглядит следующим образом.
Определение 2. Полугруппа A аппроксимируема комплексными характерами относительно предиката равенства, если для любых элементов а и b полугруппы A, таких что а Ф b, существует комплексный характер ф е Hom(A,K), для которого ф(а) Ф ф(Ь).
90
University proceedings. Volga region
№ 3 (35), 2015
Физико-математические науки. Математика
При нахождении условий аппроксимации часто используется метод продолжения гомоморфизма подгруппы до гомоморфизма всей полугруппы. Приведем без доказательства лемму о продолжении комплексного характера подгруппы на всю группу [13, с. 254].
Лемма 1. Пусть H - подгруппа коммутативной группы G и фд - характер этой подгруппы. Тогда существует характер ф группы G, совпадающий с фд на подгруппе H.
Теорема 1. Коммутативная группа G аппроксимируема комплексными характерами относительно предиката равенства.
Доказательство. Пусть a,b е G и а Ф b . Достаточно показать, что существует характер ф группы G, для которого ф(а) Ф ф(Ь). Для определенности будем считать, что ф(Ь) Ф 0, и можно умножить обе части неравенства на
ф(Ь)-1. Получим: ф(а) • ф(Ь)-1 Ф 1, откуда ф(аЬ-1) Ф 1.
Пусть с = ab-1. Достаточно показать, что найдется характер ф, такой что ф(с) Ф 1. Так как по условию а Ф b, то c Ф 1. Рассмотрим циклическую подгруппу H группы G, порожденную элементом с: H={C \ ie Z}.
Если с имеет бесконечный порядок, то отображение ф0 из H в K, заданное по правилу фо(^) = (—1)i (i е Z), является комплексным характером группы H. При этом фо(с) = —1 Ф 1.
Если же порядок элемента с равен п, то возьмем a - какой-либо отличный от 1 корень n-й степени из 1. Отображение фд из H в K зададим по правилу: фо(^) = a (ie {0, 1, ..., п- 1}); фд является комплексным характером группы H, причем фо(с) = аФ 1.
В любом из случаев нашелся комплексный характер фд подгруппы H, для которого фо(с) Ф1. Тогда согласно лемме 1 существует комплексный характер ф группы G, совпадающий с фд на подгруппе H, т.е.
ф(с) = фо (с)Ф 1.
Далее рассмотрим вопрос аппроксимируемости полугрупп относительно предиката равенства. Очевидно, что некоммутативная полугруппа А не аппроксимируема характерами относительно равенства, так как при ab Ф ba ф(а^ = ф^а) для любого характера ф (в силу коммутативности умножения в поле).
Определение 3. Полугруппа А называется сепаративной, если из
2 2
а = b = ab следует а = b .
Лемма 2. Пусть А - коммутативная полугруппа, являющаяся объединением полурешетки Y непересекающихся групп Ga, a е Y, еа - единица группы Ga. Пусть К е Y и фд - произвольный характер группы G^. Тогда отображение ф , заданное по правилу
Гфо(аер), если аек е Gk ,
ф(а) = i
1о, если ае^й G^,
Physical and mathematical sciences. Mathematics
91
Известия высших учебных заведений. Поволжский регион
является характером полугруппы А, совпадающим с фд на О%.
Доказательство. Достаточно показать, что ф - гомоморфизм, т.е. ф(аЪ) = ф(а)ф(Ъ). Отметим, что для элементов а е Оа и Ъ е Ор полугруппы А их произведение аЪ е Оар, где аР = inf(a,P) в полурешетке Y.
Если ае% е О% и Ъе% е О%, то аЪе% = ае% Ъе% е О%, т.е. ф(аЪ)= ф0(аЪе%) и
ф(а)ф(Ъ) = фо(ае^)фо(Ъе^) = ф0(ае%Ъе%) = фо(аЪе^).
Рассмотрим случай, когда хотя бы один из элементов ае%, Ъе% не принадлежит О%. Пусть для определенности ае% й О%, тогда ф(а) = 0 и ф(а)ф(Ъ) = 0. Осталось показать, что ф(аЪ) = 0, т.е. аЪе% й О%. Пусть а е Оа и Ъ е Ор, тогда ае% е Оа%, где a^=inf{a, %} и а% ф %, так как ае% й О%. Значит, а% < %. Тогда аЪе% = Ъае%еОра%, где Ра% = inf{P, а%} и Ра% < а%, откуда Ра% < % и, значит, Ра% ф % и аЪе% й О%.
Теорема 2. Коммутативная полугруппа A аппроксимируема комплексными характерами относительно равенства тогда и только тогда, когда A сепаративна.
Доказательство. Необходимость. От противного предположим, что А 2 2
не сепаративна, т.е. а = Ъ = аЪ , но а ф Ъ . По условию найдется такой комплексный характер ф полугруппы А, что ф(а) ф ф(Ъ). С другой стороны, из
2 2
ф(а) = ф(Ъ) = ф(а)ф(Ъ) следует ф(а) = ф(Ъ). Пришли к противоречию.
Достаточность. Пусть А - сепаративная полугруппа. Согласно [13, с. 180] А является объединением полурешетки Y архимедовых полугрупп с сокращениями Ба (а е Y), и может быть вложена в полугруппу В, которая является объединением такой же полурешетки Y групп Оа, где Оа для каждого а является группой частных полугруппы £а.
Пусть а е S, и Ъ е Sp и а ф Ъ . Предположим сначала, что афр, тогда
либо а < Р, либо Р < а. Пусть для определенности Р < а. Пусть ф0 - произвольный ненулевой характер группы Ор, тогда ф0(Ъ) ф 0. По лемме 2 его можно продолжить до характера ф всей полугруппы В. Из аеР е Оар ф Ор следует, что ф(а) = 0 . Ограничение характера ф на А является, очевидно, искомым характером полугруппы А.
Предположим теперь, что а = Р. Тогда а и Ъ являются различными элементами одной коммутативной группы Оа. Согласно теореме 2 Оа аппроксимируема комплексными характерами относительно предиката равенства, т.е. найдется комплексный характер ф0 группы Оа такой, что ф0(а) ф ф0(Ъ). По лемме 2 мы снова получаем характер ф полугруппы В, ограничение которого на А является, очевидно, искомым характером полугруппы А.
3. Понятие минимальной полугруппы аппроксимации. Примеры
В тех случаях, когда полугруппа аппроксимации содержит достаточно много элементов (особенно если она бесконечна), возникает естественный вопрос о нахождении минимальной полугруппы аппроксимации, т.е. такой полугруппы, что никакая ее собственная подполугруппа не может служить полугруппой аппроксимации для данного класса полугрупп.
92
University proceedings. Volga region
№ 3 (35), 2015
Физико-математические науки. Математика
Определение 4. Полугруппа В называется минимальной полугруппой аппроксимации для класса полугрупп П относительно предиката Q, если выполняются следующие условия:
1) любая полугруппа А из класса П аппроксимируема гомоморфизмами в полугруппу В относительно предиката Q;
2) если полугруппа А аппроксимируема гомоморфизмами в В относительно Q, то А принадлежит классу П;
3) для всякой собственной подполугруппы B' полугруппы В существует полугруппа А' из П такая, что А' не аппроксимируема гомоморфизмами в подполугруппу В' относительно предиката Q.
Всегда ли можно найти минимальную полугруппу аппроксимации? Приведем групповой пример, дающий отрицательный ответ на поставленный вопрос. Так, пусть В = <а0> - бесконечная циклическая группа, порожденная элементом а0. Как известно, В изоморфна аддитивной группе целых чисел Z. Любая собственная подгруппа группы В также изоморфна Z. Следовательно, если класс полугрупп П аппроксимируем гомоморфизмами в В, то П аппроксимируем гомоморфизмами в любую собственную подгруппу группы В. Так как множество всех подгрупп группы В является бесконечной убывающей цепью, то не существует собственной подгруппы В0 группы В, минимальной по включению. Значит, указать минимальную группу аппроксимации в данном случае невозможно.
Теперь приведем примеры минимальных полугрупп аппроксимации с доказательством этого факта.
Пример 1. Пусть В ={0, 1} - двухэлементная цепь.
1
0
Утверждение 1. Полугруппа В является минимальной полугруппой аппроксимации для класса полурешеток относительно предиката равенства.
Доказательство. Проверим выполнение трех условий определения минимальной полугруппы аппроксимации.
1. Пусть А - произвольная полурешетка. Покажем, что полугруппа А аппроксимируема относительно предиката равенства гомоморфизмами в В.
Пусть a, b е A и а Ф b. Тогда ab Ф b или ab Ф а. Пусть для определенности верно первое неравенство, т.е. ab Ф b. Рассмотрим идеал Ib = {Ъ е A \ Ър Ф b}. Так как b й Ib, то для гомоморфизма ф, заданного по правилу
f0, если Ъе Ib,
Ф(Ъ) = 1 1 ,
[1, если %й Ib,
получаем ф^) Ф ф(Ь) . Сделав несложную проверку, можно убедиться, что
данное отображение ф является гомоморфизмом.
2. Покажем, что если полугруппа А аппроксимируема гомоморфизмами в В относительно равенства, то А - полурешетка.
2
Пусть a е A; предположим, что a Ф а . Тогда по условию найдется го-
2
моморфизм ф из А в В, такой что ф^ ) Ф ф(а).
Physical and mathematical sciences. Mathematics
93
Известия высших учебных заведений. Поволжский регион
С другой стороны, учитывая, что полугруппа В идемпотентна,
2 2
а ф(а) е В, получим ф(а ) = ф(а) = ф(а). Пришли к противоречию. Значит,
2
предположение не верно, и для всех а е А а = а , т.е. полугруппа А идемпо-тентна.
Далее, пусть a,b е A и предположим, что ab ф Ьа. Тогда по условию найдется гомоморфизм ф из А в В такой, что ф(аЬ) ф ф(Ьа).
Учитывая, что полугруппа В коммутативна, получим ф(аЬ) = = ф(а)ф(Ь) = ф(Ь)ф(а) = ф(Ьа). Пришли к противоречию. Значит, предположение не верно, и для всех а, b еА аЬ = Ьа, т.е. полугруппа А коммутативна.
Итак, полугруппа А идемпотентна и коммутативна, а значит, является полурешеткой.
3. Осталось показать, что для всякой собственной подполугруппы B' полугруппы В существует полурешетка А', такая что А' не аппроксимируема гомоморфизмами в подполугруппу В' относительно предиката равенства. Этот факт очевиден, поскольку любая собственная подполугруппа B' полугруппы В одноэлементна, и, значит, для любого гомоморфизма ф из А' в В' и для любых а, ЬеА' будет выполняться равенство ф(а) = ф(Ь). Поэтому в качестве А' можно взять любую полурешетку, содержащую более одного элемента.
Пример 2. Покажем, что полугруппа В из первого примера не может служить минимальной полугруппой аппроксимации для класса полурешеток относительно предиката вхождения элемента в подполугруппу.
Пусть А ={а, b, с} - трехэлементная цепь.
• а
<» b
• с
Утверждение 2. А не аппроксимируема гомоморфизмами в В относительно предиката вхождения элемента в подполугруппу.
Доказательство. Рассмотрим подполугруппу А1={а, с} полугруппы А, b £ Ai.
Предположим, что найдется гомоморфизм ф из А в В такой, что ф(Ь) £ ф(А1). Это возможно только в двух случаях: ф(Ь) = 0, а ф(А1) = {1}, или, наоборот, ф(Ь) = 1, а ф(А1) = {0}.
Рассмотрим первый случай. Имеем ф(а) = ф(с) = 1, ф(Ь) = 0. С другой стороны, так как с = Ьс, то ф(с) = ф(Ьс) = ф(Ь)ф(с) = 01 = 0. Значит, первый случай невозможен.
Рассмотрим второй случай. Имеем ф(а) = ф(с) = 0, ф(Ь) = 1. С другой стороны, так как Ь = Ьа, то ф(Ь) = ф(Ьа) = ф(Ь)ф(а) = 10 = 0. Значит, второй случай невозможен.
Следовательно, полугруппа А не аппроксимируема гомоморфизмами в В относительно предиката вхождения элемента в подполугруппу, и первое условие из определения минимальной полугруппы аппроксимации не выполняется.
94
University proceedings. Volga region
№ 3 (35), 2015
Физико-математические науки. Математика
Пример 3. Пусть L - периодическая часть мультипликативной полугруппы комплексных чисел с внешне присоединенной единицей е. Она состоит из нуля 0, группы всех корней любой натуральной степени из единицы, и внешней единицы е. В работе [10] получен следующий результат, для которого в настоящей работе мы приведем более короткое доказательство.
Теорема 3. Полугруппа L является минимальной полугруппой аппроксимации для класса коммутативных периодических регулярных полугрупп относительно предиката вхождения элемента в подполугруппу.
Доказательство. Проверим выполнение всех трех условий из определения минимальной полугруппы аппроксимации.
1. Покажем, что коммутативная регулярная периодическая полугруппа А аппроксимируема относительно предиката вхождения элемента в подполугруппу гомоморфизмами в L.
Пусть А1 - некоторая подполугруппа полугруппы А и айА1. Так как А = ^ А- , где А- - максимальная подгруппа А с регулярной единицей -, то
-еГ
для некоторого -0 верно, что аеА-0.
Пусть А-0пА1 = 0. Рассмотрим естественный гомоморфизм у полугруппы А на полугруппу ее идемпотентов ЕА. Рассмотрим идеал ho = = {&Еа 1^0 Ф -0}. Возможно, что у(А1) с V Так как -0й I-0, то для гомоморфизма ф полугруппы идемпотентов ЕА в К, такого что
Г0, если -е Ip0,
Ф(-) = 1, -й Т
[1, если %й I-0,
получаем ф(у(а)) й ф(у(А1)).
Пусть у(А1) 2 I-0, тогда у(А1) п (ЕА\ I-0) = Е1 - подполугруппа полугруппы Еа\ I-0. Обозначим через Е0 максимальную подполугруппу ЕА\ I-0, содержащую Е1, но не содержащую -0. Так как (ЕА\ I-0)E0 - вполне изолированный идеал полугруппы ЕА\ I-0, то отображение ф полугруппы идемпотентов ЕА в L такое, что
Ф(-) =
'0, если -е I-0,
1, если -е (еа \I-0)\ Е0, е, если -е Е0,
является гомоморфизмом. Получаем ф(у(а)) й ф(у(А1)), причем в обоих случаях ф°у - гомоморфизм полугруппы А в L.
Пусть А-0 п А1 Ф 0. Обозначим через G максимальную подгруппу группы А-0, не содержащую а. Тогда A-0/G - циклическая группа типа Cpk, и, значит, ее можно гомоморфно вложить в L. Пусть ф1 - естественный гомоморфизм А-0 на A-0/G, ф2 - гомоморфизм-вложение A-JG в L. Тогда для Ф = ф2°ф1 выполняется ф(а) й ф(А1).
Продолжив гомоморфизм ф до гомоморфизма всей полугруппы А следующим образом:
Physical and mathematical sciences. Mathematics
95
Известия высших учебных заведений. Поволжский регион
ф'(а) =
О, если ^0
ф(а^0), если \а^0 =^0.
получаем требуемое.
2. Пусть полугруппа А аппроксимируема гомоморфизмами в L относительно предиката вхождения элемента в подполугруппу. Тогда она аппроксимируема относительно равенства, а значит, коммутативна.
Предположим, что А нерегулярна. Тогда А содержит собственный неизолированный идеал I и, значит, для некоторого аеЛ верно, что ael, но а й I. По условию существует гомоморфизм ф из А в L, такой что ф(а) й ф(1). Так как ф(а)е L, то ф(а) - элемент конечного порядка. Единица е и нуль 0 в полугруппе L внешние, поэтому достаточно рассмотреть случай, когда ф(а)” = 1 е ф(1) для некоторого натурального п. Тогда ф(а)= ф(а)”+1е ф(1), что противоречит выбору ф. Значит, А - регулярная полугруппа.
Пусть а е Л. Тогда а содержится в некоторой максимальной подгруппе Ав полугруппы А. Тогда найдется элемент а' е Ав, такой что аа' = В.
Если а' е [а], то а' = ап, откуда получаем ап = В, т.е. а имеет конечный порядок.
Если же а' й [а], то по условию существует гомоморфизм ф из А в L, такой что ф(а) й ф([а]) = [ф(а)]. Поскольку ф(а) имеет конечный порядок, то при некотором натуральном k имеем
ф(а') = ф(а'В) = ф(а') ф(В) = ф(а') (ф(а))k = ф(а) ф(ak) =
= ф(а'ак) = ф(£ам) = ф(а^) = ф(а)^1 е [ф(а)],
что невозможно.
Таким образом, А является коммутативной регулярной периодической полугруппой.
3. Пусть В - собственная подполугруппа полугруппы L. Из рассуждений, приведенных во втором примере данной статьи, понятно, что если В содержит не все три идемпотента полугруппы L, то она не может служить полугруппой аппроксимации относительно предиката вхождения элемента в подполугруппу, например, для трехэлементной цепи.
Предположим, что В содержит не все корни любой натуральной степени из 1. Тогда существуют простое р и натуральное k, что корень а степени p из 1 не принадлежит В. Обозначим Cpk мультипликативную группу корней степени pk из 1. Она циклическая, пусть В - ее образующий, тогда В1 = а, и если В е В, то в силу алгебраичности операции имеем а е В. Значит, любой первообразный корень степени pk из 1 не принадлежит В. По той же причине В не содержит первообразных корней степени р1 из 1, где i > k. Пусть А = Cpk. Очевидно, А принадлежит классу коммутативных регулярных периодических полугрупп. Так как В не содержит элементов порядка pk, то для любого а е А порядка р1 и для произвольного гомоморфизма ф из А в В порядок элемента ф(а) есть р, где j < i. Пусть а - первообразный корень степенир из 1, а й [1], но для любого гомоморфизма ф из А в В имеем: ф(а) = ф(1) - некоторый идемпо-тент полугруппы В. Получили ф(а) е ф([1]), что противоречит условию.
Пример 4. В работе [11] была построена полугруппа, являющаяся также минимальной полугруппой аппроксимации для класса коммутативных ре-
96
University proceedings. Volga region
№ 3 (35), 2015
Физико-математические науки. Математика
гулярных периодических полугрупп относительно предиката вхождения элемента в подполугруппу.
Пусть Сргх - абелева группа типар° с единицей ep и действием °р. Пусть С* - полурешетка групп Срх, р е Q, где Q - множество всех простых чисел. Определим в С* действие * следующим образом:
Уар, aq е C!
a„*а„ = <
клp p ^q? wjuri у if,
amax(p,q), если p Ф q и max(p,q) > 3, ез, если p ф q и max(p,q) = 3.
Схематично полугруппа С* изображена на рис. 1.
Сз~
Рис. 1. Полугруппа С*
Построенная полугруппа С* существенно отличается от полугруппы L из примера 3, так как не содержит ни нуля, ни единицы и имеет счетное число идемпотентов. Она является также минимальной полугруппой аппроксимации для класса всех коммутативных сепаративных полугрупп относительно предиката равенства, для класса всех коммутативных сепаративных периодических полугрупп относительно предиката вхождения в моногенную подполугруппу.
Заключение
Как было сказано выше, вопрос существования минимальной полугруппы аппроксимации для некоторых классов полугрупп П и предикатов Q решается отрицательно. Из примеров 3 и 4 следует, что вопрос единственности минимальной полугруппы аппроксимации для заданного класса полугрупп П и предиката Q также решается отрицательно.
Таким образом, новые результаты в данной области следует искать как на пути варьирования классов полугрупп и предикатов, так и на пути описания всех минимальных полугрупп аппроксимации при фиксированных П и Q.
Список литературы
1. Мальцев, А. И. О гомоморфизмах на конечные группы / А. И. Мальцев // Ученые записки / Ивановск. гос. пед. инс. - 1958. - Т. 18, № 5. - С. 49-60.
2. Азаров, Д. Н. О финитной аппроксимируемости обобщенных свободных произведений групп конечного ранга / Д. Н. Азаров // Сибирский математический журнал. - 2013. - Т. 54, № 3. - С. 485-497.
Physical and mathematical sciences. Mathematics
97
Известия высших учебных заведений. Поволжский регион
3. Розов, А. В. Об аппроксимируемости конечными ^-группами свободных произведений нильпотентных групп конечного ранга с центральными объединенными подгруппами / А. В. Розов // Вестник Ивановского государственного университета. Естественные, общественные науки. - 2013. - Вып. 2. - С. 88-93.
4. Лесохин, М. М. Об аппроксимации полугрупп относительно предикатов / М. М. Лесохин // Ученые записки / ЛГПИ им. Герцена. - 1971. - Т. 404. -
С. 191-219.
5. Кублановский, С. И. О финитной аппроксимируемости предмногообразий полугрупп относительно предикатов / С. И. Кублановский // Современная алгебра. Группоиды и их гомоморфизмы. - Л., 1980. - С. 58-88.
6. Корабельщикова, С. Ю. Аппроксимация полугруппы характеров гомоморфизмами в мультипликативную полугруппу конечного поля / С. Ю. Корабельщи-кова, И. В. Игнатьева // Вестник Поморского университета. Сер. Естественные науки. - 2011. - № 2. - С.107-110.
7. Шварц, Ш. Теория характеров коммутативных полугрупп / Ш. Шварц // Чехословацкий математический журнал. - 1954. - Т. 4 (79). - С. 219-247.
8. Warne, R. J. Characters of inverse semigroups / R. J. Warne, L. K. Williams // СгесЬо81. Math. Journal. - 1966. - Vol. 11 (86), № 1. - P. 150-155.
9. Лесохин, М. М. Характеры коммутативных полугрупп. I, II // Известия вузов. Математика. - 1970 - № 8. - С. 67-74 ; 1971. - № 2. - С. 71-77.
10. Корабельщикова, С. Ю. О минимальной полугруппе аппроксимации относительно вхождения элемента в подполугруппу / С. Ю. Корабельщикова // Современная алгебра : межвуз. сб. науч. тр. - Вып. 2 (22). - Ростов н/Д, 1997. - С. 46-48.
11. Данг, В. В. Проблема минимизации полугруппы аппроксимации и SH-аппроксимации / Ван Винь Данг // Современная алгебра : межвуз. сб. науч. тр. -Вып. 3 (23). - Ростов н/Д, 1999. - С.43-47.
12. Ляпин, Е. С. Полугруппы / Е. С. Ляпин. - М. : Физматгиз, 1960. - 592 с.
13. Клиффорд, А. Алгебраическая теория полугрупп / А. Клиффорд, Г. Престон. -М. : Мир, 1972. - 290 с.
References
1. Mal'tsev A. I. Uchenye zapiski [Scientific proceedings]. 1958, vol. 18, no. 5, pp. 49-60.
2. Azarov D. N. Sibirskiy matematicheskiy zhurnal [Siberian mathematical journal]. 2013, vol. 54, no. 3, pp. 485-497.
3. Rozov A. V. Vestnik Ivanovskogo gosudarstvennogo universiteta. Estestvennye, ob-shchestvennye nauki [Bulletin of Ivanovo State University. Natural, social sciences]. 2013, iss. 2, pp. 88-93.
4. Lesokhin M. M. Uchenye zapiski [Scientific proceedings]. 1971, vol. 404, pp. 191-219.
5. Kublanovskiy S. I. Sovremennaya algebra. Gruppoidy i ikh gomomorfizmy [Contemporary algebra. Groupoids and homomorphisms thereof]. Leningrad, 1980, pp. 58-88.
6. Korabel'shchikova S. Yu., Ignat'eva I. V. Vestnik Pomorskogo universiteta. Ser. Estestvennye nauki [Bulletin of Pomorsky University. Series: Natural sciences]. 2011, no. 2, pp. 107-110.
7. Shvarts Sh. Chekhoslovatskiy matematicheskiy zhurnal [Czechoslovak mathematical journal]. 1954, vol. 4 (79), pp. 219-247.
8. Warne R. J., Williams L. K. Szechosl. Math. Journal. [Czechoslovak mathematical journal]. 1966, vol. 11 (86), no. 1, pp. 150-155.
9. Lesokhin M. M. Izvestiya vuzov. Matematika [University proceedings. Mathematics]. 1970, no. 8, pp. 67-74; 1971, no. 2, pp. 71-77.
10. Korabel'shchikova S. Yu. Sovremennaya algebra: mezhvuz. sb. nauch. tr. [Contemporary algebra: interuniversity collected articles]. Issue 2 (22). Rostov-on-Don, 1997, pp. 46-48.
98
University proceedings. Volga region
№ 3 (35), 2015
Физико-математические науки. Математика
11. Dang V. V. Sovremennaya algebra: mezhvuz. sb. nauch. tr. [Contemporary algebra: interuniversity collected articles]. Issue 3 (23). Rostov-on-Don, 1999, pp. 43-47.
12. Lyapin E. S. Polugruppy [Semigroups]. Moscow: Fizmatgiz, 1960, 592 p.
13. Klifford A., Preston G. Algebraicheskaya teoriya polugrupp [Algebraic theory of semigroups]. Moscow: Mir, 1972, 290 p.
Данг Ван Винь
кандидат физико-математических наук, доцент, Политехнический университет города Хо Ши Мин (Вьетнам, г. Хо Ши Мин, District 10,
268 Ly Thuong Kiet Street)
E-mail: [email protected]
Корабельщикова Светлана Юрьевна
кандидат физико-математических наук, доцент, кафедра алгебры и геометрии, Северный (Арктический) федеральный университет им. М. В. Ломоносова (Россия, г. Архангельск, набережная Северной Двины, 17)
E-mail: [email protected]
Мельников Борис Феликсович
доктор физико-математических наук, профессор, кафедра прикладной математики и информатики, Тольяттинский государственный университет (Россия, г. Тольятти, ул. Белорусская, 14)
E-mail: [email protected]
Dang Van Vinh
Candidate of physical and mathematical sciences, associate professor, Ho Chi Minh City University of Technology (268 Ly Thuong Kiet Street, District 10, Ho Chi Minh, Vietnam)
Korabel'shchikova Svetlana Yur'evn Candidate of physical and mathematical sciences, associate professor, sub-department of algebra and geometry, Northern (Arctic) Federal University named after M. V. Lomonosov (17 Severnoy Dviny embankment, Arkhangelsk, Russia)
Mel'nikov Boris Feliksovich Doctor of physical and mathematical sciences, professor, sub-department of applied mathematics and informatics, Togliatti State University (14 Belorusskaya street, Togliatti, Russia)
УДК 512.53, 512.54.
Данг, В. В.
О задаче нахождения минимальной полугруппы аппроксимации /
В. В. Данг, С. Ю. Корабельщикова, Б. Ф. Мельников // Известия высших учебных заведений. Поволжский регион. Физико-математические науки. -2015. - № 3 (35). - С. 88-99.
Physical and mathematical sciences. Mathematics
99
