Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






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


Diskretnaya Matematika, 2022, Volume 34, Issue 3, Pages 34–51
DOI: https://doi.org/10.4213/dm1704
(Mi dm1704)
 

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

On continuants of continued fractions with rational partial quotients

D. A. Dolgov

Kazan (Volga Region) Federal University
Full-text PDF (462 kB) Citations (1)
References:
Abstract: Continued fractions with rational partial quotients with right shift arise in the process of applying Sorenson's right-shift $k$-ary gcd algorithm to the ratio of natural numbers $a$, $b$. Using this algorithm makes it possible to obtain different types of such fractions. This functions are associated with special forms of continuants, that is, polynomials that can be used to express the numerators and denominators of the convergents. In this paper we introduce such fractions and continuants, we also investigate properties (in particular, the asymptotic behavior) of the extremal values of the continuants under constraints imposed on the variables involved in the right-shift $k$-ary gcd algorithm of Sorenson. We also introduce a construction similar to the triangle of coefficients of Fibonacci polynomials.
Keywords: $k$-ary gcd algorithm, continued fraction with rational partial quotients, continuant, triangle of coefficients of Fibonacci polynomials.
Funding agency Grant number
Ministry of Science and Higher Education of the Russian Federation 075-02-2021-1393
Received: 23.02.2022
English version:
Discrete Mathematics and Applications, 2024, Volume 34, Issue 6, Pages 317–330
DOI: https://doi.org/10.1515/dma-2024-0028
Document Type: Article
UDC: 511.41
Language: Russian
Citation: D. A. Dolgov, “On continuants of continued fractions with rational partial quotients”, Diskr. Mat., 34:3 (2022), 34–51; Discrete Math. Appl., 34:6 (2024), 317–330
Citation in format AMSBIB
\Bibitem{Dol22}
\by D.~A.~Dolgov
\paper On continuants of continued fractions with rational partial quotients
\jour Diskr. Mat.
\yr 2022
\vol 34
\issue 3
\pages 34--51
\mathnet{http://mi.mathnet.ru/dm1704}
\crossref{https://doi.org/10.4213/dm1704}
\transl
\jour Discrete Math. Appl.
\yr 2024
\vol 34
\issue 6
\pages 317--330
\crossref{https://doi.org/10.1515/dma-2024-0028}
Linking options:
  • https://www.mathnet.ru/eng/dm1704
  • https://doi.org/10.4213/dm1704
  • https://www.mathnet.ru/eng/dm/v34/i3/p34
  • 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:267
    Full-text PDF :41
    References:62
    First page:13
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025