Abstract
A numerical semigroup S is almost-positioned if for all \(s\in {{\mathbb {N}}}\backslash S\) we have that \(\mathrm{F}(S)+\mathrm{{m}}(S)+1-s\in S\). In this note we give algorithmics for computing the whole set of almost-positioned numerical semigroup with fixed multiplicity and Frobenius number. Moreover, we prove Wilf’s conjecture for this type of numerical semigroups.
Similar content being viewed by others
References
Apéry, R.: Sur les branches superlinéaires de courbes algébriques. C. R. Acad. Sci. Paris 222, 1198–2000 (1946)
Barucci, V., Dobbs, D.E., Fontana, M.: Maximality Properties in Numerical Semigroups and Applications to One-Dimensional Analytically Irreducible Local Domains. Memoirs of the American Mathematical Society, vol. 598. American Mathematical Society, Providence (1997)
Blanco, V., Rosales, J.C.: On enumeration of the set of numerical semigroups with fixed Frobenius number. Comput. Math. Appl. 63, 1204–1211 (2012)
Blanco, V., Rosales, J.C.: The tree of irreducible numerical semigroups with fixed Frobenius number. Forum Math. 23, 1249–1261 (2013)
Delgado, M.: On question of Eliahou and conjecture of Wilf. Mathematische Zeitschrif 288, 595–627 (2018)
Fröberg, R., Gottlieb, C., Häggkvist, R.: On numerical semigroups. Semigroup Forum 35, 63–83 (1987)
Kaplan, N.: Couting numerical semigroups by genus and some cases of a question of Wilf. J. Pure Appl. Algebra 216, 1016–1032 (2012)
Kunz, E.: The value-semigroup of a one-dimensional Gorenstein ring. Proc. Am. Math. Soc. 25, 748–751 (1973)
Rosales, J.C.: On symmetric numerical semigroups. J. Algebra 182, 422–434 (1996)
Rosales, J.C.: Numerical semigroups that differ from a symmetric numerical semigroup in one element. Algebra Colloquium 15(01), 23–32 (2008)
Rosales, J.C., Branco, M.B.: Irreducible numerical semigroups. Pac. J. Math. 209, 131–144 (2003)
Rosales, J.C., Branco, M.B.: On the enumeration of the set of the elementary numerical semigroups with fixed multiplicity. Frobenius number or genus. Kragujevac J. Math. 46(3), 433–442 (2022)
Rosales, J.C., Branco, M.B., Faria, M.C.: Positioned numerical semigroups. Quaestiones Mathematicae (to appear)
Rosales, J.C., García-Sánchez, P.A.: Numerical Semigroups. Developments in Mathematics, vol. 20. Springer, New York (2009)
Sylvester, J.J.: Mathematical questions with their solutions. Educ. Times 41, 21 (1884)
Wilf, H.S.: Circle-of-lights algorithm for money changing problem. Am. Math. Month. 85, 562–565 (1978)
Zhao, Y.: Construting numerical semigroups of a given genus. Semigroup Forum 80, 242–254 (2009)
Acknowledgements
The authors would also like to thank the referee for the constructive and helpful comments and corrections
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.
The first author is supported by the project FCT PTDC/MAT/73544/2006. The third autor was partially supported by the research groups FQM-343 (Junta de Andalucia/Feder) and by the Project MTM2017-84890-P.
Rights and permissions
About this article
Cite this article
Branco, M.B., Faria, M.C. & Rosales, J.C. Almost-Positioned Numerical Semigroups. Results Math 76, 63 (2021). https://doi.org/10.1007/s00025-021-01372-y
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00025-021-01372-y
Keywords
- Numerical semigroups
- almost-positioned numerical semigroups
- tree
- Frobenius number
- multiplicity
- genus and Wilf’s conjecture