Opérateurs de Ruelle-Mayer généralisés et analyse en moyenne des algorithmes d'Euclide et de Gauss

Acta Arithmetica

Volumn 81, Issue 2, 1997, Pages 101-144

  Vallée, Brigitte ^a  

^a UNIVERSITÉ DE CAEN   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031459741     PISSN: 00651036     EISSN: None     Source Type: Journal    
DOI: 10.4064/aa-81-2-101-144     Document Type: Article

References (35)

1. K. I. Babenko, On a problem of Gauss, Soviet Math. Dokl. 19 (1978), 136-140.
2. A. Broise, Aspects stochastiques de certains systèmes dynamiques : transformations dilatantes de l'intervalle, fractions continues multidimensionnelles, Ph.D. Thesis, Université de Rennes, 1994.
3. H. Daudé and B. Vallée, An upper bound on the average number of iterations of the LLL algorithm, Theoret. Comput. Sci. 123 (1994), 95-115.
4. H. Daudé, P. Flajolet and B. Vallée, An analysis of the Gaussian algorithm for lattice reduction, in: Algorithmic Number Theory (Ithaca, N.Y., 1994), Lecture Notes in Comput. Sci. 877, Springer, 1994, 144-158. Version longue en Rapport de Recherche du Laboratoire GREYC de l'université de Caen, à paraître dans Combinatorics, Probability and Computing.
5. J. H. Dixon, The number of steps in the Euclidean algorithm, J. Number Theory 2 (1970), 414-422.
6. C. Faivre, Distribution of Lévy constants for quadratic numbers, Acta Arith. 61 (1992), 13-34.
7. P. Flajolet and B. Vallée, Continued fraction algorithms, functional operators and structure constants, Conférence invitée àla 7e Conférence Fibonacci, Graz, juillet 96, Rapport de Recherche INRIA 2931 (juillet 96).
8. C. F. Gauss, Recherches arithmétiques, 1807, réimprimé par Blanchard, Paris, 1953.
9. A. Grothendieck, Produits tensoriels topologiques et espaces nucléaires, Mem. Amer. Math. Soc. 16 (1955).
10. _, La théorie de Fredholm, Bull. Soc. Math. France 84 (1956), 319-384.
11. H. Heilbronn, On the average length of a class of continued fractions, in: Number Theory and Analysis, P. Turán (ed.), Plenum, New York, 1969, 87-96.
12. D. Hensley, The number of steps in the Euclidean algorithm, J. Number Theory 49 (1994), 142-182.
13. H.-K. Hwang, Théorèmes limites pour les structures combinatoires et les fonctions arithmétiques, Ph.D. Thesis, Ecole Polytechnique, Palaiseau, 1994.
14. M. Kaib and C. P. Schnorr, A sharp worst-case analysis of the Gaussian lattice basis reduction algorithm for any norm, J. Algorithms, to appear.
15. M. Krasnosel'skiǐ, Positive Solutions of Operator Equations, Chap. 2, Noordhoff, Groningen, 1964.
16. R. Kuzmin [R. O. Kuz'min], Sur un problème de Gauss, Atti del Congresso internazionale dei matematici, Bologna, 1928, Vol. 6, 83-89.
17. J. C. Lagarias, Worst-case complexity bounds for algorithms in the theory of integral quadratic forms, J. Algorithms 1 (1980), 142-186.
18. D. Lamé, Note sur la limite du nombre de divisions dans la recherche du plus grand commun diviseur entre deux nombres entiers, C. R. Acad. Sci. 19 (1845), 867-870.
19. A. K. Lenstra, H. W. Lenstra and L. Lovász, Factoring polynomials with rational coefficients, Math. Ann. 261 (1982), 513-534.
20. P. Lévy, Sur la loi de probabilité dont dépendent les quotients complets et incomplets d'une fraction continue, Bull. Soc. Math. France 57 (1929), 178-194.
21. D. H. Mayer, Continued fractions and related transformations, in: Ergodic Theory, Symbolic Dynamics and Hyperbolic Spaces, T. Bedford, M. Keane and C. Series (eds.), Oxford University Press, 1991, 175-222.
22. _, On composition operators on Banach spaces of holomorphic functions, J. Funct. Anal. 35 (1980), 191-206.
23. _, Spectral properties of certain composition operators arising in statistical mechanics, Comm. Math. Phys. 68 (1979), 1-8.
24. _, On the thermodynamic formalism for the Gauss map, ibid. 130 (1990), 311-333.
25. k, ibid. 95 (1984), 1-15.
26. D. Mayer and G. Roepstorff, On the relaxation time of Gauss' continued fraction map. I. The Hubert space approach, J. Statist. Phys. 47 (1987), 149-171, II. The Banach space approach (transfer operator approach), ibid. 50 (1988), 331-344.
27. D. Mayer and G. Roepstorff, On the relaxation time of Gauss' continued fraction map. I. The Hubert space approach, J. Statist. Phys. 47 (1987), 149-171, II. The Banach space approach (transfer operator approach), ibid. 50 (1988), 331-344.
28. G. A. Misyavichyus [G. Misevičius], Estimate of the remainder in the limit theorem for the denominators of continued fractions, Litovsk. Mat. Sb. 21(3) (1987), 63-74 (in Russian).
29. T. Morita, Local limit theorem and distribution of periodic orbits of Lasota-Yorke transformations with infinite Markov partition, J. Math. Soc. Japan 46 (1994), 309-343.
30. W. Philipp, Some metrical theorems in number theory II, Duke Math. J. 37 (1970), 447-488. Errata, ibid., 788.
31. W. Philipp, Some metrical theorems in number theory II, Duke Math. J. 37 (1970), 447-488. Errata, ibid., 788.
32. A. Rockett and P. Szusz, Continued Fractions, World Scientific, Singapore, 1992.
33. B. Vallée, Gauss' algorithm revisited, J. Algorithms 12 (1991), 556-572.
34. _, Algorithms for computing signs of 2 x 2 determinants: dynamics and average-case algorithms, Les Cahiers Du GREYC, Université de Caen, 1996.
35. E. Wirsing, On the theorem of Gauss-Kusmin-Lévy and a Frobenius-type theorem for function spaces, Acta Arith. 24 (1974), 507-528.