Asymptotic value distribution of additive functions defined on the symmetric group (Q1024106): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 02:56, 5 March 2024

scientific article
Language Label Description Also known as
English
Asymptotic value distribution of additive functions defined on the symmetric group
scientific article

    Statements

    Asymptotic value distribution of additive functions defined on the symmetric group (English)
    0 references
    16 June 2009
    0 references
    In this paper the author examine the asymptotic value distribution of additive functions defined via the multiplicities of lengths of cycles comprising a random permutation taken from the symmetric group with equal probability. He establishes necessary and sufficient conditions for the weak law of large numbers and for the relative compactness of the sequence of distributions. Considering particular cases, the author demonstrate that long cycles play an exceptional role and that, sometimes, in order to obtain a Poisson limit law, their influence must be negligible. The proofs of the main results are based on the seminal I. Z. Ruzsa's ideas, which was used to study classical arithmetic functions.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Symmetric group
    0 references
    random permutation
    0 references
    weak law of large numbers
    0 references
    relative compactness
    0 references
    Poisson law
    0 references