Central limit theorem for the prefix exchange distance under Ewens sampling formula
نویسندگان
چکیده
The prefix exchange distance of a permutation is the length its shortest factorisation into transpositions that all contain 1. Using probabilistic approach, we obtain expressions for mean and variance, prove asymptotic normality distribution this random verifying Ewens sampling formula. Analogous results in uniform setting follow as simple corollaries.
منابع مشابه
Infinitely Divisible Limit Processes for the Ewens Sampling Formula
The Ewens sampling formula in population genetics can be viewed as a probability measure on the group of permutations of a finite set of integers. Functional limit theory for processes defined through partial sums of dependent variables with respect to the Ewens sampling formula is developed. Using techniques from probabilistic number theory, it is shown that, under very general conditions, a p...
متن کاملThe ubiquitous Ewens sampling formula
Ewens’s sampling formula exemplifies the harmony of mathematical theory, statistical application, and scientific discovery. The formula not only contributes to the foundations of evolutionary molecular genetics, the neutral theory of biodiversity, Bayesian nonparametrics, combinatorial stochastic processes, and inductive inference but also emerges from fundamental concepts in probability theory...
متن کاملRejoinder: The Ubiquitous Ewens Sampling Formula
The main article and extended discussion point to Ewens’s sampling formula (ESF) as one of a few essential probability distributions. Arratia, Barbour and Tavaré explain the emergence of ESF by the Feller coupling and also touch on number theoretic considerations; Feng provides deeper background on diffusion processes and nonequilibrium versions of ESF; and McCullagh regales us with a story fro...
متن کاملConvergence Time to the Ewens Sampling Formula
In this paper, we establish the cutoff phenomena for the discrete time infinite alleles Moran model. If M is the population size and μ is the mutation rate, we find a cutoff time of log(Mμ)/μ generations. The stationary distribution for this process in the case of sampling without replacement is the Ewens sampling formula. We show that the bound for the total variation distance from the generat...
متن کاملA finitary characterization of Ewens sampling formula
The clustering of agents in the market is a typical problem dealt with by the new approaches to macroeconomic modeling, that describe macroscopic variables in terms of the behavior of a large collection of microeconomic entities. Clustering has a lot of economical interpretations [3], that are often described by Ewens Sampling Formula (ESF). This formula can be traced back to Fisher as “species...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2021
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2020.112206