Asymptotic value distribution of additive functions defined on the symmetric group (Q1024106)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Asymptotic value distribution of additive functions defined on the symmetric group |
scientific article; zbMATH DE number 5565209
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Asymptotic value distribution of additive functions defined on the symmetric group |
scientific article; zbMATH DE number 5565209 |
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
0.9246871
0 references
0.89856285
0 references
0.8795447
0 references
0 references