×

zbMATH — the first resource for mathematics

Geometrical illustration of numerical semigroups and of some of their invariants. (English) Zbl 1325.20053
Let \(H\) be a numerical semigroup, that is, a submonoid of the set of nonnegative integers \(\mathbb N\) with finite complement in \(\mathbb N\). Take \(p,q\in H\). We have then \(H_{pq}:=\langle p,q\rangle\subseteq H\), and consequently \(H\) is an oversemigroup of \(H_{pq}\).
Let \(c\) be the conductor of \(H_{pq}\), that is, the least nonnegative integer fulfilling \(c+\mathbb N\subseteq H_{pq}\). Every gap \(l\) in \(H_{pq}\) (positive integer not in \(H_{pq}\)) can be expressed uniquely as \(l=c-1-(ap+bq)\), for some \((a,b)\in\mathbb N^2\), defining in this way a bijection between \(\mathbb N\setminus H_{pq}\) and \(\Delta_0=\{(a,b)\in\mathbb N\mid aX+bY\leq c-1\}\).
Since \(H_{pq}\subseteq H\), we can obtain \(H\) from \(H_{pq}\) by filling some gaps. Also every gap of \(H\) is a gap of \(H_{pq}\), and thus corresponds to a point in \(\Delta_0\). The fact that \(s\in H\) implies that \(s+p,s+q\in H\), implies that the region corresponding to elements of \(H\) in \(\Delta_0\) is a union of rectangles. Consequently, the set of gaps of \(H\) is determined by the region of \(\mathbb N^2\) of elements between a path in \(\mathbb N^2\) (with the shape of a stair) and the line \(ax+by=c-1\).
Not all paths in \(\Delta_0\) correspond to a numerical semigroup, whence a path that corresponds to a numerical semigroup containing \(p\) and \(q\) is called admissible path. Hence counting paths allows counting numerical semigroups (this is not the first time that paths are used to count numerical semigroups [see M. Bras-Amorós and A. de Mier, Semigroup Forum 75, No. 3, 677-682 (2007; Zbl 1128.20046)]).
In this manuscript the authors count admissible paths for special values of \(p\) and \(q\). It is also shown how some invariants of the numerical semigroup associated to a path are related with the coordinates of the integer points in the path. Also some special families of numerical semigroups have special shapes of paths.
The authors are also interested in determining when a path is admissible, or when some particular families of paths are admissible. For these families formulas for the Frobenius number and genus are given.
The paper contains a good amount of pictures and examples to ease the understanding of the proofs of the theoretical results presented.

MSC:
20M14 Commutative semigroups
05A10 Factorials, binomial coefficients, combinatorial functions
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Gorsky, E; Mazin, M, Compactified Jacobians and \(q, t\)-Catalan numbers, II, J. Algebra. Comb., 39, 153-186, (2014) · Zbl 1284.05019
[2] Knebl, H; Kunz, E; Waldi, R, Weierstraß semigroups and nodal curves of type p, q, J. Algebra, 348, 315-335, (2011) · Zbl 1250.14020
[3] Lyness, RC, Al capone and the death ray, Math. Gaz., 25, 283-287, (1941)
[4] Mohanty, S.G.: Lattice Path Counting and Applications. Academic Press, New York (1979) · Zbl 0455.60013
[5] Moyano-Fernández, J.J., Uliczka, J.: Lattice paths with given number of turns and semimodules over numerical semigroups. Semigroup Forum 88, 631-646 (2014) · Zbl 1381.20048
[6] Rosales, JC; Branco, MB, The Frobenius problem for numerical semigroups, J. Number Theory, 131, 2310-2319, (2011) · Zbl 1262.11048
[7] Rosales, J.C., Garcia-Sanchez, P.A.: Numerical Semigroups. Springer, New York (2009) · Zbl 1220.20047
[8] Sato, M; Cong, TT, The number of minimal lattice paths restricted by two parallel lines, Discr. Math., 43, 249-261, (1983) · Zbl 0518.05007
[9] Stanley, R.: Enumerative Combinatorics, Vol. 1. Cambridge Studies in Advanced Mathematics, 49. Cambridge University Press, Cambridge (1997)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.