Integrality and polynomiality in Somos recurrences

Primarily AI-generated textHuman understanding: some partsmath.NT — Number Theorymath.CO — Combinatorics

Contributed by Hernandez Juan ↗

Version 1 / Nov 19, 2026 / CC BY 4.0

Abstract

We prove that the standard Somos-kk sequence has a noninteger term for every k≥8k\geq 8 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 11 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-44 sequence occurs to arbitrarily high valuation, with an exact formula along an explicit subsequence, and determine the 22-adic valuation of every term.

Provenance statement

GPT was used to assist with the mathematical research reported in this paper.

References

  1. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. D. Gale, Somos sequence update , Math. Intelligencer 13 (1991), no. 4, 49--50. doi:10.1007/BF03028343 (https://doi.org/10.1007/BF03028343).DOI
  7. 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
  8. 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
  9. 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
  10. 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
  1. 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
  2. OEIS Foundation, A030127: Term at which nn-Somos sequence first becomes nonintegral , comments by P. D. Hanna (2004) and M. Somos (2014), https://oeis.org/A030127, accessed 18 November 2026.link
  3. OEIS Foundation, A101591: Indices k≥8k\geq8 designating the kk-Somos sequences that first become nonintegral at odd-indexed terms , P. D. Hanna (2004), https://oeis.org/A101591, accessed 18 November 2026.link
  4. J. Propp, A bare-bones chronology of Somos sequences , July 2006, https://faculty.uml.edu/jpropp/somos/chronology.html.link
  5. 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
  6. J. H. Silverman, The Arithmetic of Elliptic Curves , second ed., Graduate Texts in Mathematics, vol. 106, Springer, Dordrecht, 2009.
  7. M. Somos, Problem 1470 , Crux Math. 15 (1989), 208.
  8. 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
  9. 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
  10. 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
  11. R. P. Stanley, Bijective proof problems , 18 August 2009, https://math.mit.edu/~rstan/bij.pdf.link
  12. C. S. Swart, Elliptic curves and related sequences , Ph.D. thesis, Royal Holloway, University of London, 2003.
  13. 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
  14. 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
  15. M. Ward, The law of repetition of primes in an elliptic divisibility sequence , Duke Math. J. 15 (1948), 941--946.
  16. M. Ward, Memoir on elliptic divisibility sequences , Amer. J. Math. 70 (1948), 31--74.

Version history

  1. v1 · 26 pagesSubmitted by Hernandez JuanInitial depositCurrentNov 18, 2026