Izvestiya: Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Izv. RAN. Ser. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Izvestiya: Mathematics, 2008, Volume 72, Issue 5, Pages 1023–1059
DOI: https://doi.org/10.1070/IM2008v072n05ABEH002427
(Mi im2640)
 

This article is cited in 12 scientific papers (total in 12 papers)

Asymptotic behaviour of the first and second moments for the number of steps in the Euclidean algorithm

A. V. Ustinov

Institute for Applied Mathematics, Khabarovsk Division, Far-Eastern Branch of the Russian Academy of Sciences
References:
Abstract: We prove asymptotic formulae with two significant terms for the expectation and variance of the random variable $s(c/d)$ when the variables $c$ and $d$ range over the set $1\leq c\leq d\leq R$ and $R\to\infty$, where $s(c,d)=s(c/d)$ is the number of steps in the Euclidean algorithm applied to the numbers $c$ and $d$.
Received: 27.03.2007
Russian version:
Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya, 2008, Volume 72, Issue 5, Pages 189–224
DOI: https://doi.org/10.4213/im2640
Bibliographic databases:
UDC: 511.335+511.336
MSC: 11K50, 11A55
Language: English
Original paper language: Russian
Citation: A. V. Ustinov, “Asymptotic behaviour of the first and second moments for the number of steps in the Euclidean algorithm”, Izv. RAN. Ser. Mat., 72:5 (2008), 189–224; Izv. Math., 72:5 (2008), 1023–1059
Citation in format AMSBIB
\Bibitem{Ust08}
\by A.~V.~Ustinov
\paper Asymptotic behaviour of the first and second moments for the number of steps in the Euclidean algorithm
\jour Izv. RAN. Ser. Mat.
\yr 2008
\vol 72
\issue 5
\pages 189--224
\mathnet{http://mi.mathnet.ru/im2640}
\crossref{https://doi.org/10.4213/im2640}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2473776}
\zmath{https://zbmath.org/?q=an:05496898}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2008IzMat..72.1023U}
\elib{https://elibrary.ru/item.asp?id=20358655}
\transl
\jour Izv. Math.
\yr 2008
\vol 72
\issue 5
\pages 1023--1059
\crossref{https://doi.org/10.1070/IM2008v072n05ABEH002427}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000261096200006}
\elib{https://elibrary.ru/item.asp?id=13565702}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-56849120571}
Linking options:
  • https://www.mathnet.ru/eng/im2640
  • https://doi.org/10.1070/IM2008v072n05ABEH002427
  • https://www.mathnet.ru/eng/im/v72/i5/p189
  • This publication is cited in the following 12 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия Российской академии наук. Серия математическая Izvestiya: Mathematics
    Statistics & downloads:
    Abstract page:667
    Russian version PDF:198
    English version PDF:5
    References:75
    First page:9
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024