On k-partitions of multisets with equal sums
Journal article
Authors | Andrica, Dorin and Bagdasar, Ovidiu |
---|---|
Abstract | We study the number of ordered k-partitions of a multiset with equal sums, having elements α1,…,αn and multiplicities m1,…,mn. Denoting this number by Sk(α1,…,αn;m1,…,mn), we find the generating function, derive an integral formula, and illustrate the results by numerical examples. The special case involving the set {1,…,n} presents particular interest and leads to the new integer sequences Sk(n), Qk(n), and Rk(n), for which we provide explicit formulae and combinatorial interpretations. Conjectures in connection to some superelliptic Diophantine equations and an asymptotic formula are also discussed. The results extend previous work concerning 2- and 3-partitions of multisets. |
Keywords | Algebra and Number Theory; Discrete Mathematics; multi-partitions |
Year | 2021 |
Journal | The Ramanujan Journal |
Journal citation | 55 (2), pp. 421-435 |
Publisher | Springer Science and Business Media LLC |
ISSN | 1382-4090 |
1572-9303 | |
Digital Object Identifier (DOI) | https://doi.org/10.1007/s11139-021-00418-7 |
Web address (URL) | http://hdl.handle.net/10545/625795 |
https://creativecommons.org/licenses/by/4.0 | |
hdl:10545/625795 | |
Publication dates | 05 May 2021 |
Publication process dates | |
Deposited | 28 May 2021, 10:41 |
Accepted | 27 Feb 2021 |
Contributors | Babeş-Bolyai University of Cluj-Napoca, Cluj-Napoca, Romania and University of Derby |
File | File Access Level Open |
File | File Access Level Open |
https://repository.derby.ac.uk/item/9358y/on-k-partitions-of-multisets-with-equal-sums
Download files
134
total views24
total downloads3
views this month0
downloads this month