Об одном семействе е-замкнутых классов гиперфункций ранга

Автор: Пантелеев Владимир Иннокентьевич, Рябец Леонид Владимирович

Журнал: Вестник Бурятского государственного университета. Математика, информатика @vestnik-bsu-maths

Рубрика: Дискретная математика

Статья в выпуске: 3, 2018 года.

Бесплатный доступ

Гиперфункции представляют собой функции, заданные на конечном множестве и принимающие в качестве своих значений все непустые подмножества рассматриваемого множества. В теории дискретных функций интересным и важным является вопрос классификации относительно различных операторов замыкания. Одним из таких операторов является оператор замыкания с разветвлением по предикату равенства (Е-оператор). Такой оператор относится к категории сильных операторов замыкания. В статье рассматривается семейство классов гиперфункций ранга к, сохраняющих перестановки на k-элементном множестве. Показано, что такие классы являются Е-замкнутыми. В случае, если перестановка распадается на циклы одинаковой простой длины, то такие классы являются Е-предполными. Кроме этого показано, что множество, содержащее все функции-константы и функцию, возвращающую на всех наборах некоторое зафиксированное непустое подмножество исходного множества, является Е-полным.

Еще

Замыкание, предикат равенства, гиперфункция, замкнутое множество, суперпозиция, предполное множество, клон

Короткий адрес: https://sciup.org/148308908

IDR: 148308908   |   DOI: 10.18101/2304-5728-2018-3-14-21

Список литературы Об одном семействе е-замкнутых классов гиперфункций ранга

  • Марченков С. С. Операторы замыкания с разветвлением по предикату // Вестник МГУ. Сер. 1. Математика и механика. 2003. № 6. С. 37-39.
  • Марченков С. С. Оператор замыкания с разветвлением по предикату равенства на множестве частичных булевых функций // Дискрет, математика. 2008. Т. 20, вып. 6. С. 80-88.
  • Марченков С. С. Оператор Е-замыкания на множестве частичных функций многозначной логики // Математические вопросы кибернетики. М.: Физматлит, 2013. Т. 18. С. 227-238.
  • Марченков С. С. Функциональные системы с операцией суперпозиции. М.: Физматлит, 2004. 104 с.
  • Матвеев С. А. Построение всех Е-замкнутых классов частичных булевых функций // Математические вопросы кибернетики. М.: Физматлит, 2013. Т. 18. С. 239-244.
  • Пантелеев В. И., Рябец JI. В. Оператор замыкания с разветвлением по предикату равенства на множестве гиперфункций ранга 2 // Известия Иркутского гос. университета. Сер. Математика. 2014. Т. 10. С. 93-105.
  • Рябец JI. В., Гончарова М. И. О некоторых Е-предполных классах гиперфункций ранга 3 // Алгебра и теория моделей 11: тр. XII Междунар. летней шко-лы-конф. «Пограничные вопросы теории моделей и универсальной алгебры» (г. Новосибирск, 23-29 июня 2017 г.). Новосибирск: Изд-во НГТУ, 2017. С. 130-133.
Еще
Статья научная