Classes of Dyck paths associated with numerical semigroups

Ferrari, Luca; Giannini, Agnese; Pinzani, Renzo

doi:10.2478/puma-2022-0029

Abstract

We investigate the relationship between numerical semigroups and Dyck paths discovered by Bras-Amorós and de Mier. More specifically, we consider some classes of Dyck paths and characterize those paths giving rise to numerical semigroups.

References

[ABBG] A. Asinowski, A. Bacher, C. Banderier, B. Gittenberger, Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata, Algorithmica 82 (2020) 386–428.10.1007/s00453-019-00623-3
Search in Google Scholar Back to article
[ABR] A. Asinowski, C. Banderier, V. Roitner, Generating functions for lattice paths with several forbidden patterns, Sem. Lothar. Combin. 84B (2020) Article #95, 12 pp.
Search in Google Scholar Back to article
[BBFGPW] A. Bacher, A. Bernini, L. Ferrari, B. Gunby, R. Pinzani, J. West, The Dyck pattern poset, Discrete Math. 321 (2014) 12–23.10.1016/j.disc.2013.12.011
Search in Google Scholar Back to article
[BDLPP] E. Barcucci, A. Del Lungo, E. Pergola, R. Pinzani, ECO: a methodology for the enumeration of combinatorial objects, J. Difference Equ. Appl. 5 (1999) 435–490.10.1080/10236199908808200
Search in Google Scholar Back to article
[BBCF] C. Bean, A. Bernini, M. Cervetti, L. Ferrari, On the generating functions of pattern-avoiding Motzkin paths, J. Symb. Comput. 113 (2022) 126–138.10.1016/j.jsc.2022.02.006
Search in Google Scholar Back to article
[B-A] M. Bras-Amorós, Bounds on the number of numerical semigroups of a given genus, J. Pure Appl. Algebra 213 (2009) 997–1001.10.1016/j.jpaa.2008.11.012
Search in Google Scholar Back to article
[B-AB] M. Bras-Amorós, S. Bulygin, Towards a better understanding of the semigroup tree, Semigroup Forum 79 (2009) 561–574.10.1007/s00233-009-9175-8
Search in Google Scholar Back to article
[B-AdM] M. Bras-Amorós, A. de Mier, Representation of numerical semi-groups by Dyck paths, Semigroup Forum 75 (2007) 676–681.10.1007/s00233-007-0717-7
Search in Google Scholar Back to article
[E] S. Elizalde, Improved bounds on the number of numerical semigroups of a given genus, J. Pure Appl. Algebra 214 (2010) 1862–1873.10.1016/j.jpaa.2009.12.031
Search in Google Scholar Back to article
[K] N. Kaplan, Counting numerical semigroups, Amer. Math. Monthly 124 (2017) 862–875.10.4169/amer.math.monthly.124.9.862
Search in Google Scholar Back to article
[RG-SG-GB] J. C. Rosales, P. A. García-Sánchez, J. I. García-García, M. B. Branco, Arf numerical semigroups, J. Algebra 276 (2004) 3–12.10.1016/j.jalgebra.2004.03.007
Search in Google Scholar Back to article
[STT] A. Sapounakis, I. Tasoulas, P. Tsikouras, Counting strings in Dyck paths, Discrete Math. 307 (2007) 2909–2924.10.1016/j.disc.2007.03.005
Search in Google Scholar Back to article

Classes of Dyck paths associated with numerical semigroups

Abstract

Paradigm

My account