Compositions of a numerical semigroup
-
Ze Gu
Abstract
Given a numerical semigroup S, a nonnegative integer a and m ∈ S ∖ {0}, we introduce the set C(S, a, m) = {s + aw(s mod m) | s ∈ S}, where {w(0), w(1), ⋯, w(m – 1)} is the Apéry set of m in S. In this paper we characterize the pairs (a, m) such that C(S, a, m) is a numerical semigroup. We study the principal invariants of C(S, a, m) which are given explicitly in terms of invariants of S. We also characterize the compositions C(S, a, m) that are symmetric, pseudo-symmetric and almost symmetric. Finally, a result about compliance to Wilf’s conjecture of C(S, a, m) is given.
Originally published in Diskretnaya Matematika (2019) 31, №2, 77–83 (in Russian).
Acknowledgment
This work is supported by the National Natural Science Foundation of China (No. 11701504, 11801081) and the Young Innovative Talent Project of Department of Education of Guangdong Province (No. 2016KQNCX180).
References
[1] Apéry R., “Sur les branches superlinéaires des courbes algébriques”, C. R. Acad. Sci. Paris, 222 (1946), 1198–1200.Search in Google Scholar
[2] Barucci V., Fröberg R., “One-dimensional almost Gorenstein rings”, J. Algebra, 188 (1997), 418–442.10.1006/jabr.1996.6837Search in Google Scholar
[3] Nari H., “Symmetries on almost symmetric numerical semigroups”, Semigroup Forum, 86 (2013), 140–154.10.1007/s00233-012-9397-zSearch in Google Scholar
[4] Robles-Pérez A.M., Rosales J.C., “Modular translations of numerical semigroups”, Semigroup Forum, 86 (2013), 183–191.10.1007/s00233-012-9372-8Search in Google Scholar
[5] Rosales J.C., Branco M.B., “Irreducible numerical semigroups”, Pacif. J. Math, 209 (2003), 131–143.10.2140/pjm.2003.209.131Search in Google Scholar
[6] Rosales J.C., García-Sánchez P.A., Numerical Semigroups, Springer, New York, (2009).10.1007/978-1-4419-0160-6Search in Google Scholar
[7] Rosales J.C., García-Sánchez P.A., García-García J.I., Branco M.B., “Numerical semigroups with maximal embedding dimension”, Int. J. Commutative Rings, 2 (2004), 47–53.10.1007/978-1-4419-0160-6_3Search in Google Scholar
[8] Wilf H.S., “A circle-of-lights algorithm for the “money-changing problem””, Amer. Math. Monthly, 1978, 562–565.10.1080/00029890.1978.11994639Search in Google Scholar
© 2019 Walter de Gruyter GmbH, Berlin/Boston
Articles in the same Issue
- Frontmatter
- On closed classes in partial k-valued logic that contain the class of monotone functions
- On relationship between the parameters characterizing nonlinearity and nonhomomorphy of vector spaces transformation
- Analogues of Gluskin–Hosszú and Malyshev theorems for strongly dependent n-ary operations
- Generation of the alternating group by modular additions
- Formulas for a characteristic of spheres and balls in binary high-dimensional spaces
- Short single tests for circuits with arbitrary stuck-at faults at outputs of gates
- Bounds on the frequencies of tuples on parts of the period of linear recurring sequences over Galois rings
- Compositions of a numerical semigroup
Articles in the same Issue
- Frontmatter
- On closed classes in partial k-valued logic that contain the class of monotone functions
- On relationship between the parameters characterizing nonlinearity and nonhomomorphy of vector spaces transformation
- Analogues of Gluskin–Hosszú and Malyshev theorems for strongly dependent n-ary operations
- Generation of the alternating group by modular additions
- Formulas for a characteristic of spheres and balls in binary high-dimensional spaces
- Short single tests for circuits with arbitrary stuck-at faults at outputs of gates
- Bounds on the frequencies of tuples on parts of the period of linear recurring sequences over Galois rings
- Compositions of a numerical semigroup
