Lattice congruences, fans and Hopf algebras.

DOI10.1016/J.JCTA.2004.11.001zbMATH Open1133.20027arXivmath/0402063OpenAlexW1968542969MaRDI QIDQ556858FDOQ556858

Authors: Nathan Reading 

Publication date: 23 June 2005

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

Abstract: We give a unified explanation of the geometric and algebraic properties of two well-known maps, one from permutations to triangulations, and another from permutations to subsets. Furthermore we give a broad generalization of the maps. Specifically, for any lattice congruence of the weak order on a Coxeter group we construct a complete fan of convex cones with strong properties relative to the corresponding lattice quotient of the weak order. We show that if a family of lattice congruences on the symmetric groups satisfies certain compatibility conditions then the family defines a sub Hopf algebra of the Malvenuto-Reutenauer Hopf algebra of permutations. Such a sub Hopf algebra has a basis which is described by a type of pattern-avoidance. Applying these results, we build the Malvenuto-Reutenauer algebra as the limit of an infinite sequence of smaller algebras, where the second algebra in the sequence is the Hopf algebra of non-commutative symmetric functions. We also associate both a fan and a Hopf algebra to a set of permutations which appears to be equinumerous with the Baxter permutations.

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

Recommendations

• scientific article; zbMATH DE number 7203483
• Polytopal realizations and Hopf algebra structures for lattice quotients of the weak order
• The Hopf algebra of diagonal rectangulations.
• Brick polytopes, lattice quotients, and Hopf algebras
• Algebraic and combinatorial structures on Baxter permutations

zbMATH Keywords

pattern avoidanceCoxeter groupshyperplane arrangementsweak orderspermutohedrafan posetsMalvenuto-Reutenauer Hopf algebrasposets of regions

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Combinatorics of partially ordered sets (06A07) Lattice ideals, congruence relations (06B10) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Cites Work

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

Cited In (60)

• Inequalities associated with the Baxter numbers
• Cluster Algebras and its applications. Abstracts from the workshop held January 14--19, 2024
• The primitive Eulerian polynomial
• Posets arising as 1-skeleta of simple polytopes, the nonrevisiting path conjecture, and poset topology
• Acyclic reorientation lattices and their lattice quotients
• Acyclic reorientation lattices and their lattice quotients
• Rectangulotopes
• Semi-Baxter and strong-Baxter: two relatives of the Baxter sequence
• Hopf algebras and congruence subgroups
• Generalized descent patterns in permutations and associated Hopf algebras
• Lattice theory of torsion classes: Beyond 𝜏-tilting theory
• On the topology of the Cambrian semilattices.
• On the topology of the Cambrian semilattices.
• Noncrossing partitions and the shard intersection order
• Lattice homomorphisms between weak orders
• The facial weak order and its lattice quotients
• Generic rectangulations
• The Hopf algebra of diagonal rectangulations.
• Noncrossing arc diagrams and canonical join representations
• Structure of the Loday-Ronco Hopf algebra of trees.
• Quotientopes
• Hopf algebras on decorated noncrossing arc diagrams
• Geometric combinatorial algebras: Cyclohedron and simplex
• Coxeter-bicatalan combinatorics
• Removahedral congruences versus permutree congruences
• Cambrian Hopf algebras
• Lattice bimorphisms on \(f\)-algebras.
• Permutahedra and generalized associahedra.
• Pop-stack-sorting for Coxeter groups
• Stack-sorting for Coxeter groups
• A combinatorial approach to scattering diagrams
• From the Tamari lattice to Cambrian lattices and beyond.
• Chapoton triangles for nonkissing complexes
• Title not available (Why is that?)
• Cambrian fans.
• Algebraic and combinatorial structures on pairs of twin binary trees
• Sortable elements in infinite Coxeter groups.
• Identities and bases in the Sylvester and Baxter monoids
• Lattice congruences of the weak order.
• Brick polytopes, lattice quotients, and Hopf algebras
• Lattices from graph associahedra and subalgebras of the Malvenuto-Reutenauer algebra
• Linear compactness and combinatorial bialgebras
• Lattices from graph associahedra
• Cambrian lattices.
• Permutrees
• The facial weak order in finite Coxeter groups
• Shard polytopes
• Type cones of permutree fans
• Geometry of $\nu $-Tamari lattices in types $A$ and $B$
• Arc diagrams and 2-term simple-minded collections of preprojective algebras of type \(A\)
• Polyhedral models for generalized associahedra via Coxeter elements
• Celebrating Loday's associahedron
• Polytopal realizations and Hopf algebra structures for lattice quotients of the weak order
• Coarsening polyhedral complexes
• Clusters, Coxeter-sortable elements and noncrossing partitions
• Lattice structure of grid-Tamari orders
• Non-kissing complexes and tau-tilting for gentle algebras
• Extending the Tamari lattice to some compositions of species
• Crosscut-simplicial lattices
• Title not available (Why is that?)

Uses Software

• OEIS

This page was built for publication: Lattice congruences, fans and Hopf algebras.

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