|
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
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.
Received: 23.02.2022
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
Linking options:
https://www.mathnet.ru/eng/dm1704https://doi.org/10.4213/dm1704 https://www.mathnet.ru/eng/dm/v34/i3/p34
|
Statistics & downloads: |
Abstract page: | 267 | Full-text PDF : | 41 | References: | 62 | First page: | 13 |
|