Matches in SemOpenAlex for { <https://semopenalex.org/work/W4243787403> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W4243787403 endingPage "796" @default.
- W4243787403 startingPage "790" @default.
- W4243787403 abstract "We investigate the limit distributions associated with cost measures in Sattolo's algorithm for generating random cyclic permutations. The number of moves made by an element turns out to be a mixture of 1 and 1 plus a geometric distribution with parameter ½, where the mixing probability is the limiting ratio of the rank of the element being moved to the size of the permutation. On the other hand, the raw distance traveled by an element to its final destination does not converge in distribution without norming. Linearly scaled, the distance converges to a mixture of a uniform and a shifted product of a pair of independent uniforms. The results are obtained via randomization as a transform, followed by derandomization as an inverse transform. The work extends analysis by Prodinger." @default.
- W4243787403 created "2022-05-12" @default.
- W4243787403 creator A5051369458 @default.
- W4243787403 date "2003-09-01" @default.
- W4243787403 modified "2023-09-26" @default.
- W4243787403 title "Mixed distributions in Sattolo's algorithm for cyclic permutations via randomization and derandomization" @default.
- W4243787403 cites W192578068 @default.
- W4243787403 cites W1979111860 @default.
- W4243787403 cites W1992422944 @default.
- W4243787403 cites W1997773225 @default.
- W4243787403 cites W2000337320 @default.
- W4243787403 cites W2026693728 @default.
- W4243787403 cites W2114754143 @default.
- W4243787403 cites W4231359875 @default.
- W4243787403 doi "https://doi.org/10.1017/s0021900200019720" @default.
- W4243787403 hasPublicationYear "2003" @default.
- W4243787403 type Work @default.
- W4243787403 citedByCount "0" @default.
- W4243787403 crossrefType "journal-article" @default.
- W4243787403 hasAuthorship W4243787403A5051369458 @default.
- W4243787403 hasConcept C105795698 @default.
- W4243787403 hasConcept C110121322 @default.
- W4243787403 hasConcept C11413529 @default.
- W4243787403 hasConcept C114614502 @default.
- W4243787403 hasConcept C118615104 @default.
- W4243787403 hasConcept C121332964 @default.
- W4243787403 hasConcept C134306372 @default.
- W4243787403 hasConcept C138777275 @default.
- W4243787403 hasConcept C149441793 @default.
- W4243787403 hasConcept C151201525 @default.
- W4243787403 hasConcept C207467116 @default.
- W4243787403 hasConcept C21308566 @default.
- W4243787403 hasConcept C24890656 @default.
- W4243787403 hasConcept C2524010 @default.
- W4243787403 hasConcept C33923547 @default.
- W4243787403 hasConcept C62520636 @default.
- W4243787403 hasConcept C90673727 @default.
- W4243787403 hasConceptScore W4243787403C105795698 @default.
- W4243787403 hasConceptScore W4243787403C110121322 @default.
- W4243787403 hasConceptScore W4243787403C11413529 @default.
- W4243787403 hasConceptScore W4243787403C114614502 @default.
- W4243787403 hasConceptScore W4243787403C118615104 @default.
- W4243787403 hasConceptScore W4243787403C121332964 @default.
- W4243787403 hasConceptScore W4243787403C134306372 @default.
- W4243787403 hasConceptScore W4243787403C138777275 @default.
- W4243787403 hasConceptScore W4243787403C149441793 @default.
- W4243787403 hasConceptScore W4243787403C151201525 @default.
- W4243787403 hasConceptScore W4243787403C207467116 @default.
- W4243787403 hasConceptScore W4243787403C21308566 @default.
- W4243787403 hasConceptScore W4243787403C24890656 @default.
- W4243787403 hasConceptScore W4243787403C2524010 @default.
- W4243787403 hasConceptScore W4243787403C33923547 @default.
- W4243787403 hasConceptScore W4243787403C62520636 @default.
- W4243787403 hasConceptScore W4243787403C90673727 @default.
- W4243787403 hasIssue "03" @default.
- W4243787403 hasLocation W42437874031 @default.
- W4243787403 hasOpenAccess W4243787403 @default.
- W4243787403 hasPrimaryLocation W42437874031 @default.
- W4243787403 hasRelatedWork W1980995281 @default.
- W4243787403 hasRelatedWork W1996861589 @default.
- W4243787403 hasRelatedWork W2019360514 @default.
- W4243787403 hasRelatedWork W2066602736 @default.
- W4243787403 hasRelatedWork W2089098041 @default.
- W4243787403 hasRelatedWork W2313835880 @default.
- W4243787403 hasRelatedWork W2379025632 @default.
- W4243787403 hasRelatedWork W38971153 @default.
- W4243787403 hasRelatedWork W4299085884 @default.
- W4243787403 hasRelatedWork W4323266864 @default.
- W4243787403 hasVolume "40" @default.
- W4243787403 isParatext "false" @default.
- W4243787403 isRetracted "false" @default.
- W4243787403 workType "article" @default.