Enumeration of M-partitions

DOI10.1016/J.DISC.2006.02.010MaRDI QIDQ2488946zbMATH OpenOpenAlexFDO

Authors Øystein J. Rødseth

Publication date 16 May 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.02.010

zbMATH Keywords

\(M\)-partitionsBinary partitionsPerfect partitions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17)

Review text

Let \(\lambda=(\lambda_0,\dots,\lambda_n)\) be a partition of the positive integer \(m\) into \(n+1\) parts such that \(i<j\) implies \(\lambda_i \leq\lambda_j\). Call \(\lambda\) an \(M\)-partition if every positive integer below \(m\) can be represented as a sum of a minimal number of parts from \(\lambda\). (For example, the \(M\)-partitions of 5 are \((1,1,3)\) and \((1,2,2)\).) Let \(a(m)\) denote the number of \(M\)-partitions of \(m\). The author develops a formula for \(a(m)\), thereby extending an earlier result by O'Shea.

Recommendations

• scientific article; zbMATH DE number 819114
• On the enumeration and congruences for \(m\)-ary partitions
• scientific article; zbMATH DE number 38164
• scientific article; zbMATH DE number 169367
• scientific article; zbMATH DE number 783521
• On the m-ary partition numbers
• scientific article; zbMATH DE number 1140232
• scientific article; zbMATH DE number 7310228

Cites work

• \(M\)-partitions: optimal partitions of weight for one scale pan
• The On-Line Encyclopedia of Integer Sequences

Cited in

(15)

• Enumeration of \(m\)-ary cacti
• On the enumeration and congruences for \(m\)-ary partitions
• The rank enumeration of certain parabolic non-crossing partitions
• scientific article; zbMATH DE number 5870286 (Why is no real title available?)
• scientific article; zbMATH DE number 3887693 (Why is no real title available?)
• Labeled Partitions and the q-Derangement Numbers
• scientific article; zbMATH DE number 13178 (Why is no real title available?)
• Automatic enumeration of generalized Ménage numbers
• scientific article; zbMATH DE number 2108146 (Why is no real title available?)
• scientific article; zbMATH DE number 7471115 (Why is no real title available?)
• scientific article; zbMATH DE number 7310228 (Why is no real title available?)
• Relaxed complete partitions: an error-correcting Bachet's problem
• Minimal r-complete partitions
• scientific article; zbMATH DE number 6322891 (Why is no real title available?)
• scientific article; zbMATH DE number 5181756 (Why is no real title available?)

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Enumeration of \(M\)-partitions

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