The problem of determining the number of different partitions of any finite multiset is considered. The generating functions for these combinatorial numbers are found and some of its properties are stated.
Download file
Counter downloads: 84
- Title Combinatorial numbers of the finite multiset partitions
- Headline Combinatorial numbers of the finite multiset partitions
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 4(22)
- Date:
- DOI
Keywords
разбиения мультимножества, диофантовы уравнения, производящие функции, multiset partitions, Diophantine equations, generating functionsAuthors
References
Яблонский С. В. Введение в дискретную математику. М.: Наука, 1986. 384 с.
Гоцуленко В. В. Формула для числа сочетаний с повторениями при ограничениях и её применение // Прикладная дискретная математика. 2013. №2(20). С. 71-77.
Виленкин Н. Я. Комбинаторика. М.: Наука, 1969. 323 с.
Заторский Р. А. Подсчет m-подмультимножеств через их вторичные спецификации / под ред. К. А. Рыбникова // Комбинаторный анализ. М.: МГУ, 1986. Вып. 7. С. 136-145.
Стенли Р. Перечислительная комбинаторика. М.: Мир, 1990. 400 с.
Новиков Ф. А. Дискретная математика для программистов. СПб.: Питер, 2009. 384 с.
Combinatorial numbers of the finite multiset partitions | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2013. № 4(22).
Download full-text version
Download fileCounter downloads: 335