Enumerative combinatorics of intervals in the Dyck pattern poset

DOI10.1007/S11083-021-09552-9MaRDI QIDQ2665832zbMATH OpenOpenAlexFDO

Authors Antonio Bernini, Matteo Cervetti, Einar Steingrímsson, L. Ferrari

Publication date 19 November 2021

Published in Order (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

Dyck pathenumerationintervalMöbius functionposet

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07)

Abstract: We initiate the study of the enumerative combinatorics of the intervals in the Dyck pattern poset. More specifically, we find some closed formulas to express the size of some specific intervals, as well as the number of their covering relations. In most of the cases, we are also able to refine our formulas by rank. We also provide the first results on the M"obius function of the Dyck pattern poset, giving for instance a closed expression for the M"obius function of initial intervals whose maximum is a Dyck path having exactly two peaks.

Recommendations

• The Dyck pattern poset
• A sequence representation of the Dyck path poset.
• Pattern-avoiding Dyck paths
• scientific article; zbMATH DE number 5812185
• On intervals of the consecutive pattern poset

Cites work

• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• Intervals and factors in the Bruhat order
• On intervals of the consecutive pattern poset
• Pattern-avoiding Dyck paths
• Planar triangulations, bridgeless planar maps and Tamari intervals
• The Dyck pattern poset
• Two bijections on Tamari intervals

Cited in

(9)

• Enumeration of some classes of pattern avoiding matchings, with a glimpse into the matching pattern poset
• Patterns in Shi tableaux and Dyck paths
• A sequence representation of the Dyck path poset.
• The Dyck pattern poset
• Combinatorial patterns for maps of the interval
• Dyck paths and positroids from unit interval orders
• Restricting Dyck paths and 312-avoiding permutations
• Interview with Einar Steingrímsson
• Between weak and Bruhat: the middle order on permutations

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Enumerative combinatorics of intervals in the Dyck pattern poset

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