Cycle structure of random permutations with cycle weights

Nicholas M. Ercolani; Daniel Ueltschi

doi:10.1002/rsa.20430

Cycle structure of random permutations with cycle weights

Nicholas M. Ercolani, Daniel Ueltschi

Research output: Contribution to journal › Article › peer-review

24 Scopus citations

Abstract

We investigate the typical cycle lengths, the total number of cycles, and the number of finite cycles in random permutations whose probability involves cycle weights. Typical cycle lengths and total number of cycles depend strongly on the parameters, while the distributions of finite cycles are usually independent Poisson random variables.

Original language	English (US)
Pages (from-to)	109-133
Number of pages	25
Journal	Random Structures and Algorithms
Volume	44
Issue number	1
DOIs	https://doi.org/10.1002/rsa.20430
State	Published - Jan 2014

Keywords

Cycle structure
Cycle weights
Ewens distribution
Random permutations

ASJC Scopus subject areas

Software
General Mathematics
Computer Graphics and Computer-Aided Design
Applied Mathematics

Access to Document

10.1002/rsa.20430

Cite this

@article{a0bb28ac2ac84d8088994077845f0dad,

title = "Cycle structure of random permutations with cycle weights",

abstract = "We investigate the typical cycle lengths, the total number of cycles, and the number of finite cycles in random permutations whose probability involves cycle weights. Typical cycle lengths and total number of cycles depend strongly on the parameters, while the distributions of finite cycles are usually independent Poisson random variables.",

keywords = "Cycle structure, Cycle weights, Ewens distribution, Random permutations",

author = "Ercolani, {Nicholas M.} and Daniel Ueltschi",

year = "2014",

month = jan,

doi = "10.1002/rsa.20430",

language = "English (US)",

volume = "44",

pages = "109--133",

journal = "Random Structures and Algorithms",

issn = "1042-9832",

publisher = "John Wiley and Sons Ltd",

number = "1",

}

TY - JOUR

T1 - Cycle structure of random permutations with cycle weights

AU - Ercolani, Nicholas M.

AU - Ueltschi, Daniel

PY - 2014/1

Y1 - 2014/1

N2 - We investigate the typical cycle lengths, the total number of cycles, and the number of finite cycles in random permutations whose probability involves cycle weights. Typical cycle lengths and total number of cycles depend strongly on the parameters, while the distributions of finite cycles are usually independent Poisson random variables.

AB - We investigate the typical cycle lengths, the total number of cycles, and the number of finite cycles in random permutations whose probability involves cycle weights. Typical cycle lengths and total number of cycles depend strongly on the parameters, while the distributions of finite cycles are usually independent Poisson random variables.

KW - Cycle structure

KW - Cycle weights

KW - Ewens distribution

KW - Random permutations

UR - http://www.scopus.com/inward/record.url?scp=84888340940&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84888340940&partnerID=8YFLogxK

U2 - 10.1002/rsa.20430

DO - 10.1002/rsa.20430

M3 - Article

AN - SCOPUS:84888340940

SN - 1042-9832

VL - 44

SP - 109

EP - 133

JO - Random Structures and Algorithms

JF - Random Structures and Algorithms

IS - 1

ER -

Cycle structure of random permutations with cycle weights

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this