The Mean Number of Steps in the Euclidean Algorithm with Least Absolute-Value Remainders
Matematičeskie zametki, Tome 85 (2009) no. 1, pp. 153-156
Cet article a éte moissonné depuis la source Math-Net.Ru
Keywords:
Euclidean algorithm, Euclidean algorithm with least-absolute value remainders, continued fraction, Gauss–Kuzmin statistics.
@article{MZM_2009_85_1_a16,
author = {A. V. Ustinov},
title = {The {Mean} {Number} of {Steps} in the {Euclidean} {Algorithm} with {Least} {Absolute-Value} {Remainders}},
journal = {Matemati\v{c}eskie zametki},
pages = {153--156},
year = {2009},
volume = {85},
number = {1},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/MZM_2009_85_1_a16/}
}
A. V. Ustinov. The Mean Number of Steps in the Euclidean Algorithm with Least Absolute-Value Remainders. Matematičeskie zametki, Tome 85 (2009) no. 1, pp. 153-156. http://geodesic.mathdoc.fr/item/MZM_2009_85_1_a16/
[1] O. Perron, Die Lehre von den Kettenbrüchen. Bd I: Elementare Kettenbrüche, B. G. Teubner Verlagsgesellschaft, Stuttgart, 1954 | MR | Zbl
[2] J. W. Porter, Mathematika, 22:1 (1975), 20–28 | MR | Zbl
[3] A. V Ustinov, Izv. RAN. Ser. matem., 72:5 (2008), 189–224
[4] V. Baladi, B. Vallée, J. Number Theory, 110:2 (2005), 331–386 | DOI | MR | Zbl
[5] A. V Ustinov, Algebra i analiz, 20:5 (2008), 186–216