Random permutations with cycle weights

Betz, Volker; Ueltschi, Daniel; Velenik, Yvan

doi:10.1214/10-AAP697

Scientific article

English

Random permutations with cycle weights

ContributorsBetz, Volker; Ueltschi, Daniel; Velenik, Yvan

Published inThe Annals of applied probability, vol. 21, no. 1, p. 312-331

Publication date2011

Abstract

We study the distribution of cycle lengths in models of nonuniform random permutations with cycle weights. We identify several regimes. Depending on the weights, the length of typical cycles grows like the total number n of elements, or a fraction of n, or a logarithmic power of n.

Classification

arxiv : math.PR

Affiliation entities

Faculté des sciences / Section de mathématiques

Citation (ISO format)

BETZ, Volker, UELTSCHI, Daniel, VELENIK, Yvan. Random permutations with cycle weights. In: The Annals of applied probability, 2011, vol. 21, n° 1, p. 312–331. doi: 10.1214/10-AAP697

Article (Accepted version)

Identifiers

PID : unige:6424
DOI : 10.1214/10-AAP697
arXiv : 0908.2217v2

Additional URL for this publicationhttp://projecteuclid.org/euclid.aoap/1292598036

Journal ISSN1050-5164

656views

468downloads

Creation26/04/2010 16:20:00

First validation26/04/2010 16:20:00

Update14/03/2023 15:28:29

Status update14/03/2023 15:28:29

Last indexation29/10/2024 14:42:19

Archive ouverte UNIGE

Random permutations with cycle weights

We study the distribution of cycle lengths in models of nonuniform random permutations with cycle weights. We identify several regimes. Depending on the weights, the length of typical cycles grows like the total number n of elements, or a fraction of n, or a logarithmic power of n.

Technical informations