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

• scientific article; zbMATH DE number 3149994 (Why is no real title available?)
• A Census of Planar Maps
• A bijective census of nonseparable 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
• 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

(30)

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

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)