Рассматриваются производящие функции последовательности комбинаторных чисел, исчисляющих количество покрытий конечного множества подмножествами с заданными мощностями. Проведен анализ производящих функций, приведены частные случаи, получен ряд рекуррентных соотношений.
Скачать электронную версию публикации
Загружен, раз: 90
- Title Производящие функции последовательности чисел покрытий конечного множества
- Headline Производящие функции последовательности чисел покрытий конечного множества
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 1(11)
- Date:
- DOI
Ключевые слова
generating functions, cover, finite set, combinatoric numbers, производящие функции, комбинаторные числа, конечное множество, покрытиеАвторы
Ссылки
Ландо С. К. Лекции о производящих функциях. М.: МЦНМО, 2002.
Кнут Д., Грэхем Ф., Поташник О. Конкретная математика. Основание информатики. М.: Мир, 2006.
Macula A. J. Covers of a finite set // Mathematics Magazine. V. 67. No. 2. P. 141-144.
ComtetL. Advanced Combinatorics. The Art of Finite and Infinate Expansions. Dordrecht, Ho11and: D. Reide1 Pub1ishing Company, 1974.
Ганопольский Р. М. Число неупорядоченных покрытий конечного множества подмножествами фиксированного размера // Прикладная дискретная математика. 2010. №4(10). С.5-17
Производящие функции последовательности чисел покрытий конечного множества | Прикладная дискретная математика. 2011. № 1(11).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 198