Intervals in Catalan lattices and realizers of triangulations
From MaRDI portal
Publication:1003621
DOI10.1016/j.jcta.2008.05.005zbMath1161.06001arXiv0704.3731OpenAlexW1971351183MaRDI QIDQ1003621
Olivier Bernardi, Nicolas Bonichon
Publication date: 4 March 2009
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0704.3731
Trees (05C05) Combinatorics of partially ordered sets (06A07) Enumeration in graph theory (05C30) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05)
Related Items (57)
Mating of discrete trees and walks in the quarter-plane ⋮ Schnyder woods for higher genus triangulated surfaces, with applications to encoding ⋮ Three Fuss-Catalan posets in interaction and their associative algebras ⋮ The pruning-grafting lattice of binary trees ⋮ The Tamari block lattice: an order on saturated chains in the Tamari lattice ⋮ The rank enumeration of certain parabolic non-crossing partitions ⋮ Chains of maximum length in the Tamari lattice ⋮ On the number of planar Eulerian orientations ⋮ Catalan intervals and uniquely sorted permutations ⋮ Modular Fuss-Catalan numbers ⋮ Bijections for Weyl chamber walks ending on an axis, using arc diagrams and Schnyder woods ⋮ Enumeration of corner polyhedra and 3-connected Schnyder labelings ⋮ The rise-contact involution on Tamari intervals ⋮ Bijective counting of plane bipolar orientations ⋮ Bijections for walks ending on an axis, using open arc diagrams ⋮ Model structures on finite total orders ⋮ Enumeration of corner polyhedra and 3-connected Schnyder labelings ⋮ A trinity of duality: non-separable planar maps, \(\beta(1,0)\)-trees and synchronized intervals ⋮ Recursive constructions for the higher Stasheff-Tamari orders in dimension three using the outer Tamari and Tamari block posets ⋮ Celebrating Loday's associahedron ⋮ Geometric realizations of Tamari interval lattices via cubic coordinates ⋮ On the enumeration of plane bipolar posets and transversal structures ⋮ A catalanization map on the symmetric group ⋮ Unified bijections for maps with prescribed degrees and girth ⋮ Bijections for generalized Tamari intervals via orientations ⋮ Schnyder decompositions for regular plane graphs and application to drawing ⋮ Composition closed premodel structures and the Kreweras lattice ⋮ Exceptional and modern intervals of the Tamari lattice ⋮ Uniquely sorted permutations ⋮ What is a random surface? ⋮ The combinatorics of a tree-like functional equation for connected chord diagrams ⋮ Symmetries of unlabelled planar triangulations ⋮ Bijections for Baxter families and related objects ⋮ Balanced Schnyder woods for planar triangulations: an experimental study with applications to graph drawing and graph separators ⋮ The representation of the symmetric group on \(m\)-Tamari intervals ⋮ Une note sur les intervalles de Tamari ⋮ Enumeration of chains and saturated chains in Dyck lattices. ⋮ Unitarily invariant valuations and Tutte’s sequence ⋮ The enumeration of generalized Tamari intervals ⋮ Some properties of a new partial order on Dyck paths ⋮ A recursion on maximal chains in the Tamari lattices ⋮ Planar triangulations, bridgeless planar maps and Tamari intervals ⋮ On the Categories of Modules Over the Tamari Posets ⋮ Precision measurements of Hausdorff dimensions in two-dimensional quantum gravity ⋮ Cambrian triangulations and their tropical realizations ⋮ Further bijections to pattern-avoiding valid hook configurations ⋮ Bijective link between Chapoton's new intervals and bipartite planar maps ⋮ Unnamed Item ⋮ Unnamed Item ⋮ The generating function of planar Eulerian orientations ⋮ A partial order on Motzkin paths ⋮ Cubic realizations of Tamari interval lattices ⋮ Intervals of balanced binary trees in the Tamari lattice ⋮ Orienting Triangulations ⋮ Bijective counting of plane bipolar orientations and Schnyder woods ⋮ A mating-of-trees approach for graph distances in random planar maps ⋮ Unnamed Item
Cites Work
- Binomial determinants, paths, and hook length formulae
- Planar graphs and poset dimension
- Multichains, non-crossing partitions and trees
- Realization of the Stasheff polytope
- Noncrossing partitions
- Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
- Problems of associativity: a simple proof for the lattice property of systems ordered by a semi-associative law
- A bijection between realizers of maximal plane graphs and pairs of non-crossing Dyck paths
- A Census of Planar Triangulations
- Noncrossing Partitions in Surprising Locations
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Intervals in Catalan lattices and realizers of triangulations
