Profiles of permutations (Q2380256): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 0907.5351 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 05:11, 19 April 2024

scientific article
Language Label Description Also known as
English
Profiles of permutations
scientific article

    Statements

    Profiles of permutations (English)
    0 references
    0 references
    26 March 2010
    0 references
    Summary: This paper develops an analogy between the cycle structure of, on the one hand, random permutations with cycle lengths restricted to lie in an infinite set S with asymptotic density \(\sigma\) and, on the other hand, permutations selected according to the Ewens distribution with parameter \(\sigma\). In particular we show that the asymptotic expected number of cycles of random permutations of \([n]\) with all cycles even, with all cycles odd, and chosen from the Ewens distribution with parameter \(1/2\) are all \(\frac{1}{2} \log n + O(1)\), and the variance is of the same order. Furthermore, we show that in permutations of \([n]\) chosen from the Ewens distribution with parameter \(\sigma\), the probability of a random element being in a cycle longer than \(\gamma n\) approaches \((1 - \gamma)^{\sigma}\) for large \(n\). The same limit law holds for permutations with cycles carrying multiplicative weights with average \(\sigma\). We draw parallels between the Ewens distribution and the asymptotic-density case and explain why these parallels should exist using permutations drawn from weighted Boltzmann distributions.
    0 references
    number of cycles of random permutations
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references