Daudé, Hervé; Flajolet, Philippe; Vallée, Brigitte An average-case analysis of the Gaussian algorithm for lattice reduction. (English) Zbl 0921.11072 Comb. Probab. Comput. 6, No. 4, 397-433 (1997). This paper is an enlargement of an earlier one [H. Daudé, P. Flajolet and B. Vallée, in ANTS-I, Lect. Notes Comput. Sci. 877, 144-158 (1994; Zbl 0841.11063)]. The main differences are that Ruelle-Mayer operators are treated in detail, and proofs are given of theorems merely stated in the earlier paper. Reviewer: H.J.Godwin (Egham) Cited in 12 Documents MSC: 11Y16 Number-theoretic algorithms; complexity 68Q25 Analysis of algorithms and problem complexity 11H50 Minima of forms 11H55 Quadratic forms (reduction theory, extreme forms, etc.) Keywords:Gaussian algorithm for lattice reduction; continued fractions; Ruelle-Mayer operators Citations:Zbl 0841.11063 PDFBibTeX XMLCite \textit{H. Daudé} et al., Comb. Probab. Comput. 6, No. 4, 397--433 (1997; Zbl 0921.11072) Full Text: DOI Online Encyclopedia of Integer Sequences: Decimal expansion of the mean number of iterations in comparing two numbers via their continued fractions. Decimal expansion of trace of Gaussian operator. Decimal expansion of the Vallée constant.