Рассматривается новый вид комбинаторных чисел, исчисляющих количество покрытий конечного множества подмножествами с заданными мощностями. Доказывается ряд соотношений и тождеств. Вычисляются некоторые суммы этих чисел. Приводятся частные случаи новых комбинаторных чисел при определенных значениях коэффициентов и интерпретация этих чисел.
Скачать электронную версию публикации
Загружен, раз: 77
- Title ЧИСЛО НЕУПОРЯДОЧЕННЫХ ПОКРЫТИЙ КОНЕЧНОГО МНОЖЕСТВА ПОДМНОЖЕСТВАМИ ФИКСИРОВАННОГО РАЗМЕРА
- Headline ЧИСЛО НЕУПОРЯДОЧЕННЫХ ПОКРЫТИЙ КОНЕЧНОГО МНОЖЕСТВА ПОДМНОЖЕСТВАМИ ФИКСИРОВАННОГО РАЗМЕРА
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 4(10)
- Date:
- DOI
Ключевые слова
finite set, combinatoric numbers, cover, комбинаторные числа, конечное множество, покрытиеАвторы
Ссылки
Burger A. P., van Vuuren J. H. Balanced minimum covers of a finite set // Discrete Mathematics. 2007. V.307. No. 22. P. 2853-2860.
Айгнер М. Комбинаторная теория. М.: Мир, 1982.
Риордан Д. Введение в комбинаторный анализ. М.: ИЛ, 1963.
Холл М. Комбинаторика. М.: Мир, 1970.
Stanley R. P. Enumerative Combinatorics. V. I. Cambridge University Press, 2002.
<http://oeis.org/classic/A006129> - On-Line Encyclopedia of Integer Sequences - энциклопедии целочисленных последовательностей.
Эндрюс Г. Теория разбиений. М.: Наука, 1982.
Comtet L. Advanced Combinatorics. The Art of Finite and Infinate Expansions. Dordrecht, Holland: D. Reidel Publishing Company, 1974.
Macula A. J. Covers of a finite set // Mathematics Magazine. 1994. V. 67. No. 2. P. 141-144.
Кнут Д., Грэхем Ф., Поташник О. Конкретная математика. Основание информатики. М.: Мир, 2006.
ЧИСЛО НЕУПОРЯДОЧЕННЫХ ПОКРЫТИЙ КОНЕЧНОГО МНОЖЕСТВА ПОДМНОЖЕСТВАМИ ФИКСИРОВАННОГО РАЗМЕРА | Прикладная дискретная математика. 2010. № 4(10).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 174