Skip to main content
Log in

Proportionally modular numerical semigroups generated by arithmetic progressions

  • RESEARCH ARTICLE
  • Published:
Semigroup Forum Aims and scope Submit manuscript

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 abc, the numerical semigroup S(abc) 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 abc and \(\alpha ,\beta \) such that both S(abc) and \(S\big ([\alpha ,\beta ]\big )\) equal S.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Bateman, P.T.: Remark on a recent note on linear forms. Am. Math. Mon. 65, 517–518 (1958)

    MathSciNet  MATH  Google Scholar 

  2. Brauer, A.: On a problem of partitions. Am. J. Math. 64, 299–312 (1942)

    Article  Google Scholar 

  3. Bullejos, M., Rosales, J.C.: Proportionally modular Diophantine inequalities and the Stern-Brocot tree. Math. Comp. 78, 1211–1226 (2009)

    Article  MathSciNet  Google Scholar 

  4. Delgado, M., Rosales, J.C.: On the Frobenius number of a proportionally modular Diophantine inequality. Port. Math. 63, 415–425 (2006)

    MathSciNet  MATH  Google Scholar 

  5. Grant, D.D.: On linear forms whose coeffficients are in arithmetic progression. Israel J. Math. 15, 204–209 (1973)

    Article  MathSciNet  Google Scholar 

  6. Nijenhuis, A., Wilf, H.S.: Representations of integers by linear forms in nonnegative integers. J. Number Theory 4, 98–106 (1972)

    Article  MathSciNet  Google Scholar 

  7. Roberts, J.B.: Note on linear forms. Proc. Amer. Math. Soc. 7, 465–469 (1956)

    Article  MathSciNet  Google Scholar 

  8. 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)

    Article  MathSciNet  Google Scholar 

  9. Rosales, J.C., García-Sánchez, P.A.: Numerical semigroups having a Toms decomposition. Can. Math. Bull. 51(1), 134–139 (2008)

    Article  MathSciNet  Google Scholar 

  10. 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)

    Article  MathSciNet  Google Scholar 

  11. 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)

    Article  MathSciNet  Google Scholar 

  12. Toms, A.: Strongly perforated \(K_0\)-groups of simple \(C^{\star }\)-algebras. Can. Math. Bull. 46(3), 457–472 (2003)

    Article  MathSciNet  Google Scholar 

  13. Tripathi, A.: The coin exchange problem for arithmetic progressions. Am. Math. Mon. 101(10), 779–781 (1994)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors wish to thank the referee for his useful comments.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Amitabha Tripathi.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00233-021-10218-6

Keywords

Navigation