Basis partitions (Q1377732)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Basis partitions |
scientific article; zbMATH DE number 1110003
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Basis partitions |
scientific article; zbMATH DE number 1110003 |
Statements
Basis partitions (English)
0 references
22 November 1998
0 references
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.
0 references
Ferrers graph
0 references
basis partition
0 references
Durfee square
0 references