Basis partitions (Q1377732)

From MaRDI portal





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
    0 references
    0 references
    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

    Identifiers