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

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

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



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






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


Известия Иркутского государственного университета. Серия «Математика», 2017, том 21, страницы 61–76
DOI: https://doi.org/10.26516/1997-7670.2017.21.61
(Mi iigum314)
 

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

О классах гиперфункций ранга 2, порожденных максимальными мультиклонами

В. И. Пантелеев, А. С. Зинченко

Иркутский государственный университет
Список литературы:
Аннотация: В теории дискретных функций одним из объектов исследования являются мультифункции — функции, заданные на конечном множестве A и принимающие в качестве своих значений все подмножества множества A. В множестве мультифункций можно выделить множество гиперфункций — функций, принимающих в качестве своих значений все непустые подмножества множества A.
Отношение принадлежности максимальным мультиклонам является отношением эквивалентности и порождает соответствующее разбиение. Используя данное разбиение, можно оценить мощности всех возможных базисов, подсчитать число различных типов базисов одинаковой мощности, построить каркас решетки клонов.
Зная число максимальных клонов, можно оценить сверху число классов разбиения как мощность множества всех подмножеств множества максимальных клонов. Свойства функций позволяют эту оценку понизить. Нижнюю оценку числа классов можно получить, построив соответствующие классы.
Стоит заметить, что с увеличением мощности множества максимальных клонов, сложность задачи описания всех классов эквивалентности значительно возрастает.
В работе рассматриваются мультифункции на двухэлементном множестве. Число максимальных мультиклонов было получено ранее и равно 15 (Пантелеев В. И., 2009).
Основной целью работы является описание разбиения множества гиперфункций на классы эквивалентности. При этом ранее было показано (Казимиров А. С., Пантелеев В. И.), что множество булевых функций, являющееся подмножеством множества гиперфункций, разбивается на 18 классов эквивалентности. В данной работе были найдены специальные свойства гиперфункций относительно принадлежности максимальным гиперклонам и с помощью компьютерного эксперимента описаны все классы эквивалентности, порождаемые функциями от трех аргументов. Полученные результаты позволили показать, что отношение принадлежности максимальным мультиклонам разбивает множество всех гиперфункций на 67 классов эквивалентности.
Ключевые слова: гиперклон, базис, гиперфункция, полное множество, суперпозиция, замкнутое множество, мультифункция.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.716
MSC: 08A99,03B50
Образец цитирования: В. И. Пантелеев, А. С. Зинченко, “О классах гиперфункций ранга 2, порожденных максимальными мультиклонами”, Известия Иркутского государственного университета. Серия Математика, 21 (2017), 61–76
Цитирование в формате AMSBIB
\RBibitem{PanZin17}
\by В.~И.~Пантелеев, А.~С.~Зинченко
\paper О классах гиперфункций ранга 2, порожденных максимальными мультиклонами
\jour Известия Иркутского государственного университета. Серия Математика
\yr 2017
\vol 21
\pages 61--76
\mathnet{http://mi.mathnet.ru/iigum314}
\crossref{https://doi.org/10.26516/1997-7670.2017.21.61}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/iigum314
  • https://www.mathnet.ru/rus/iigum/v21/p61
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:270
    PDF полного текста:116
    Список литературы:45
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024