Balanced and Bruhat graphs

DOI10.1007/S00026-020-00510-7MaRDI QIDQ2210587zbMATH OpenOpenAlexFDO

Authors Richard Ehrenborg, Margaret A. Readdy

Publication date 7 November 2020

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

Full work available at URL https://doi.org/10.1007/s00026-020-00510-7

zbMATH Keywords

Bruhat graphAlexander dualityquasisymmetric functionbalanced digraphEulerian poset\(R\)-labeling\( \mathbf{cd} \)-index

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Symmetric functions and generalizations (05E05) Combinatorics of partially ordered sets (06A07) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Coalgebras and comodules; corings (16T15) Algebraic aspects of posets (06A11)

Recommendations

• The \(cd\)-index: a survey
• Flag enumeration in polytopes, Eulerian partially ordered sets and Coxeter groups
• The cd-index of Bruhat intervals.
• Flag \(f\)-vectors and the \(cd\)-index
• The toric ℎ-vectors of partially ordered sets

Cites work

• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 3721082 (Why is no real title available?)
• scientific article; zbMATH DE number 529983 (Why is no real title available?)
• scientific article; zbMATH DE number 1182832 (Why is no real title available?)
• scientific article; zbMATH DE number 854874 (Why is no real title available?)
• scientific article; zbMATH DE number 5019908 (Why is no real title available?)
• scientific article; zbMATH DE number 3309240 (Why is no real title available?)
• A lattice path interpretation of the diamond product
• A new index for polytopes
• Affine and toric hyperplane arrangements
• Coalgebras and Bialgebras in Combinatorics
• Combinatorics of Coxeter Groups
• Coproducts and the cd-index
• Decomposition theorem for the cd-index of Gorenstein posets
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Enriched 𝑃-Partitions
• Euler flag enumeration of Whitney stratified spaces
• Flag \(f\)-vectors and the \(cd\)-index
• Flag vectors of Eulerian partially ordered sets
• Generalized Dehn-Sommerville relations for polytopes, spheres and Eulerian partially ordered sets
• Hard Lefschetz theorem for nonrational polytopes
• Homology of Newtonian coalgebras.
• Hopf algebras and edge-labeled posets
• Lattice paths and Kazhdan-Lusztig polynomials
• Level Eulerian posets.
• Lifting inequalities for polytopes
• Manifold arrangements
• Monotonicity of the cd-index for polytopes
• Möbius inversion for the Bruhat ordering on a Weyl group
• Noncommutative Pieri operators on posets
• Noncommutative enumeration in graded posets
• Note on the Kazhdan-Lusztig polynomials.
• On posets and Hopf algebras
• On the complete \(\mathbf{cd}\)-index of a Bruhat interval.
• On the non-existence of an \(R\)-labeling
• On the non-negativity of the complete \(cd\)-index
• Peak algebras, paths in the Bruhat graph and Kazhdan-Lusztig polynomials
• Quasisymmetric functions and Kazhdan-Lusztig polynomials.
• Representations of Coxeter groups and Hecke algebras
• Shellable Nonpure Complexes and Posets. I
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Shortest path poset of Bruhat intervals
• Special matchings and permutations in Bruhat orders.
• The Tchebyshev transforms of the first and second kind
• The c--2d-index of oriented matroids
• The cd-index of Bruhat intervals.
• The cd-index of fans and posets
• The complete \(\mathbf{cd}\)-index of Boolean lattices
• The complete \(\mathbf{cd}\)-index of dihedral and universal Coxeter groups
• The r-cubical lattice and a generalization of the cd-index
• The toric ℎ-vectors of partially ordered sets

This page was built for publication: Balanced and Bruhat graphs

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