Abstract: The Tamari order is a central object in algebraic combinatorics and many other areas. Defined as the transitive closure of an associativity law, the Tamari order possesses a surprisingly rich structure: it is a congruence-uniform lattice. We consider a larger class of posets, the Grid-Tamari orders, which arise as an ordering on the facets of the non-kissing complex introduced by Pylyavskyy, Petersen, and Speyer. In addition to Tamari orders, some interesting examples of Grid-Tamari orders include the Type A Cambrian lattices and Grassmann-Tamari orders. We prove that the Grid-Tamari orders are congruence-uniform lattices, which resolves a conjecture of Santos, Stump, and Welker. Towards this goal, we define a closure operator on sets of paths in a square grid, and prove that the biclosed sets of paths, ordered by inclusion, form a congruence-uniform lattice. We then prove that the Grid-Tamari order is a quotient lattice of the corresponding lattice of biclosed sets.
Recommendations
- Lattice structure of Grassmann-Tamari orders
- Lattices of orders
- On Tamari lattices
- scientific article; zbMATH DE number 2052892
- scientific article; zbMATH DE number 68605
- An extension of Tamari lattices
- Projective lattices of tiled orders
- scientific article; zbMATH DE number 611229
- Laskerian Lattices
- The Tamari block lattice: an order on saturated chains in the Tamari lattice
Cites work
- scientific article; zbMATH DE number 626018 (Why is no real title available?)
- scientific article; zbMATH DE number 970060 (Why is no real title available?)
- A non-crossing standard monomial theory
- Associahedra, Tamari lattices and related structures. Tamari memorial Festschrift
- Cambrian lattices.
- Cayley lattices of finite Coxeter groups are bounded
- Combinatorial 2-truncated cubes and applications
- Combinatorics of inductively factored arrangements
- Congruence normality: The characterization of the doubling class of convex sets
- Crosscut-simplicial lattices
- Hyperplane arrangements with a lattice of regions
- Inequalities between gamma-polynomials of graph-associahedra
- Iterated fiber polytopes
- Lattice and order properties of the poset of regions in a hyperplane arrangement
- Lattice congruences, fans and Hopf algebras.
- Lattice theory of the poset of regions
- Lattices of regular closed subsets of closure spaces
- Noncrossing sets and a Grassmann associahedron
- On the Charney-Davis and Neggers-Stanley conjectures
- On the weak order of Coxeter groups
- Realization of the Stasheff polytope
- Shellable nonpure complexes and posets. II
- Subword complexes and edge subdivisions.
- The associahedron and triangulations of the \(n\)-gon
- \(SB\)-labelings and posets with each interval homotopy equivalent to a sphere or a ball
Cited in
(22)- A categorification of biclosed sets of strings
- \( \tau \)-tilting finite gentle algebras are representation-finite
- The core label order of a congruence-uniform lattice
- Enumerative properties of grid associahedra
- Lattice properties of oriented exchange graphs and torsion classes
- Noncrossing sets and a Grassmann associahedron
- On the combinatorics of gentle algebras
- Associahedra for finite‐type cluster algebras and minimal relations between g‐vectors
- Non-kissing and non-crossing complexes for locally gentle algebras
- Chapoton triangles for nonkissing complexes
- Lattice structure of Grassmann-Tamari orders
- Representation theory of quivers and finite-dimensional algebras. Abstracts from the workshop held February 12--18, 2023
- Non-kissing complexes for gentle algebras
- Composition closed premodel structures and the Kreweras lattice
- The canonical join complex for biclosed sets
- Some applications of extriangulated categories
- On extensions for gentle algebras
- Non-kissing versus non-crossing
- Semidistrim Lattices
- Celebrating Loday's associahedron
- Non-kissing complexes and tau-tilting for gentle algebras
- Oriented flip graphs of polygonal subdivisions and noncrossing tree partitions
This page was built for publication: Lattice structure of grid-Tamari orders
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q507822)
