Asymptotic value distribution of additive functions defined on the symmetric group (Q1024106)

From MaRDI portal





scientific article; zbMATH DE number 5565209
Language Label Description Also known as
default for all languages
No label defined
    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 references
      0 references
      0 references
      0 references
      0 references

      Identifiers

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