Integrality and polynomiality in Somos recurrences
Version 1 / Nov 19, 2026 / CC BY 4.0
Abstract
We prove that the standard Somos- sequence has a noninteger term for every and give an explicit upper bound for the index of the first such term. We classify the three-term Somos recurrences with independent coefficients and all initial values equal to for which every term is a polynomial with integer coefficients in the recurrence coefficients. For each recurrence outside this classification, we bound the first index at which polynomiality fails and determine the reduced denominator at that index. We also show that every odd prime dividing a term of the standard Somos- sequence occurs to arbitrarily high valuation, with an exact formula along an explicit subsequence, and determine the -adic valuation of every term.
Provenance statement
References
- M. Bousquet-Mélou, J. Propp, and J. West, Perfect matchings for the three-term Gale--Robinson sequences , Electron. J. Combin. 16 (2009), no. 1, R125. doi:10.37236/214 (https://doi.org/10.37236/214).DOI
- G. D. Carroll and D. E. Speyer, The cube recurrence , Electron. J. Combin. 11 (2004), no. 1, R73. arXiv:math/0403417 (https://arxiv.org/abs/math/0403417).arXiv
- G. Everest, G. McLaren, and T. Ward, Primitive divisors of elliptic divisibility sequences , J. Number Theory 118 (2006), 71--89. doi:10.1016/j.jnt.2005.08.002 (https://doi.org/10.1016/j.jnt.2005.08.002).DOI
- S. Fomin and A. Zelevinsky, The Laurent phenomenon , Adv. Appl. Math. 28 (2002), 119--144. doi:10.1006/aama.2001.0770 (https://doi.org/10.1006/aama.2001.0770).DOI
- D. Gale, The strange and surprising saga of the Somos sequences , Math. Intelligencer 13 (1991), no. 1, 40--42. doi:10.1007/BF03024070 (https://doi.org/10.1007/BF03024070).DOI
- D. Gale, Somos sequence update , Math. Intelligencer 13 (1991), no. 4, 49--50. doi:10.1007/BF03028343 (https://doi.org/10.1007/BF03028343).DOI
- A. N. W. Hone, Elliptic curves and quadratic recurrence sequences , Bull. London Math. Soc. 37 (2005), 161--171. doi:10.1112/S0024609304004163 (https://doi.org/10.1112/S0024609304004163); corrigendum, 38 (2006), no. 5, 741--742. doi:10.1112/S0024609306018844 (https://doi.org/10.1112/S0024609306018844).DOI
- A. N. W. Hone, T. E. Kouloukas, and C. Ward, On reductions of the Hirota--Miwa equation , SIGMA 13 (2017), 057, 17 pp. doi:10.3842/SIGMA.2017.057 (https://doi.org/10.3842/SIGMA.2017.057).DOI
- A. N. W. Hone and C. Swart, Integrality and the Laurent phenomenon for Somos 4 and Somos 5 sequences , Math. Proc. Cambridge Philos. Soc. 145 (2008), 65--85. doi:10.1017/S030500410800114X (https://doi.org/10.1017/S030500410800114X).DOI
- R. Jones and J. Rouse, Galois theory of iterated endomorphisms , Proc. London Math. Soc. (3) 100 (2010), 763--794. doi:10.1112/plms/pdp051 (https://doi.org/10.1112/plms/pdp051).DOI
Show all 26 referencesShow fewer references
- J. L. Malouf, An integer sequence from a rational recursion , Discrete Math. 110 (1992), 257--261. doi:10.1016/0012-365X(92)90714-Q (https://doi.org/10.1016/0012-365X(92)90714-Q).DOI
- OEIS Foundation, A030127: Term at which -Somos sequence first becomes nonintegral , comments by P. D. Hanna (2004) and M. Somos (2014), https://oeis.org/A030127, accessed 18 November 2026.link
- OEIS Foundation, A101591: Indices designating the -Somos sequences that first become nonintegral at odd-indexed terms , P. D. Hanna (2004), https://oeis.org/A101591, accessed 18 November 2026.link
- J. Propp, A bare-bones chronology of Somos sequences , July 2006, https://faculty.uml.edu/jpropp/somos/chronology.html.link
- R. M. Robinson, Periodicity of Somos sequences , Proc. Amer. Math. Soc. 116 (1992), 613--619. doi:10.1090/S0002-9939-1992-1140672-5 (https://doi.org/10.1090/S0002-9939-1992-1140672-5).DOI
- J. H. Silverman, The Arithmetic of Elliptic Curves , second ed., Graduate Texts in Mathematics, vol. 106, Springer, Dordrecht, 2009.
- M. Somos, Problem 1470 , Crux Math. 15 (1989), 208.
- M. Somos, Brief history of the Somos sequence problem , 7 May 1990, updated 30 October 1994, https://faculty.uml.edu/jpropp/somos/history.txt.link
- M. Somos, The refined Gale--Robinson polynomial sequence conjecture , 11 April 1999, updated 7 September 2022, https://grail.eecs.csuohio.edu/~somos/robinson.html.link
- D. E. Speyer, Perfect matchings and the octahedron recurrence , J. Algebraic Combin. 25 (2007), 309--348. arXiv:math/0402452 (https://arxiv.org/abs/math/0402452).arXiv
- R. P. Stanley, Bijective proof problems , 18 August 2009, https://math.mit.edu/~rstan/bij.pdf.link
- C. S. Swart, Elliptic curves and related sequences , Ph.D. thesis, Royal Holloway, University of London, 2003.
- Y. Uchida, Valuations of Somos 4 sequences and canonical local heights on elliptic curves , Math. Proc. Cambridge Philos. Soc. 150 (2011), 385--397. doi:10.1017/S030500411000068X (https://doi.org/10.1017/S030500411000068X).DOI
- P. H. van der Kamp, Somos-4 and Somos-5 are arithmetic divisibility sequences , J. Difference Equations Appl. 22 (2016), no. 4, 570--580, corrected version. doi:10.1080/10236198.2015.1113272 (https://doi.org/10.1080/10236198.2015.1113272); erratum doi:10.1080/10236198.2016.1193956 (https://doi.org/10.1080/10236198.2016.1193956).DOI
- M. Ward, The law of repetition of primes in an elliptic divisibility sequence , Duke Math. J. 15 (1948), 941--946.
- M. Ward, Memoir on elliptic divisibility sequences , Amer. J. Math. 70 (1948), 31--74.
Version history
- v1 · 26 pagesSubmitted by Hernandez JuanInitial depositCurrentNov 18, 2026