Differential posets and Smith normal forms

DOI10.1007/S11083-009-9114-ZMaRDI QIDQ841160zbMATH OpenOpenAlexFDO

Authors Victor Reiner, A. Miller

Publication date 14 September 2009

Published in Order (Search for Journal in Brave)

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

zbMATH Keywords

Smith normal formdifferential posetinvariant factorsdual graded graphs

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorics of partially ordered sets (06A07)

Abstract: We conjecture a strong property for the up and down maps U and D in an r-differential poset: DU+tI and UD+tI have Smith normal forms over Z[t]. In particular, this would determine the integral structure of the maps U, D, UD, DU, including their ranks in any characteristic. As evidence, we prove the conjecture for the Young-Fibonacci lattice YF studied by Okada and its r-differential generalizations Z(r), as well as verifying many of its consequences for Young's lattice Y and the r-differential Cartesian products Y^r.

Recommendations

• The Smith normal form of a matrix associated with Young's lattice
• Differential Posets
• Differential posets have strict rank growth: a conjecture of Stanley
• On the rank function of a differential poset
• Multi-ordered posets

Cites work

• scientific article; zbMATH DE number 3766017 (Why is no real title available?)
• scientific article; zbMATH DE number 51906 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• Combinatorial Hopf algebras and towers of algebras -- dimension, quantization and functorality.
• Differential Posets
• Duality of graded graphs
• Kasteleyn cokernels
• On the eigenvalues of representations of reflection groups and wreath products
• Representations of finite classical groups. A Hopf algebra approach
• Schensted algorithms for dual graded graphs
• Wreath products by the symmetric groups and product posets of Young's lattices

Cited in

(18)

• Differential Posets
• scientific article; zbMATH DE number 7800538 (Why is no real title available?)
• Path counting and rank gaps in differential posets
• Cyclic actions in parking spaces
• Dual graded graphs and Bratteli diagrams of towers of groups
• Orthogonal polynomials and Smith normal form
• Differential posets have strict rank growth: a conjecture of Stanley
• Multi-ordered posets
• scientific article; zbMATH DE number 15247 (Why is no real title available?)
• scientific article; zbMATH DE number 1894697 (Why is no real title available?)
• On the Smith normal form of Varchenko matrix
• Smith normal form of matrices associated with differential posets
• Smith normal form in combinatorics
• Discrete Morse theory for weighted simplicial complexes
• Differential posets and restriction in critical groups
• Differential posets, Cayley graphs, and critical groups
• The Smith normal form of a matrix associated with Young's lattice
• Explicit expressions of Smith's determinant on a poset

This page was built for publication: Differential posets and Smith normal forms

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