On partitions with initial repetitions

DOI10.1007/S11139-017-9896-3MaRDI QIDQ721840zbMATH OpenOpenAlexFDO

Authors Augustine Munagi, Darlison Nyirenda

Publication date 20 July 2018

Published in The Ramanujan Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11139-017-9896-3

zbMATH Keywords

bijectiongenerating functionpartitionpartition identity

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Combinatorial identities, bijective combinatorics (05A19) Partition identities; identities of Rogers-Ramanujan type (11P84)

Review text

\textit{G. E. Andrews} [Acta Math. Sin., Engl. Ser. 25, No. 9, 1437--1442 (2009; Zbl 1189.05018)] introduced partitions with initial repetitions and established a theorem showing that partitions of \(n\) with initial \(k\)-repetitions are equinumerous to partitions of \(n\) in which no part has multiplicity exceeding \(2k-1\). His proof used generating functions. Later, \textit{W. J. Keith} [Ramanujan J. 27, No. 2, 163--167 (2012; Zbl 1243.05030)] provided a bijective proof by means of \(k\)-modular diagrams. The present paper gives a simplified bijection by showing that a certain decomposition of a partition can be obtained by algebraic operations instead of the \(k\)-modular diagrams. In a second part of the paper, the authors obtain several corollaries and generalizations of Andrews' theorem [loc. cit.] including certain theorems on partitions with ``early conditions as defined by \textit{G. E. Andrews} [in: Advances in combinatorics. In part based on the 3rd Waterloo workshop on computer algebra (WWCA, W80) 2011, Waterloo, Canada, May 26--29, 2011. Dedicated to Herbert Saul Wilf on the occasion of his 80th birthday. Berlin: Springer. 57--76 (2013; Zbl 1271.05014)]. Finally, they reinterpret several formulas from Slater's 1952 list by means of certain extensions of partitions with initial repetitions.

Recommendations

• A bijection for partitions with initial repetitions
• Partitions with initial repetitions
• Bijective proofs of partition identities of Macmahon, Andrews, and Subbarao
• Bijective proofs of partition identities of MacMahon, Andrews, and Subbarao
• Combinatorial proofs and refinements of three partition theorems of Andrews

Cites work

• A bijection for partitions with initial repetitions
• Bijective proofs using two-line matrix representations for partitions
• Further Identities of the Rogers-Ramanujan Type
• Partitions with Early Conditions
• Partitions with initial repetitions
• Rogers-Ramanujan identities for n-color partitions

Cited in

(5)

• Partitions with initial repetitions
• scientific article; zbMATH DE number 3983165 (Why is no real title available?)
• A bijection for partitions with initial repetitions
• Modulo 2 congruences for partitions with initial repetitions
• Extending recent parity results of Nyirenda and Mugwangwavari for partitions with initial repetitions

This page was built for publication: On partitions with initial repetitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q721840)