On the variety of linear recurrences and numerical semigroups
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 .
KeywordsNumerical 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).
- 2.Batchelder, P.M.: An Introduction to Linear Difference Equations. Dover, New York (1967) Google Scholar
- 4.DeGroot, M.H., Schervish, M.J.: Probability and Statistics, 3rd edn. Addison-Wesley, New York (2002) Google Scholar
- 5.Fröberg, R., Shapiro, B.: Linear recurrences and Vandermonde varieties. I. http://people.su.se/~shapiro/Articles/SML.pdf