Some properties of a new partial order on Dyck paths

DOI10.5802/ALCO.98MaRDI QIDQ1985358zbMATH OpenOpenAlexFDO

Authors F. Chapoton

Publication date 7 April 2020

Published in Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

intervalDyck pathsemilatticeenumerative combinatoricsHochschild polytope

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Combinatorial aspects of representation theory (05E10) Combinatorial identities, bijective combinatorics (05A19) Combinatorics of partially ordered sets (06A07)

Abstract: We introduce and study a new partial order on Dyck paths. We prove that these posets are meet-semilattices. We show that their numbers of intervals are the same as the number of bicubic planar maps. We describe an unexpected connection with the Hochschild polytopes of Saneblidze.

Recommendations

• On the dominance partial ordering of Dyck paths
• scientific article; zbMATH DE number 5812185
• The Dyck pattern poset
• Lattices of lattice paths
• Dyck path enumeration

Cites work

• scientific article; zbMATH DE number 1361366 (Why is no real title available?)
• scientific article; zbMATH DE number 758787 (Why is no real title available?)
• A Census of Planar Maps
• A combinatorial model for the free loop fibration
• A trinity of duality: non-separable planar maps, \(\beta(1,0)\)-trees and synchronized intervals
• Associahedra, Tamari lattices and related structures. Tamari memorial Festschrift
• Derived equivalences of triangular matrix rings arising from extensions of tilting modules
• Higher trivariate diagonal harmonics via generalized Tamari posets
• Intervals in Catalan lattices and realizers of triangulations
• Lattice Theory: Foundation
• On Morita and derived equivalences for cohomological Mackey algebras
• On the categories of modules over the Tamari posets.
• On the homotopy classification of maps
• On the number of intervals in Tamari lattices
• Planar triangulations, bridgeless planar maps and Tamari intervals
• Polynomial equations with one catalytic variable, algebraic series and map enumeration
• Problèmes d'associativité: Une structure de treillis finis induite par une loi demi-associative
• Right-arm rotation distance between binary trees
• The bitwisted Cartesian model for the free loop fibration
• The diagonal of the Stasheff polytope
• The diagonal of the associahedra
• The enumeration of generalized Tamari intervals
• The number of intervals in the \(m\)-Tamari lattices

Cited in

(12)

• Dyck paths and positroids from unit interval orders
• A bijection between a set of lexicographic semiorders and pairs of non-crossing Dyck paths
• On the dominance partial ordering of Dyck paths
• Intervals in the greedy Tamari posets
• A geometric and combinatorial exploration of Hochschild lattices
• Chains with small intervals in the lattice of binary paths
• Hochschild lattices and shuffle lattices
• Freehedra are short
• Maximal degree subposets of \(\nu\)-Tamari lattices
• Combinatorics of \((m, n)\)-word lattices
• Bubble lattices. I: Structure
• Order properties of the Motzkin and Schröder families

This page was built for publication: Some properties of a new partial order on Dyck paths

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