Order ideals in weak subposets of Young's lattice and associated unimodality conjectures (Q1880355)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Order ideals in weak subposets of Young's lattice and associated unimodality conjectures
scientific article

    Statements

    Order ideals in weak subposets of Young's lattice and associated unimodality conjectures (English)
    0 references
    0 references
    0 references
    27 September 2004
    0 references
    The Young lattice is the poset of integer partitions by inclusion of diagrams and has been well-studied from various points of view. Nevertheless, like many a structure which appears in multiple settings and which has multiple interpretations, there are always novel perspectives to be gained. This case is not an exception as is illustrated in this interesting paper which concentrates on a weak subposet \(Y^k\) of \(Y\) consisting of those partitions \((\lambda_1\geq \lambda_2\geq\cdots)\) whose first part \((\lambda_1)\) is no larger than \(k\). Thus, \(UY^k= Y\), and \(Y^k\subseteq Y^{k+1}\). If \(L(m,n)\) denotes the poset of partitions whose Ferrers diagrams fit inside an \(m\times n\) rectangle and \(L^k(m,n)= L(m,n)\cap Y^k\), then it is seen that these are graded, self-dual, distributive rank-symmetric lattices of rank \(mn\) in the order naturally induced on \(Y^k\). In particular it is shown that \(L^k(m,n)\) whose vertex set is restricted to elements with no more than \(k- m+ 1\) parts smaller than \(m\), along with numerous other results including explicit formulas for the rank-generated functions of \(L^k(m,n)\) and a rather detailed discussion of unimodality conjectures and consequences of these conjectures insofar as they connect with the literature both classical and more recent on related subjects. The heart of the paper lies in a sequence of results where some clever manipulations of Ferrers diagrams lead to the intended conclusions in the manner of many classical proofs of results in this habitually interesting area.
    0 references
    Young lattice
    0 references
    rectangular order ideal
    0 references
    rank-generated functions
    0 references
    unimodality
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references