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

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

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



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Дискретный анализ и исследование операций, 2024, том 31, выпуск 1, страницы 19–34
DOI: https://doi.org/10.33048/daio.2024.31.783
(Mi da1337)
 

Определяемость отношений полугруппами изотонных преобразований

А. А. Клюшинa, И. Б. Кожуховbc, Д. Ю. Маниловd, А. В. Решетниковb

a Cadence Design Systems, Bld. 1, Penrose Dock, Penrose Quay, Cork, T23 KW81, Ireland
b Московский институт электронной техники, пл. Шокина, 1, 124498 Москва, Россия
c Московский гос. университет им. М. В. Ломоносова, Ленинские горы, 1, 119991 Москва, Россия
d НПЦ «Электронные вычислительно-информационные системы», ул. Конструктора Лукина, 14, с. 14, 124460 Зеленоград, Москва, Россия
Список литературы:
Аннотация: В 1961 г. Л. М. Глускин доказал, что множество $X$ с заданным на нём нетривиальным квазипорядком $\rho$ с точностью до изоморфизма или антиизоморфизма определяется полугруппой $T_\rho(X)$ изотонных преобразований множества $X$ (т. е. преобразований, сохраняющих $\rho$). Позже Л. М. Попова доказала аналогичное утверждение для полугруппы $P_\rho(X)$ частичных изотонных преобразований, причём $\rho$  — необязательно квазипорядок, а любое нетривиальное рефлексивное или антирефлексивное бинарное отношение на $X.$ В настоящей работе доказано, что полугруппа $B_\rho(X)$ изотонных бинарных отношений (многозначных отображений) при тех же самых ограничениях на отношение $\rho$ также определяет данное отношение $\rho$ с точностью до изоморфизма или антиизоморфизма. Кроме того, для каждого из условий $T_\rho(X)=T(X),$ $P_\rho(X)=P(X),$ $B_\rho(X)=B(X)$ авторами охарактеризованы $n$-арные отношения $\rho,$ удовлетворяющие данному условию. Библиогр. 8.
Ключевые слова: полугруппа бинарных отношений, изотонное преобразование.
Финансовая поддержка Номер гранта
Российский научный фонд 22–11–00052
Исследование выполнено при финансовой поддержке Российского научного фонда (проект № 22–11–00052).
Статья поступила: 28.08.2023
Переработанный вариант: 06.09.2023
Принята к публикации: 22.09.2023
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2024, Volume 18, Issue 1, Pages 60–69
DOI: https://doi.org/10.1134/S199047892401006X
Тип публикации: Статья
УДК: 512.534.1
Образец цитирования: А. А. Клюшин, И. Б. Кожухов, Д. Ю. Манилов, А. В. Решетников, “Определяемость отношений полугруппами изотонных преобразований”, Дискретн. анализ и исслед. опер., 31:1 (2024), 19–34; J. Appl. Industr. Math., 18:1 (2024), 60–69
Цитирование в формате AMSBIB
\RBibitem{KlyKozMan24}
\by А.~А.~Клюшин, И.~Б.~Кожухов, Д.~Ю.~Манилов, А.~В.~Решетников
\paper Определяемость отношений полугруппами изотонных преобразований
\jour Дискретн. анализ и исслед. опер.
\yr 2024
\vol 31
\issue 1
\pages 19--34
\mathnet{http://mi.mathnet.ru/da1337}
\crossref{https://doi.org/10.33048/daio.2024.31.783}
\transl
\jour J. Appl. Industr. Math.
\yr 2024
\vol 18
\issue 1
\pages 60--69
\crossref{https://doi.org/10.1134/S199047892401006X}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da1337
  • https://www.mathnet.ru/rus/da/v31/i1/p19
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:30
    PDF полного текста:1
    Список литературы:9
    Первая страница:2
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024