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öbius function of the Dyck pattern poset, giving for instance a closed expression for the Möbius function of initial intervals whose maximum is a Dyck path having exactly two peaks.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Data Availability
All data generated or analysed during this study are included in this published article.
References
Bacher, A., Bernini, A., Ferrari, L., Gunby, B., Pinzani, R., West, J.: The Dyck pattern poset. Discrete Math. 321, 12–23 (2014)
Bernini, A., Ferrari, L., Pinzani, R., West, J.: Pattern avoiding Dyck paths. Discrete. Math. Theoret. Comput. Sci. Proc., AS 683–694 (2013)
Chapoton, F., Châtel, G., Pons, V.: Two bijections on Tamari intervals, Discrete. Math. Theoret. Comput. Sci. Proc. AT 241–252 (2014)
Elizalde, S., McNamara, P.R.W.: On intervals of the consecutive pattern poset, Discrete. Math. Theoret. Comput. Sci. Proc., BC 431–442 (2016)
Fang, W.: Planar triangulations, bridgeless planar maps and Tamari intervals. European J. Combin. 70, 75–91 (2018)
Sloane, N.J.A.: The on-line encyclopedia of integer sequences, at oeis.org
Tenner, B.E.: Intervals and factors in the Bruhat order. Discrete Math. Theoret. Comput. Sci. 17, 383–396 (2015)
Funding
Open Access funding provided by Università degli Studi di Firenze
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
A.B. and L.F. are members of the INdAM Research group GNCS; they are partially supported by INdAM -GNCS 2019 project “Studio di proprietá combinatoriche di linguaggi formali ispirate dalla biologia e da strutture bidimensionali” and by a grant of the “Fondazione della Cassa di Risparmio di Firenze” for the project “Rilevamento di pattern: applicazioni a memorizzazione basata sul DNA, evoluzione del genoma, scelta sociale” E. S. is partially supported by a Leverhulme Research Fellowship.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Bernini, A., Cervetti, M., Ferrari, L. et al. Enumerative Combinatorics of Intervals in the Dyck Pattern Poset. Order 38, 473–487 (2021). https://doi.org/10.1007/s11083-021-09552-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11083-021-09552-9