Some properties of a new partial order on Dyck paths

DOI10.5802/ALCO.98zbMATH Open1436.05122arXiv1809.10981OpenAlexW2893314272MaRDI QIDQ1985358FDOQ1985358

F. Chapoton

Publication date: 7 April 2020

Published in: Algebraic Combinatorics (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

Cited In (8)

• Intervals in the greedy Tamari posets
• Maximal degree subposets of \(\nu\)-Tamari lattices
• Combinatorics of \((m, n)\)-word lattices
• Freehedra are short
• A geometric and combinatorial exploration of Hochschild lattices
• Hochschild lattices and shuffle lattices
• Dyck paths and positroids from unit interval orders
• Bubble lattices. I: Structure

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)