Random permutations with cycle weights

Betz, Volker; Ueltschi, Daniel; Velenik, Yvan

doi:10.1214/10-AAP697

Scientific article

English

Random permutations with cycle weights

Contributors

Betz, Volker; Ueltschi, Daniel; Velenik, Yvan

Published in

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

Publication date

2011

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

UNIGE 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 publication

http://projecteuclid.org/euclid.aoap/1292598036

Journal ISSN

1050-5164

665views

495downloads

Creation

26/04/2010 16:20:00

First validation

26/04/2010 16:20:00

Update

14/03/2023 15:28:29

Status update

14/03/2023 15:28:29

Last indexation

29/10/2024 14:42:19

Random permutations with cycle weights

Contributors

Published in

Publication date

Abstract

Classification

UNIGE affiliation entities

Citation (ISO format)

Main files (1)

Identifiers

Additional URL for this publication

Journal ISSN

Technical informations

Creation

First validation

Update

Status update

Last indexation