EL-labelings, supersolvability and 0-Hecke algebra actions on posets

DOI10.1016/S0097-3165(02)00019-5MaRDI QIDQ1865411zbMATH OpenFDO

Authors Peter R. W. McNamara

Publication date 26 March 2003

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

shellabilityquasisymmetric functionEL-labelingfinite graded posetsfinite graded latticesfinite ranked posetsHecke algebra actionsnellabilitysuper-solvable lattice

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Algebraic aspects of posets (06A11)

Abstract: We show that a finite graded lattice of rank n is supersolvable if and only if it has an EL-labeling where the labels along any maximal chain form a permutation. We call such a labeling an S_n EL-labeling and we consider finite graded posets of rank n with unique top and bottom elements that have an S_n EL-labeling. We describe a type A 0-Hecke algebra action on the maximal chains of such posets. This action is local and gives a representation of these Hecke algebras whose character has characteristic that is closely related to Ehrenborg's flag quasi-symmetric function. We ask what other classes of posets have such an action and in particular we show that finite graded lattices of rank n have such an action if and only if they have an S_n EL-labeling.

Recommendations

• Poset edge-labellings and left modularity
• The Whitney duals of a graded poset
• A note on the homology of signed posets
• Whitney labelings and 0-Hecke algebra actions on graded posets
• On the Cohen-Macaulay connectivity of supersolvable lattices and the homotopy type of posets

Cites work

• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 3766017 (Why is no real title available?)
• scientific article; zbMATH DE number 3771666 (Why is no real title available?)
• scientific article; zbMATH DE number 3632704 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 846159 (Why is no real title available?)
• scientific article; zbMATH DE number 3204690 (Why is no real title available?)
• Flag-symmetric and locally rank-symmetric partially ordered sets
• Flag-symmetry of the poset of shuffles and a local action of the symmetric group
• Generalized Quotients in Coxeter Groups
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
• Noncommutative symmetric functions. IV: Quantum linear groups and Hecke algebras at \(q=0\)
• Noncrossing partitions
• On posets and Hopf algebras
• Ordered structures and partitions
• Parking functions and noncrossing partitions
• Partially ordered sets associated with permutations
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Supersolvable lattices

Cited in

(23)

• Supersolvable LL-lattices of binary trees
• A lexicographic shellability characterization of geometric lattices
• Omitting parentheses from the cyclic notation
• Poset modules of the 0-Hecke algebras and related quasisymmetric power sum expansions
• A modular characterization of supersolvable lattices
• A new subgroup lattice characterization of finite solvable groups.
• The Tamari block lattice: an order on saturated chains in the Tamari lattice
• Artin group injection in the Hecke algebra for right-angled groups
• The noncrossing bond poset of a graph
• Connectivity of \(h\)-complexes.
• Optimum basis of finite convex geometry
• Coxeter groups, Coxeter monoids and the Bruhat order
• Topological properties of activity orders for matroid bases
• The Whitney duals of a graded poset
• The sorting order on a Coxeter group.
• The noncrossing bond poset of a graph
• Whitney labelings and 0-Hecke algebra actions on graded posets
• Poset edge-labellings and left modularity
• Two posets of noncrossing set partitions
• On maximal chains in the non-crossing partition lattice
• An analogue of distributivity for ungraded lattices
• Double Catalan monoids
• A broad class of shellable lattices

This page was built for publication: EL-labelings, supersolvability and 0-Hecke algebra actions on posets

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