FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567630643> ?p ?o ?g. }

• W1567630643 abstract "D. Hensley showed in 1994 that the number of steps taken by the Euclidean algorithm to find the greatest common divisor of two natural numbers less than or equal to n follows a normal distribution in the limit as n tends to infinity. V. Baladi and B. Vallee subsequently gave an alternative proof for both the classical Euclidean algorithm and several of its close variants, based on a detailed investigation of spectral properties of the transfer operator associated to the Gauss map, building on deep results of D. Dolgopyat. In this article we give a much shorter, albeit less quantitative, proof of this result using only basic spectral properties of the transfer operator together with the method of moments and a Tauberian theorem due to H. Delange." @default.
• W1567630643 created "2016-06-24" @default.
• W1567630643 creator A5031050575 @default.
• W1567630643 date "2015-02-26" @default.
• W1567630643 modified "2023-09-27" @default.
• W1567630643 title "A short proof that the number of division steps in the Euclidean algorithm is normally distributed" @default.
• W1567630643 cites W1575147392 @default.
• W1567630643 cites W1597540527 @default.
• W1567630643 cites W1982860181 @default.
• W1567630643 cites W1989677015 @default.
• W1567630643 cites W2000138878 @default.
• W1567630643 cites W2000752995 @default.
• W1567630643 cites W2029559546 @default.
• W1567630643 cites W2042968368 @default.
• W1567630643 cites W2054614144 @default.
• W1567630643 cites W2056099894 @default.
• W1567630643 cites W2057334623 @default.
• W1567630643 cites W2065660572 @default.
• W1567630643 cites W2066810857 @default.
• W1567630643 cites W2108058191 @default.
• W1567630643 cites W2318007796 @default.
• W1567630643 cites W2752853835 @default.
• W1567630643 cites W2800778781 @default.
• W1567630643 cites W2963862333 @default.
• W1567630643 cites W3148930403 @default.
• W1567630643 cites W3140610316 @default.
• W1567630643 hasPublicationYear "2015" @default.
• W1567630643 type Work @default.
• W1567630643 sameAs 1567630643 @default.
• W1567630643 citedByCount "1" @default.
• W1567630643 countsByYear W15676306432019 @default.
• W1567630643 crossrefType "posted-content" @default.
• W1567630643 hasAuthorship W1567630643A5031050575 @default.
• W1567630643 hasConcept C104317684 @default.
• W1567630643 hasConcept C110121322 @default.
• W1567630643 hasConcept C11413529 @default.
• W1567630643 hasConcept C114614502 @default.
• W1567630643 hasConcept C118615104 @default.
• W1567630643 hasConcept C120174047 @default.
• W1567630643 hasConcept C121332964 @default.
• W1567630643 hasConcept C129782007 @default.
• W1567630643 hasConcept C134306372 @default.
• W1567630643 hasConcept C151201525 @default.
• W1567630643 hasConcept C158448853 @default.
• W1567630643 hasConcept C161794534 @default.
• W1567630643 hasConcept C17020691 @default.
• W1567630643 hasConcept C171558263 @default.
• W1567630643 hasConcept C173608175 @default.
• W1567630643 hasConcept C185592680 @default.
• W1567630643 hasConcept C190715199 @default.
• W1567630643 hasConcept C202444582 @default.
• W1567630643 hasConcept C203492994 @default.
• W1567630643 hasConcept C23719512 @default.
• W1567630643 hasConcept C2524010 @default.
• W1567630643 hasConcept C2776175482 @default.
• W1567630643 hasConcept C2777952282 @default.
• W1567630643 hasConcept C33923547 @default.
• W1567630643 hasConcept C41008148 @default.
• W1567630643 hasConcept C55493867 @default.
• W1567630643 hasConcept C60798267 @default.
• W1567630643 hasConcept C62520636 @default.
• W1567630643 hasConcept C7321624 @default.
• W1567630643 hasConcept C86339819 @default.
• W1567630643 hasConcept C94375191 @default.
• W1567630643 hasConcept C98371066 @default.
• W1567630643 hasConceptScore W1567630643C104317684 @default.
• W1567630643 hasConceptScore W1567630643C110121322 @default.
• W1567630643 hasConceptScore W1567630643C11413529 @default.
• W1567630643 hasConceptScore W1567630643C114614502 @default.
• W1567630643 hasConceptScore W1567630643C118615104 @default.
• W1567630643 hasConceptScore W1567630643C120174047 @default.
• W1567630643 hasConceptScore W1567630643C121332964 @default.
• W1567630643 hasConceptScore W1567630643C129782007 @default.
• W1567630643 hasConceptScore W1567630643C134306372 @default.
• W1567630643 hasConceptScore W1567630643C151201525 @default.
• W1567630643 hasConceptScore W1567630643C158448853 @default.
• W1567630643 hasConceptScore W1567630643C161794534 @default.
• W1567630643 hasConceptScore W1567630643C17020691 @default.
• W1567630643 hasConceptScore W1567630643C171558263 @default.
• W1567630643 hasConceptScore W1567630643C173608175 @default.
• W1567630643 hasConceptScore W1567630643C185592680 @default.
• W1567630643 hasConceptScore W1567630643C190715199 @default.
• W1567630643 hasConceptScore W1567630643C202444582 @default.
• W1567630643 hasConceptScore W1567630643C203492994 @default.
• W1567630643 hasConceptScore W1567630643C23719512 @default.
• W1567630643 hasConceptScore W1567630643C2524010 @default.
• W1567630643 hasConceptScore W1567630643C2776175482 @default.
• W1567630643 hasConceptScore W1567630643C2777952282 @default.
• W1567630643 hasConceptScore W1567630643C33923547 @default.
• W1567630643 hasConceptScore W1567630643C41008148 @default.
• W1567630643 hasConceptScore W1567630643C55493867 @default.
• W1567630643 hasConceptScore W1567630643C60798267 @default.
• W1567630643 hasConceptScore W1567630643C62520636 @default.
• W1567630643 hasConceptScore W1567630643C7321624 @default.
• W1567630643 hasConceptScore W1567630643C86339819 @default.
• W1567630643 hasConceptScore W1567630643C94375191 @default.
• W1567630643 hasConceptScore W1567630643C98371066 @default.
• W1567630643 hasLocation W15676306431 @default.
• W1567630643 hasOpenAccess W1567630643 @default.
• W1567630643 hasPrimaryLocation W15676306431 @default.

• next