Chebyshevskii Sbornik
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Chebyshevskii Sb.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Chebyshevskii Sbornik, 2021, Volume 22, Issue 1, Pages 118–132
DOI: https://doi.org/10.22405/2226-8383-2018-22-1-118-132
(Mi cheb991)
 

This article is cited in 1 scientific paper (total in 1 paper)

Tropical sequences associated with Somos sequences

V. A. Bykovskiia, M. A. Romanova, A. V. Ustinovab

a Institute of Applied Mathematics, Khabarovsk Division of FEB RAS (Khabarovsk)
b Pacific National University (Khabarovsk)
Full-text PDF (607 kB) Citations (1)
References:
Abstract: Since the seminal note published by M. Somos in 1989, a great deal of attention of specialists in number theory and adjacent areas are attracted by nonlinear sequences that satisfy a quadratic recurrence relation. At the same time, special attention is paid to the construction of Somos integer sequences and their Laurent property with respect to initial values and coefficients of a recurrence. In the fundamental works of Robinson, Fomin and Zelevinsky the Laurent property of the Somos-$k$ sequence for $k=4,5,6,7$ was proved. In the works of Hone, representations for Somos-$4$ and $5$ sequences were found via the Weierstrass sigma function on elliptic curves, and for $k=6$ via the Klein sigma function on hyperelliptic curve of genus $2$. It should also be noted that the Somos sequences naturally arise in the construction of cryptosystems on elliptic and hyperelliptic curves over a finite field. This is explained by the reason that addition theorems hold for the sequences mentioned above, and they naturally arise when calculating multiple points on elliptic and hyperelliptic curves. For $k=4,5,6,7$, the Somos sequences are Laurent polynomials of $k$ initial variables and ordinary polynomials in the coefficients of the recurrence relation. Therefore, these Laurent polynomials can be written as an irreducible fraction with an ordinary polynomial in the numerator with initial values and coefficients as variables. In this case, the denominator can be written as a monomial of the initial variables. Using tropical functions, we prove that the degrees of the variables of the above monomial can be represented as quadratic polynomials in the order index of the element of the Somos sequence, whose free terms are periodic sequences of rational numbers. Moreover, in each case these polynomials and the periods of their free terms are written explicitly.
Keywords: Somos sequences, tropical sequences.
Received: 14.12.2020
Accepted: 21.02.2021
Document Type: Article
UDC: 517.583+512.742.72
Language: Russian
Citation: V. A. Bykovskii, M. A. Romanov, A. V. Ustinov, “Tropical sequences associated with Somos sequences”, Chebyshevskii Sb., 22:1 (2021), 118–132
Citation in format AMSBIB
\Bibitem{BykRomUst21}
\by V.~A.~Bykovskii, M.~A.~Romanov, A.~V.~Ustinov
\paper Tropical sequences associated with Somos sequences
\jour Chebyshevskii Sb.
\yr 2021
\vol 22
\issue 1
\pages 118--132
\mathnet{http://mi.mathnet.ru/cheb991}
\crossref{https://doi.org/10.22405/2226-8383-2018-22-1-118-132}
Linking options:
  • https://www.mathnet.ru/eng/cheb991
  • https://www.mathnet.ru/eng/cheb/v22/i1/p118
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:197
    Full-text PDF :76
    References:21
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024