Asymptotic behavior of some statistics in Ewens random permutations
نویسندگان
چکیده
منابع مشابه
Asymptotic behavior of some statistics in Ewens random permutations
The purpose of this article is to present a general method to find limiting laws for some renormalized statistics on random permutations. The model considered here is Ewens sampling model, which generalizes uniform random permutations. We describe the asymptotic behavior of a large family of statistics, including the number of occurrences of any given dashed pattern. Our approach is based on th...
متن کاملasymptotic property of order statistics and sample quntile
چکیده: فرض کنید که تابعی از اپسیلون یک مجموع نامتناهی از احتمالات موزون مربوط به مجموع های جزئی براساس یک دنباله از متغیرهای تصادفی مستقل و همتوزیع باشد، و همچنین فرض کنید توابعی مانند g و h وجود دارند که هرگاه امید ریاضی توان دوم x متناهی و امیدریاضی x صفر باشد، در این صورت می توان حد حاصلضرب این توابع را بصورت تابعی از امید ریاضی توان دوم x نوشت. حالت عکس نیز برقرار است. همچنین ما با استفاده...
15 صفحه اولAsymptotic Statistics of Cycles in Surrogate-spatial Permutations
We propose an extension of the Ewens measure on permutations by choosing the cycle weights to be asymptotically proportional to the degree of the symmetric group. This model is primarily motivated by a natural approximation to the so-called spatial random permutations recently studied by V. Betz and D. Ueltschi (hence the name “surrogatespatial”), but it is of substantial interest in its own ri...
متن کاملCoherent random permutations with record statistics
157 HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm A two-parameter family of random permutations of [n] is introduced, with distribution conditionally uniform given the counts of upper and lower records. The family interpolates between two versions of Ewens' distribution. A distinguished role of the family is determined by the fact that every sequence of coherent p...
متن کاملSome equidistributioned statistics on Genocchi permutations
A Genocchi permutation of 2n] is a permutation such that (2i?1) > 2i?1; (2i) 2i for all i 2 f1; 2; : : : ; 2ng. The purpose of this paper is to investigate the equidistribution of several bivariate statistics on the Genocchi permutations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Probability
سال: 2013
ISSN: 1083-6489
DOI: 10.1214/ejp.v18-2496