Semigroup Forum

, Volume 88, Issue 3, pp 569–574 | Cite as

On the variety of linear recurrences and numerical semigroups

  • Ivan Martino
  • Luca Martino


In this work, we prove the existence of linear recurrences of order M with a non-trivial solution vanishing exactly on the set of gaps (or a subset) of a numerical semigroup S finitely generated by a 1<a 2<⋯<a N and M=a N .


Numerical semigroups Linear recurrences Generating function 



We would like to thank Ralf Fröberg (Stockholm University, Department of Mathematics) and Boris Shapiro (Stockholm University, Department of Mathematics) for their help and several suggestions. Furthermore, we thank the reviewers for their useful comments which have helped us to improve this manuscript. Moreover, this work has been partially supported by Government of Spain (project COMONSENS, id. CSD2008-00010, project DEIPRO, and project COMPREHENSION, id. TEC2012-38883-C02-01).


  1. 1.
    Atiyah, M.F., Macdonald, I.G.: Introduction to Commutative Algebra. Addison-Wesley, Reading (1969) zbMATHGoogle Scholar
  2. 2.
    Batchelder, P.M.: An Introduction to Linear Difference Equations. Dover, New York (1967) Google Scholar
  3. 3.
    Brauer, A., Shockley, J.E.: On a problem of Frobenius. J. Reine Angew. Math. 211, 215–220 (1962) zbMATHMathSciNetGoogle Scholar
  4. 4.
    DeGroot, M.H., Schervish, M.J.: Probability and Statistics, 3rd edn. Addison-Wesley, New York (2002) Google Scholar
  5. 5.
    Fröberg, R., Shapiro, B.: Linear recurrences and Vandermonde varieties. I.
  6. 6.
    Lech, C.: A note on recurring series. Ark. Mat. 2, 417–421 (1953) CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    Macdonald, I.G.: Symmetric Functions and Hall Polynomials, 2nd edn. Oxford Mathematical Monographs. (1998) zbMATHGoogle Scholar
  8. 8.
    Ramírez Alfonsín, J.L.: The Diophantine Frobenius Problem. Oxford Lecture Series in Mathematics and Its Applications, vol. 30. Oxford University Press, Oxford (2005) CrossRefzbMATHGoogle Scholar
  9. 9.
    Rosales, J.C., Branco, M.B.: The Frobenius problem for numerical semigroups. J. Number Theory 131(12), 2310–2319 (2011) CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Department of MathematicsStockholm UniversityStockholmSweden
  2. 2.Department of Signal theory and CommunicationsUniversidad Carlos III de MadridMadridSpain

Personalised recommendations