Abstract
A numerical semigroup is a submonoid of \({{\mathbb {Z}}}_{\ge 0}\) whose complement in \({{\mathbb {Z}}}_{\ge 0}\) is finite. For any set of positive integers a, b, c, the numerical semigroup S(a, b, c) formed by the set of solutions of the inequality \(ax \bmod {b} \le cx\) is said to be proportionally modular. For any interval \([\alpha ,\beta ]\), \(S\big ([\alpha ,\beta ]\big )\) is the submonoid of \({{\mathbb {Z}}}_{\ge 0}\) obtained by intersecting the submonoid of \({{\mathbb {Q}}}_{\ge 0}\) generated by \([\alpha ,\beta ]\) with \({{\mathbb {Z}}}_{\ge 0}\). For the numerical semigroup S generated by a given arithmetic progression, we characterize a, b, c and \(\alpha ,\beta \) such that both S(a, b, c) and \(S\big ([\alpha ,\beta ]\big )\) equal S.
Similar content being viewed by others
References
Bateman, P.T.: Remark on a recent note on linear forms. Am. Math. Mon. 65, 517–518 (1958)
Brauer, A.: On a problem of partitions. Am. J. Math. 64, 299–312 (1942)
Bullejos, M., Rosales, J.C.: Proportionally modular Diophantine inequalities and the Stern-Brocot tree. Math. Comp. 78, 1211–1226 (2009)
Delgado, M., Rosales, J.C.: On the Frobenius number of a proportionally modular Diophantine inequality. Port. Math. 63, 415–425 (2006)
Grant, D.D.: On linear forms whose coeffficients are in arithmetic progression. Israel J. Math. 15, 204–209 (1973)
Nijenhuis, A., Wilf, H.S.: Representations of integers by linear forms in nonnegative integers. J. Number Theory 4, 98–106 (1972)
Roberts, J.B.: Note on linear forms. Proc. Amer. Math. Soc. 7, 465–469 (1956)
Rosales, J.C., García-Sánchez, P.A., García-García, J.I., Urbano-Blanco, J.M.: Proportionally modular Diophantine inequalities. J. Number Theory 103, 281–294 (2003)
Rosales, J.C., García-Sánchez, P.A.: Numerical semigroups having a Toms decomposition. Can. Math. Bull. 51(1), 134–139 (2008)
Rosales, J.C., García-Sánchez, P.A., Urbano-Blanco, J.M.: Modular Diophantine inequalities and numerical semigroups. Pac. J. Math. 218, 379–398 (2005)
Rosales, J.C., García-Sánchez, P.A., Urbano-Blanco, J.M.: The set of solutions of a proportionally modular Diophantine inequality. J. Number Theory 128, 453–467 (2008)
Toms, A.: Strongly perforated \(K_0\)-groups of simple \(C^{\star }\)-algebras. Can. Math. Bull. 46(3), 457–472 (2003)
Tripathi, A.: The coin exchange problem for arithmetic progressions. Am. Math. Mon. 101(10), 779–781 (1994)
Acknowledgements
The authors wish to thank the referee for his useful comments.
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.
Rights and permissions
About this article
Cite this article
Elizeche, E.F., Tripathi, A. Proportionally modular numerical semigroups generated by arithmetic progressions. Semigroup Forum 103, 829–847 (2021). https://doi.org/10.1007/s00233-021-10218-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00233-021-10218-6