Tropical decomposition of Young's partition lattice

DOI10.1007/S10801-013-0467-4MaRDI QIDQ2248565zbMATH OpenOpenAlexFDO

Authors Vivek Dhand

Publication date 27 June 2014

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1111.2064

zbMATH Keywords

Hankel matricessymmetric chain decompositiontropical polynomialsYoung's partition lattice

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of partitions of integers (05A17) Combinatorial aspects of representation theory (05E10) Classical groups (algebro-geometric aspects) (14L35) Tropical geometry (14T99)

Abstract: Young's partition lattice $L(m,n)$ consists of unordered partitions having $m$ parts where each part is at most $n$. Using methods from complex algebraic geometry, R. Stanley proved that $L(m,n)$ is rank-symmetric, unimodal, and strongly Sperner. Moreover, he conjectured that $L(m,n)$ has a stronger property called symmetric chain decomposition. Despite many efforts, this conjecture has only been proved for $min(m,n)leq4$. In this paper, we decompose $L(m,n)$ into level sets for certain tropical polynomials derived from the secant varieties of the rational normal curve in projective space, and we find that the resulting subposets have an elementary raising and lowering algorithm. As a corollary, we obtain a symmetric chain decomposition for the subposet of $L(m,n)$ consisting of "sufficiently generic" partitions.

Recommendations

• Order ideals in weak subposets of Young's lattice and associated unimodality conjectures
• Unimodality and Young's lattice
• Computer-generated symmetric chain decompositions for \(L(4,n)\) and \(L(3,n)\)
• On the generating functions of the Young lattice
• Explicit semisymmetric chain decomposition of the partition lattice

Cites work

• A partition of L(3,n) into saturated symmetric chains
• A symmetric chain decomposition of L(4,n)
• Combinatorial secant varieties
• Combinatorial symbolic powers
• Kathy O'Hara's Constructive Proof of the Unimodality of the Gaussian Polynomials
• Solution of Two Difficult Combinatorial Problems with Linear Algebra
• Straightening law and powers of determinantal ideals of Hankel matrices
• Unimodality of Gaussian coefficients: A constructive proof
• Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property

Cited in

(7)

• Unimodality and Young's lattice
• Order ideals in weak subposets of Young's lattice and associated unimodality conjectures
• Computer-generated symmetric chain decompositions for \(L(4,n)\) and \(L(3,n)\)
• Asymptotics of the number of geodesics in the discrete Heisenberg group
• A combinatorial proof of strict unimodality for q-binomial coefficients
• Representations of \(\mathbb{N}^{\infty}\)-type combinatorial categories
• Towards plethystic \(\mathfrak{sl}_2\) crystals

This page was built for publication: Tropical decomposition of Young's partition lattice

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