Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Asymptotic behavior of some statistics in Ewens random permutations

View through CrossRef
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 the method of moments and relies on the following intuition: two events involving the images of different integers are almost independent.
Centre pour la Communication Scientifique Directe (CCSD)
Title: Asymptotic behavior of some statistics in Ewens random permutations
Description:
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 the method of moments and relies on the following intuition: two events involving the images of different integers are almost independent.

Related Results

Characterization of Axillary Lymph Nodes as Normal, Reactive and Benign Using Conventional Ultrasonography
Characterization of Axillary Lymph Nodes as Normal, Reactive and Benign Using Conventional Ultrasonography
Background:Detection ofabnormalities ofaxillary lymph nodes is important for the diagnosis of different pathologies. Objective:The purpose of this present study was to see the accu...
Predictors of Statistics Anxiety Among Graduate Students in Saudi Arabia
Predictors of Statistics Anxiety Among Graduate Students in Saudi Arabia
Problem The problem addressed in this study is the anxiety experienced by graduate students toward statistics courses, which often causes students to delay taking statistics cours...
METHODS FOR CONSTRUCTING PERMUTATIONS OF AN ARBITRARY FINITE FIELD AND THEIR LINEAR CHARACTERISTICS
METHODS FOR CONSTRUCTING PERMUTATIONS OF AN ARBITRARY FINITE FIELD AND THEIR LINEAR CHARACTERISTICS
Permutations in a finite field (bijective transformations) are actively studied in many applications, including in information security theory. Permutations are often used as eleme...
Semi-Baxter and Strong-Baxter: Two Relatives of the Baxter Sequence
Semi-Baxter and Strong-Baxter: Two Relatives of the Baxter Sequence
In this paper, we enumerate two families of pattern-avoiding permutations: those avoiding the vincular pattern $2\underbracket{41}3$, which we call semi-Baxter permutations, and th...
Hopf Algebra of Sashes
Hopf Algebra of Sashes
A general lattice theoretic construction of Reading constructs Hopf subalgebras of the Malvenuto-Reutenauer Hopf algebra (MR) of permutations. The products and coproducts of these ...
A world without statistics?
A world without statistics?
s a practicing statistician, we frequently are asked questions like: What is the role of statistics in our daily life? Why do we need statistics? What would the world be without st...
Editorial Messages
Editorial Messages
Just as it has been continually happening in the world of mathematical sciences, the group of mathematical scientists led by (for example) Professor Eyup Cetin and his colleagues (...
Minimized PRFs from Public Permutations
Minimized PRFs from Public Permutations
The sum of permutations is a popular way to turn a PRP (like a block cipher) into a PRF. However, with the rise of permutation based cryptography, it makes sense to investigate the...

Back to Top