Limit Theorem for the Middle Members of Ordered Cycle Lengths in Random A -Permutations

In this article, random permutation $\tau_n$ is considered uniformly distributed on the set of all permutations with degree $n$ and with cycle lengths from fixed set $A$ (so-called $A$-permutations). Let ζ^sub n^ be the general number of cycles and ... be the ordered cycle lengths in a random permut...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Theory of probability and its applications 2010-01, Vol.54 (1), p.114-128
1. Verfasser: Yakymiv, A L
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this article, random permutation $\tau_n$ is considered uniformly distributed on the set of all permutations with degree $n$ and with cycle lengths from fixed set $A$ (so-called $A$-permutations). Let ζ^sub n^ be the general number of cycles and ... be the ordered cycle lengths in a random permutation τ^sub n^. The central limit theorem is obtained here for the middle members of this sequence, i.e., for random variables η^sub n(m) with numbers ... as n[arrow right]∞ for fixed α...(0,σ) and for some class of the sets A with positive asymptotic density σ. The basic approach to the proof is the new three-dimensional Tauberian theorem. Asymptotic behavior of extreme left and extreme right members of this sequence was investigated earlier by the author.(ProQuest: ... denotes formulae/symbols omitted.)
ISSN:0040-585X
1095-7219
DOI:10.1137/S0040585X97984073