Matches in SemOpenAlex for { <https://semopenalex.org/work/W4294174764> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W4294174764 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. Vall'ee 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.
- W4294174764 created "2022-09-02" @default.
- W4294174764 creator A5031050575 @default.
- W4294174764 date "2015-02-26" @default.
- W4294174764 modified "2023-09-26" @default.
- W4294174764 title "A short proof that the number of division steps in the Euclidean algorithm is normally distributed" @default.
- W4294174764 doi "https://doi.org/10.48550/arxiv.1502.07616" @default.
- W4294174764 hasPublicationYear "2015" @default.
- W4294174764 type Work @default.
- W4294174764 citedByCount "0" @default.
- W4294174764 crossrefType "posted-content" @default.
- W4294174764 hasAuthorship W4294174764A5031050575 @default.
- W4294174764 hasBestOaLocation W42941747641 @default.
- W4294174764 hasConcept C104317684 @default.
- W4294174764 hasConcept C110121322 @default.
- W4294174764 hasConcept C11413529 @default.
- W4294174764 hasConcept C114614502 @default.
- W4294174764 hasConcept C118615104 @default.
- W4294174764 hasConcept C120174047 @default.
- W4294174764 hasConcept C121332964 @default.
- W4294174764 hasConcept C129782007 @default.
- W4294174764 hasConcept C134306372 @default.
- W4294174764 hasConcept C151201525 @default.
- W4294174764 hasConcept C158448853 @default.
- W4294174764 hasConcept C161794534 @default.
- W4294174764 hasConcept C17020691 @default.
- W4294174764 hasConcept C171558263 @default.
- W4294174764 hasConcept C173608175 @default.
- W4294174764 hasConcept C185592680 @default.
- W4294174764 hasConcept C190715199 @default.
- W4294174764 hasConcept C202444582 @default.
- W4294174764 hasConcept C203492994 @default.
- W4294174764 hasConcept C23719512 @default.
- W4294174764 hasConcept C2524010 @default.
- W4294174764 hasConcept C2776175482 @default.
- W4294174764 hasConcept C2777952282 @default.
- W4294174764 hasConcept C33923547 @default.
- W4294174764 hasConcept C41008148 @default.
- W4294174764 hasConcept C55493867 @default.
- W4294174764 hasConcept C60798267 @default.
- W4294174764 hasConcept C62520636 @default.
- W4294174764 hasConcept C7321624 @default.
- W4294174764 hasConcept C86339819 @default.
- W4294174764 hasConcept C94375191 @default.
- W4294174764 hasConcept C98371066 @default.
- W4294174764 hasConceptScore W4294174764C104317684 @default.
- W4294174764 hasConceptScore W4294174764C110121322 @default.
- W4294174764 hasConceptScore W4294174764C11413529 @default.
- W4294174764 hasConceptScore W4294174764C114614502 @default.
- W4294174764 hasConceptScore W4294174764C118615104 @default.
- W4294174764 hasConceptScore W4294174764C120174047 @default.
- W4294174764 hasConceptScore W4294174764C121332964 @default.
- W4294174764 hasConceptScore W4294174764C129782007 @default.
- W4294174764 hasConceptScore W4294174764C134306372 @default.
- W4294174764 hasConceptScore W4294174764C151201525 @default.
- W4294174764 hasConceptScore W4294174764C158448853 @default.
- W4294174764 hasConceptScore W4294174764C161794534 @default.
- W4294174764 hasConceptScore W4294174764C17020691 @default.
- W4294174764 hasConceptScore W4294174764C171558263 @default.
- W4294174764 hasConceptScore W4294174764C173608175 @default.
- W4294174764 hasConceptScore W4294174764C185592680 @default.
- W4294174764 hasConceptScore W4294174764C190715199 @default.
- W4294174764 hasConceptScore W4294174764C202444582 @default.
- W4294174764 hasConceptScore W4294174764C203492994 @default.
- W4294174764 hasConceptScore W4294174764C23719512 @default.
- W4294174764 hasConceptScore W4294174764C2524010 @default.
- W4294174764 hasConceptScore W4294174764C2776175482 @default.
- W4294174764 hasConceptScore W4294174764C2777952282 @default.
- W4294174764 hasConceptScore W4294174764C33923547 @default.
- W4294174764 hasConceptScore W4294174764C41008148 @default.
- W4294174764 hasConceptScore W4294174764C55493867 @default.
- W4294174764 hasConceptScore W4294174764C60798267 @default.
- W4294174764 hasConceptScore W4294174764C62520636 @default.
- W4294174764 hasConceptScore W4294174764C7321624 @default.
- W4294174764 hasConceptScore W4294174764C86339819 @default.
- W4294174764 hasConceptScore W4294174764C94375191 @default.
- W4294174764 hasConceptScore W4294174764C98371066 @default.
- W4294174764 hasLocation W42941747641 @default.
- W4294174764 hasOpenAccess W4294174764 @default.
- W4294174764 hasPrimaryLocation W42941747641 @default.
- W4294174764 hasRelatedWork W1503447059 @default.
- W4294174764 hasRelatedWork W1567630643 @default.
- W4294174764 hasRelatedWork W2083393265 @default.
- W4294174764 hasRelatedWork W229668069 @default.
- W4294174764 hasRelatedWork W2364679747 @default.
- W4294174764 hasRelatedWork W2385515683 @default.
- W4294174764 hasRelatedWork W2724936472 @default.
- W4294174764 hasRelatedWork W2943205897 @default.
- W4294174764 hasRelatedWork W2953831318 @default.
- W4294174764 hasRelatedWork W4294174764 @default.
- W4294174764 isParatext "false" @default.
- W4294174764 isRetracted "false" @default.
- W4294174764 workType "article" @default.