Abstract
A numerical semigroup S is dense if for all \(s\in S\backslash \{0\}\) we have \(\left\{ s-1,s+1\right\} \cap S\ne \emptyset \). We give algorithms to compute the whole set of dense numerical semigroups with fixed genus, Frobenius number and multiplicity. Furthermore, we solve the Frobenius problem for dense numerical semigroups with embedding dimension three.
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)
Rosales, J.C., García-Sánchez, P.A.: Numerical Semigroups. Developments in Mathematics, vol. 20. Springer, New York (2009)
Ramirez Alfonsín, J.L.: The Diophantine Forbenius Problem. Oxford University Press, Oxford (2005)
Sylvester, J.J.: Mathematical questions with their solutions. Educ. Times 41, 21 (1884)
Selmer, E.S.: On the linear Diophantine problem of Frobenius. J. Reine Angew. Math. 293(294), 1–17 (1977)
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
Communicated by Benjamin Steinberg.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The first author was partially supported by the research groups FQM-343 FQM-5849 (Junta de Andalucia/Feder) and by the project MTM2014-55367-P (MINECO/FEDER, UE). The second author is supported by the project FCT PTDC/MAT/73544/2006.
Rights and permissions
About this article
Cite this article
Rosales, J.C., Branco, M.B. & Faria, M.C. Dense numerical semigroups. Semigroup Forum 103, 221–235 (2021). https://doi.org/10.1007/s00233-021-10190-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00233-021-10190-1