Asymptotic correlations of metrics on the symmetric groups

Details Asymptotic correlations of metrics on the symmetric groups Asymptotic correlations of metrics on the symmetric groups

2011-10-04

arxiv.org/abs/1110.0807v1

Mathematics

Statistics Theory

Figures to be added in the future

Scientific paper

We consider the asymptotic joint distributions among several families of well-known metrics on $S_n$, the symmetric group. These include the bi-invariant metrics such as the Cayley and Hamming distance, and the left-invariant metrics such as Spearman's footrule, Kendall's tau, and the Ulam distance. We also introduce a natural limit of the Spearman family, $\rho_\infty$, and study its asymptotic distribution and relation with other metrics. This is a continuation of earlier work on the asymptotic independence of bi-invariant metrics on both $S_n$ and general linear groups over a finite field. The technique is based on some simple observation about the record map and Hammersley's device. In several cases, we give near-optimal estimate of the error term for asymptotic independence. This simplifies significantly the proof of a central limit theorem by Bai, Chao, and Liang regarding the oscillation of a permutation.

Affiliated with

Also associated with

No associations

Rating

Asymptotic correlations of metrics on the symmetric groups does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Asymptotic correlations of metrics on the symmetric groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asymptotic correlations of metrics on the symmetric groups will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-270212