Lattice congruences, fans and Hopf algebras.

DOI10.1016/j.jcta.2004.11.001zbMath1133.20027arXivmath/0402063MaRDI QIDQ556858

Nathan Reading

Publication date: 23 June 2005

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

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

zbMATH Keywords

Coxeter groups; weak orders; hyperplane arrangements; pattern avoidance; permutohedra; fan posets; Malvenuto-Reutenauer Hopf algebras; posets of regions

Mathematics Subject Classification ID

05E05: Symmetric functions and generalizations

06A07: Combinatorics of partially ordered sets

20F55: Reflection and Coxeter groups (group-theoretic aspects)

52C35: Arrangements of points, flats, hyperplanes (aspects of discrete geometry)

06B10: Lattice ideals, congruence relations

Related Items

Cambrian fans., Structure of the Loday-Ronco Hopf algebra of trees., Cambrian lattices., Lattice congruences of the weak order., Clusters, Coxeter-sortable elements and noncrossing partitions

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The algebra of binary search trees
• Structure of the Malvenuto-Reutenauer Hopf algebra of permutations
• Posets, regular CW complexes and Bruhat order
• Hyperplane arrangements with a lattice of regions
• A simple way to tell a simple polytope from its graph
• Fiber polytopes
• The number of Baxter permutations
• Hopf algebra of the planar binary trees
• Congruence normality: The characterization of the doubling class of convex sets
• The order dimension of the poset of regions in a hyperplane arrangement.
• \(Y\)-systems and generalized associahedra
• Order structure on the algebra of permutations and of planar binary trees
• Order dimension, strong Bruhat order and lattice properties for posets
• Noncommutative symmetric functions
• The signature of a toric variety.
• The patterns of permutations
• An analogue of the plactic monoid for binary search trees
• Cayley lattices of finite Coxeter groups are bounded
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Generating trees and forbidden subsequences
• Lattice and order properties of the poset of regions in a hyperplane arrangement
• Cambrian lattices.
• On the structure of Hopf algebras
• Lattice congruences of the weak order.
• A Partial Order on the Regions of R n Dissected by Hyperplanes
• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• The Homotopy Type of Hyperplane Posets
• Generalized Quotients in Coxeter Groups
• Coalgebras and bialgebras in combinatorics
• Iterated fiber polytopes
• Shellable nonpure complexes and posets. II
• Oriented Matroids
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
• Shellable Decompositions of Cells and Spheres.
• On the distributivity of a lattice of lattice-congruences