Some remarks on 3-partitions of multisets.
Journal article
Authors | Andrica, Dorin and Bagdasar, Ovidiu |
---|---|
Abstract | Partitions play an important role in numerous combinatorial optimization problems. Here we introduce the number of ordered 3-partitions of a multiset M having equal sums denoted by S(m1, ..., mn; α1, ..., αn), for which we find the generating function and give a useful integral formula. Some recurrence formulae are then established and new integer sequences are added to OEIS, which are related to the number of solutions for the 3-signum equation. |
Partitions play an important role in numerous combinatorial optimization problems. | |
Keywords | Multiset; 3-partition of a multiset; Generating function; Asymptotic formula; 3-signum equation |
Year | 2018 |
Journal | Electronic Notes in Discrete Mathematics |
Publisher | Elsevier |
ISSN | 1571-0653 |
Digital Object Identifier (DOI) | https://doi.org/10.1016/j.endm.2018.11.001 |
Web address (URL) | http://hdl.handle.net/10545/623231 |
http://creativecommons.org/licenses/by/4.0/ | |
hdl:10545/623231 | |
Publication dates | 06 Dec 2018 |
Publication process dates | |
Deposited | 17 Dec 2018, 14:15 |
Series | Proceedings of TCDM'2018 |
Contributors | Babeş-Bolyai University and University of Derby |
File | File Access Level Open |
File | File Access Level Open |
File |
https://repository.derby.ac.uk/item/9376x/some-remarks-on-3-partitions-of-multisets
Download files
68
total views25
total downloads3
views this month2
downloads this month