The enumeration of generalized Tamari intervals

DOI10.1016/J.EJC.2016.10.003zbMATH Open1352.05191arXiv1511.05937OpenAlexW2468279723MaRDI QIDQ5895093FDOQ5895093

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)

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.

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

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

zbMATH Keywords

enumeration of intervalsenumeration of non-separable planar maps

Mathematics Subject Classification ID

Cites Work

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

Cited In (31)

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

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)