Lattice structure of grid-Tamari orders
From MaRDI portal
Publication:507822
DOI10.1016/J.JCTA.2016.12.001zbMATH Open1355.05276arXiv1504.05213OpenAlexW2962729935MaRDI QIDQ507822FDOQ507822
Authors: Thomas McConville 
Publication date: 9 February 2017
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1504.05213
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
- Shellable nonpure complexes and posets. II
- Combinatorics of inductively factored arrangements
- Cambrian lattices.
- On the weak order of Coxeter groups
- Hyperplane arrangements with a lattice of regions
- Combinatorial 2-truncated cubes and applications
- Associahedra, Tamari lattices and related structures. Tamari memorial Festschrift
- A non-crossing standard monomial theory
- The associahedron and triangulations of the \(n\)-gon
- Iterated fiber polytopes
- On the Charney-Davis and Neggers-Stanley conjectures
- Lattice congruences, fans and Hopf algebras.
- Cayley lattices of finite Coxeter groups are bounded
- Realization of the Stasheff polytope
- Title not available (Why is that?)
- Inequalities between gamma-polynomials of graph-associahedra
- Crosscut-simplicial lattices
- \(SB\)-labelings and posets with each interval homotopy equivalent to a sphere or a ball
- Congruence normality: The characterization of the doubling class of convex sets
- Lattice and order properties of the poset of regions in a hyperplane arrangement
- Subword complexes and edge subdivisions.
- Lattices of regular closed subsets of closure spaces
- Noncrossing sets and a Grassmann associahedron
- Lattice theory of the poset of regions
- Title not available (Why is that?)
Cited In (22)
- \( \tau \)-tilting finite gentle algebras are representation-finite
- The core label order of a congruence-uniform lattice
- Enumerative properties of grid associahedra
- On the combinatorics of gentle algebras
- Noncrossing sets and a Grassmann associahedron
- Lattice properties of oriented exchange graphs and torsion classes
- 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
- Semidistrim Lattices
- Celebrating Loday's associahedron
- Non-kissing versus non-crossing
- Non-kissing complexes and tau-tilting for gentle algebras
- Oriented flip graphs of polygonal subdivisions and noncrossing tree partitions
- A categorification of biclosed sets of strings
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)
