Basis partitions

DOI10.1016/S0012-365X(97)00101-5MaRDI QIDQ1377732zbMATH OpenOpenAlexFDO

Authors Jennifer M. Nolan, Carla D. Savage, Herbert S. Wilf

Publication date 22 November 1998

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(97)00101-5

zbMATH Keywords

basis partitionDurfee squareFerrers graph

Mathematics Subject Classification ID

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

Review text

Let \(n= \pi_1+\pi_2+\cdots+ \pi_l\), \(\pi_1\geq \pi_2\geq\cdots\geq \pi_l\), \(\pi_i\) a positive integer. Then the partition \(\pi= (\pi_1,\dots, \pi_l)\) has weight \(n\). \textit{H. Gupta} [Fibonacci Q. 16, 548-552 (1978; Zbl 0399.10017)] defined a basis partition, that, in the class of all partitions with fixed rank vector, has minimum weight. The rank vector of \(\pi\) is \([\pi_1- \pi_1',\dots, \pi_{d(\pi)}- \pi_{d(\pi)}']\), where \(\pi'= (\pi_1',\dots, \pi_m')\) is the conjugate partition and \(d(\pi)\) is the size of the Durfee square. For these partitions the authors derive a recurrence relation, a generating function, some identities relating basis partitions to other families of partitions, and a new characterization of the basis partitions.

Recommendations

• Basis partitions and Rogers-Ramanujan partitions
• Basis partition polynomials, overpartitions and the Rogers-Ramanujan identities
• Graphical basis partitions
• A bijection for partitions with all ranks at least \(t\)

Cites work

• A NOTE ON RANKS AND CONJUGACY OF PARTITIONS
• scientific article; zbMATH DE number 3619981 (Why is no real title available?)

Cited in

(10)

• Partitions of bases into disjoint unions of bases
• Basis partitions and Rogers-Ramanujan partitions
• Basis partition polynomials, overpartitions and the Rogers-Ramanujan identities
• Pairing conjugate partitions by residue classes
• From recursions to asymptotics: Durfee and dilogarithmic deductions
• Partitions with non-repeating odd parts and combinatorial identities
• Combinatorial proofs and refinements of three partition theorems of Andrews
• scientific article; zbMATH DE number 7399930 (Why is no real title available?)
• Basis partitions and their signature
• Linked partition ideals and two-color partitions

This page was built for publication: Basis partitions

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