Local probabilities and total variation distance for random permutations

DOI10.1007/s11139-016-9786-0zbMath1373.05014OpenAlexW2336103806MaRDI QIDQ1676107

Robertas Petuchovas, Eugenijus Manstavicius

Publication date: 3 November 2017

Published in: The Ramanujan Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11139-016-9786-0

zbMATH Keywords

cyclesymmetric grouppermutationtotal variation distancePoisson random variablesDickman functionBuchstab function

Mathematics Subject Classification ID

Combinatorial probability (60C05) Asymptotic enumeration (05A16)

Related Items

On the degrees of polynomial divisors over finite fields, On strong and almost sure local limit theorems for a probabilistic model of the Dickman distribution, Unnamed Item

Cites Work

• Voronoi summation formulae and multiplicative functions on permutations
• Asymptotics of combinatorial structures with large smallest component
• Cycle lengths in a permutation are typically Poisson
• The cycle structure of random permutations
• On a class of differential-difference equations arising in number theory
• Remarks on the semigroup elements free of large prime factors
• Logarithmic combinatorial structures: A probabilistic approach
• Arithmetical semigroups. II: Sieving by large and small prime elements. Sets of multiples
• Smallest components in decomposable structures: Exp-log class
• Explicit Limits of Total Variation Distance in Approximations of Random Logarithmic Assemblies by Related Poisson Processes
• The Asymptotic Behavior of the Solutions of a Class of Differential-Difference Equations
• Unnamed Item
• Unnamed Item