4.2 Article

Cycle Structure of Random Permutations With Cycle Weights

Journal

RANDOM STRUCTURES & ALGORITHMS
Volume 44, Issue 1, Pages 109-133

Publisher

WILEY
DOI: 10.1002/rsa.20430

Keywords

random permutations; Ewens distribution; cycle weights; cycle structure

Funding

  1. National Science Foundation [DMS-0808059]
  2. Engineering and Physical Sciences Research Council [EP/G056390/1]
  3. Division Of Mathematical Sciences
  4. Direct For Mathematical & Physical Scien [1212167] Funding Source: National Science Foundation
  5. Engineering and Physical Sciences Research Council [EP/G056390/1] Funding Source: researchfish
  6. EPSRC [EP/G056390/1] Funding Source: UKRI

Ask authors/readers for more resources

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.Copyright (c) 2012 Wiley Periodicals, Inc. Random Struct. Alg., 44, 109-133, 2014

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.2
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available