Distribution of the logarithm of the order of a random permutation

DOI10.1023/B:LIMA.0000046878.72618.BBMaRDI QIDQ2571504zbMATH OpenFDO

Authors Vytas Zacharovas

Publication date 11 November 2005

Published in Lithuanian Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/B:LIMA.0000046878.72618.BB

zbMATH Keywords

central limit theoremEuler functionMöbius functionrandom permutationrate of convergencesymmetric group

Mathematics Subject Classification ID

Arithmetic functions in probabilistic number theory (11K65) Probabilistic methods in group theory (20P05) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Characteristic functions; other transforms (60E10) Inequalities; stochastic orderings (60E15) Central limit and other weak theorems (60F05)

Review text

The author derives the exact rate of convergence together with a first-order asymptotic expansion in the normal approximation for the logarithm of the order of a random permutation on subsets of the symmetric group. This result improves a central limit theorem in probabilistic number theory proved first by \textit{A. I. Pavlov} [Math. USSR, Sb. 42,539--567 (1982); translation from Mat. Sb., Nov. Ser. 114(156), 611--642 (1981; Zbl 0511.60022)].

Recommendations

• On the Erdős-Turán theorem on the logarithm of the order of a random permutation
• A Rate for the Erdős-Turán Law
• A limit theorem for the logarithm of the order of a random A-permutation
• The Expected order of a Random Permutation
• On the order of random permutation with cycle weights

Cited in

(14)

• Asymptotic value distribution of additive functions defined on the symmetric group
• A functional limit theorem on powers of random permutations
• The law of the iterated logarithm for random permutations
• Limit theorems for the logarithm of the order of a random \(A\)-mapping
• Asymptotics with remainder term for moments of the total cycle number of random \(A\)-permutation
• A sharp inequality for the variance with respect to the Ewens sampling formula
• On statistics of permutations chosen from the Ewens distribution
• scientific article; zbMATH DE number 2127716 (Why is no real title available?)
• Sharp bounds for the variance of linear statistics on random permutations
• A limit theorem for the logarithm of the order of a random A-permutation
• Strong convergence on weakly logarithmic combinatorial assemblies
• A limit theorem for additive functions defined on the symmetric group
• Variance of a strongly additive function defined on random permutations
• Total variation approximation for random assemblies and a functional limit theorem

This page was built for publication: Distribution of the logarithm of the order of a random permutation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2571504)