Asymptotic value distribution of additive functions defined on the symmetric group (Q1024106): Difference between revisions
From MaRDI portal
Latest revision as of 16:39, 1 July 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
Symmetric group
0 references
random permutation
0 references
weak law of large numbers
0 references
relative compactness
0 references
Poisson law
0 references
0 references
0 references
0 references