Central limit theorem for the prefix exchange distance under Ewens sampling formula

被引：1

作者：

Grusea, Simona ^{[1
]}

Labarre, Anthony ^{[2
,3
]}

机构：

[1] Univ Toulouse, Inst Math Toulouse, INSA Toulouse, 135 Ave Rangueil, F-31400 Toulouse, France

[2] Univ Paris Est, LIGM, CNRS, UMR 8049, Champs Sur Marne, France

[3] Univ Paris Est Marne La Vallee, 5 Blvd Descartes, F-77420 Champs Sur Marne, France

来源：

DISCRETE MATHEMATICS | 2021年 / 344卷 / 02期

关键词：

n-star graph; Permutation; Ewens sampling formula; Prefix exchange distance; Feller coupling; Central limit theorem;

D O I：

10.1016/j.disc.2020.112206

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The prefix exchange distance of a permutation is the length of its shortest factorisation into transpositions that all contain 1. Using a probabilistic approach, we obtain expressions for the mean and the variance, and prove the asymptotic normality of the distribution of this distance for a random permutation verifying the Ewens sampling formula. Analogous results in the uniform setting follow as simple corollaries. (c) 2020 Elsevier B.V. All rights reserved.

引用

页数：6

共 50 条

[1] A FUNCTIONAL CENTRAL-LIMIT-THEOREM FOR THE EWENS SAMPLING FORMULA
HANSEN, JC
JOURNAL OF APPLIED PROBABILITY, 1990, 27 (01) : 28 - 43
[2] Infinitely divisible limit processes for the Ewens sampling formula
Babu G.J.
Manstavičius E.
Lithuanian Mathematical Journal, 2002, 42 (3) : 232 - 242
[3] Limit processes with independent increments for the Ewens sampling formula
Babu, GJ
Manstavicius, E
ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 2002, 54 (03) : 607 - 620
[4] Limit Processes with Independent Increments for the Ewens Sampling Formula
Gutti Jogesh Babu
Eugenijus Manstavičius
Annals of the Institute of Statistical Mathematics, 2002, 54 : 607 - 620
[5] The central limit theorem under simple random sampling
Bellhouse, DR
AMERICAN STATISTICIAN, 2001, 55 (04): : 352 - 357
[6] Central limit theorem for subcopulas under the Manhattan distance
Tasena, Santi
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2022, 509 (02)
[7] ON CENTRAL LIMIT THEOREM FOR A CLASS OF SAMPLING PROCEDURES
ROSEN, B
ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1967, 7 (02): : 103 - &
[8] On the Wasserstein distance for a martingale central limit theorem
Fan, Xiequan
Ma, Xiaohui
STATISTICS & PROBABILITY LETTERS, 2020, 167
[9] The central limit theorem under censoring
Akritas, MG
BERNOULLI, 2000, 6 (06) : 1109 - 1120
[10] A CENTRAL-LIMIT-THEOREM FOR LATIN HYPERCUBE SAMPLING
OWEN, AB
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1992, 54 (02): : 541 - 551

← 1 2 3 4 5 →