The enumeration of generalized Tamari intervals

DOI10.1016/j.ejc.2016.10.003zbMath1352.05191arXiv1511.05937OpenAlexW2468279723MaRDI QIDQ5895093

Louis-François Préville-Ratelle, Wenjie Fang

Publication date: 27 December 2016

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

enumeration of intervalsenumeration of non-separable planar maps

Mathematics Subject Classification ID

Related Items (24)

Fighting fish and two-stack sortable permutations ⋮ Bijections between planar maps and planar linear normal \(\lambda\)-terms with connectivity condition ⋮ The rise-contact involution on Tamari intervals ⋮ Interview with Xavier Viennot ⋮ Bijections between fighting fish, planar maps, and Tamari intervals ⋮ Maximal degree subposets of \(\nu\)-Tamari lattices ⋮ A trinity of duality: non-separable planar maps, \(\beta(1,0)\)-trees and synchronized intervals ⋮ Geometric realizations of Tamari interval lattices via cubic coordinates ⋮ Hopf dreams and diagonal harmonics ⋮ Bijections for generalized Tamari intervals via orientations ⋮ Une note sur les intervalles de Tamari ⋮ A bijection between Tamari intervals and extended fighting fish ⋮ The enumeration of generalized Tamari intervals ⋮ Some properties of a new partial order on Dyck paths ⋮ Geometry of $\nu $-Tamari lattices in types $A$ and $B$ ⋮ Planar triangulations, bridgeless planar maps and Tamari intervals ⋮ Cambrian triangulations and their tropical realizations ⋮ The \(\nu \)-Tamari lattice via \(\nu \)-trees, \( \nu \)-bracket vectors, and subword complexes ⋮ Bijective link between Chapoton's new intervals and bipartite planar maps ⋮ The steep-bounce zeta map in parabolic Cataland ⋮ A partial order on Motzkin paths ⋮ Cubic realizations of Tamari interval lattices ⋮ Meeting covered elements in \(\nu\)-Tamari lattices ⋮ The steep-bounce zeta map in parabolic Cataland

Uses Software

• Algorithm 447

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Patterns in permutations and words.
• The number of intervals in the \(m\)-Tamari lattices
• Optimal coding and sampling of triangulations
• Intervals in Catalan lattices and realizers of triangulations
• A bijective census of nonseparable planar maps
• Algebraic languages and polyominoes enumeration
• The representation of the symmetric group on \(m\)-Tamari intervals
• Higher trivariate diagonal harmonics via generalized Tamari posets
• An extension of Tamari lattices
• Flows on Rooted Trees and the Menous-Novelli-Thibon Idempotents
• Two bijections on Tamari intervals
• A Census of Planar Maps

This page was built for publication: The enumeration of generalized Tamari intervals