Geodesic
On Analogues of Heilbronn's Theorem
Matematičeskie zametki, Tome 111 (2022) no. 6, pp. 819-834

Voir la notice de l'article provenant de la source Math-Net.Ru

Continued fractions with rational partial quotients arise in a natural way in the course of applying any $k$-ary gcd algorithm to the ratio of natural numbers $a$, $b$. The paper deals with the problem of estimating the average length of continued fractions of four types with rational partial quotients obtained by using Sorenson's right and left-shift $k$-ary gcd algorithms. This problem is reduced to the problem of estimating the number of solutions of an equation of special form with constraints on the variables and, in two cases, the number of solutions of a system of equations with constrained variables must be estimated.
Keywords: $k$-ary gcd algorithm, continued fractions with rational partial quotients
Mots-clés : continuants. 
@article{MZM_2022_111_6_a1,
     author = {D. A. Dolgov},
     title = {On {Analogues} of {Heilbronn's} {Theorem}},
     journal = {Matemati\v{c}eskie zametki},
     pages = {819--834},
     publisher = {mathdoc},
     volume = {111},
     number = {6},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_2022_111_6_a1/}
}
TY  - JOUR
AU  - D. A. Dolgov
TI  - On Analogues of Heilbronn's Theorem
JO  - Matematičeskie zametki
PY  - 2022
SP  - 819
EP  - 834
VL  - 111
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MZM_2022_111_6_a1/
LA  - ru
ID  - MZM_2022_111_6_a1
ER  - 
%0 Journal Article
%A D. A. Dolgov
%T On Analogues of Heilbronn's Theorem
%J Matematičeskie zametki
%D 2022
%P 819-834
%V 111
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MZM_2022_111_6_a1/
%G ru
%F MZM_2022_111_6_a1
D. A. Dolgov. On Analogues of Heilbronn's Theorem. Matematičeskie zametki, Tome 111 (2022) no. 6, pp. 819-834. http://geodesic.mathdoc.fr/item/MZM_2022_111_6_a1/