Том 25, номер 2, 2018 г., Стр. 54-61

УДК 519.8
Леонтьев В. К.
О частичном порядке, связанном с делимостью

Аннотация:
Получены оценки для числа дискретных монотонных функций, связанных с делимостью чисел.
Ил. 1, библиогр. 6.

Ключевые слова: частичный порядок, монотонная функция, антицепь.

DOI: 10.17377/daio.2018.25.568

Леонтьев Владимир Константинович ¹
1. Вычислительный центр им. А. А. Дородницына ФИЦ ИУ РАН,
ул. Вавилова, 40, 119333 Москва, Россия
е-mail: vkleontiev@yandex.ru

Статья поступила 2 марта 2017 г.
Исправленный вариант — 20 сентября 2017 г.

Литература

[1] Ансель Ж. О числе монотонных булевых функций $n$ переменных // Кибернетический сборник. Новая серия. Вып. 5. М.: Мир, 1968. С. 53–74.

[2] Коршунов А. Д. О числе монотонных булевых функций. Проблемы кибернетики. Вып. 38. М.: Наука, 1981. С. 5–108.

[3] Леонтьев В. К. Комбинаторика и информация. Ч. 1. М.: МФТИ, 2015. С. 173.

[4] Рыбников К. А. Введение в комбинаторный анализ. М.: МГУ, 1985.

[5] Стенли Р. Перечислительная комбинаторика. Т. 1. М.: Мир, 1990.

[6] Schröder B. Ordered sets: An introduction with connections from combinatorics to topology. Basel: Birkhäuser, 2016.