Аннотация:
Рассматриваются полугруппы частичных и полных преобразований множества XX, сохраняющих бинарное отношение σσ, заданное на XX. Более подробно рассмотрен случай, когда σσ – отношение порядка или квазипорядка. Приведены условия регулярности таких полугрупп. Вводятся два определения сохранения σσ на полугруппе бинарных отношений. Доказывается, что подмножества B(X)B(X), сохраняющие σσ, в обоих случаях образуют полугруппы. Получено условие регулярности полугруппы Bσ(X)Bσ(X), в случае когда σ(X)σ(X) – квазипорядок.
Ключевые слова:
частично упорядоченное множество, квазиупорядоченное множество, регулярная полугруппа, транзитивное замыкание, множество Айзенштат, полугруппа бинарных отношений.
Образец цитирования:
И. Б. Кожухов, В. А. Ярошевич, “Полугруппы отображений, сохраняющих бинарное отношение”, Фундамент. и прикл. матем., 14:7 (2008), 129–135; J. Math. Sci., 164:2 (2010), 240–244
А. А. Клюшин, И. Б. Кожухов, Д. Ю. Манилов, А. В. Решетников, “Определяемость отношений полугруппами изотонных преобразований”, Дискретн. анализ и исслед. опер., 31:1 (2024), 19–34; A. A. Klyushin, I. B. Kozhukhov, D. Yu. Manilov, A. V. Reshetnikov, “Definability of relations by semigroups of isotone transformations”, J. Appl. Industr. Math., 18:1 (2024), 60–69
Ю. В. Жучок, Е. А. Тоичкина, “Полугруппы эндотопизмов отношения частичной эквивалентности”, Сиб. матем. журн., 62:6 (2021), 1285–1297; Yu. V. Zhuchok, E. A. Toichkina, “The endotopism semigroups of a partial equivalence relation”, Siberian Math. J., 62:6 (2021), 1039–1049
В. А. Ярошевич, “Регулярность полугрупп отображений, сохраняющих заданное бинарное отношение”, Фундамент. и прикл. матем., 23:4 (2021), 225–240; V. A. Yaroshevich, “On regularity of semigroups of maps that preserve a binary relation”, J. Math. Sci., 269:4 (2023), 602–612
И. Б. Кожухов, А. В. Михалёв, “Полигоны над полугруппами”, Фундамент. и прикл. матем., 23:3 (2020), 141–199; I. B. Kozhukhov, A. V. Mikhalev, “Acts over semigroups”, J. Math. Sci., 269:3 (2023), 362–401
Ю. В. Жучок, Е. А. Тоичкина, “Полугруппы эндотопизмов отношения эквивалентности”, Матем. сб., 205:5 (2014), 37–54; Yu. V. Zhuchok, E. A. Toichkina, “The endotopism semigroups of an equivalence relation”, Sb. Math., 205:5 (2014), 646–662
Е. А. Бондарь, “О регулярности некоторых подполугрупп моноида эндоморфизмов отношения эквивалентности”, ПДМ, 2014, № 3(25), 5–11