The enumeration of generalized Tamari intervals

DOI10.1016/J.EJC.2016.10.003MaRDI QIDQ5895093zbMATH OpenOpenAlexFDO

Authors W. Fang, Louis-François Préville-Ratelle

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

Abstract: Let $v$ be a grid path made of north and east steps. The lattice $mTscriptsizeAM(v)$, based on all grid paths weakly above $v$ and sharing the same endpoints as $v$, was introduced by Pr'eville-Ratelle and Viennot (2014) and corresponds to the usual Tamari lattice in the case $v=(NE{)}^n$. Our main contribution is that the enumeration of intervals in $mTscriptsizeAM(v)$, over all $v$ of length $n$, is given by $frac2(3n+3)!(n+2)!(2n+3)!$. This formula was first obtained by Tutte(1963) for the enumeration of non-separable planar maps. Moreover, we give an explicit bijection from these intervals in $mTscriptsizeAM(v)$ to non-separable planar maps.

Recommendations

• From generalized Tamari intervals to non-separable planar maps (extended abstract)
• The enumeration of generalized Tamari intervals
• Two bijections on Tamari intervals
• On the number of intervals in Tamari lattices
• The number of intervals in the \(m\)-Tamari lattices

Cites work

• A bijective census of nonseparable planar maps
• A Census of Planar Maps
• Algebraic combinatorics and coinvariant spaces
• Algebraic languages and polyominoes enumeration
• An extension of Tamari lattices
• Flows on rooted trees and the Menous-Novelli-Thibon idempotents
• Higher trivariate diagonal harmonics via generalized Tamari posets
• scientific article; zbMATH DE number 3149994 (Why is no real title available?)
• Intervals in Catalan lattices and realizers of triangulations
• Optimal coding and sampling of triangulations
• Patterns in permutations and words.
• Planar maps
• The q,t-Catalan numbers and the space of diagonal harmonics. With an appendix on the combinatorics of Macdonald polynomials
• The number of intervals in the \(m\)-Tamari lattices
• The representation of the symmetric group on m-Tamari intervals
• Two bijections on Tamari intervals

Cited in

(34)

• A trinity of duality: non-separable planar maps, \(\beta(1,0)\)-trees and synchronized intervals
• Planar triangulations, bridgeless planar maps and Tamari intervals
• Some properties of a new partial order on Dyck paths
• Cambrian triangulations and their tropical realizations
• Meeting covered elements in -Tamari lattices
• The \(\nu \)-Tamari lattice via \(\nu \)-trees, \( \nu \)-bracket vectors, and subword complexes
• A partial order on Motzkin paths
• Cubic realizations of Tamari interval lattices
• The rise-contact involution on Tamari intervals
• Fighting fish and two-stack sortable permutations
• On the number of intervals in Tamari lattices
• A bijection between Tamari intervals and extended fighting fish
• A short note on Tamari intervals
• Geometry of $\nu $-Tamari lattices in types $A$ and $B$
• From generalized Tamari intervals to non-separable planar maps (extended abstract)
• scientific article; zbMATH DE number 6179319 (Why is no real title available?)
• The enumeration of generalized Tamari intervals
• The steep-bounce zeta map in parabolic Cataland
• The steep-bounce zeta map in parabolic Cataland
• Bijections between planar maps and planar linear normal \(\lambda\)-terms with connectivity condition
• Interview with Xavier Viennot
• Bijections between fighting fish, planar maps, and Tamari intervals
• Maximal degree subposets of \(\nu\)-Tamari lattices
• Geometric realizations of Tamari interval lattices via cubic coordinates
• Hopf dreams and diagonal harmonics
• Bijections for generalized Tamari intervals via orientations
• Intervals in the greedy Tamari posets
• On linear intervals in the alt \(\nu\)-Tamari lattices
• Bijections for generalized Tamari intervals via orientations
• The \(s\)-weak order and \(s\)-permutahedra. I: Combinatorics and lattice structure
• On linear intervals in the alt -Tamari lattices
• Bijections between planar maps and planar linear normal -terms with connectivity condition
• A lattice on Dyck paths close to the Tamari lattice
• Tamari intervals and blossoming trees

Describes a project that uses

Uses Software

• Algorithm 447

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

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