English
Related papers

Related papers: Moments of permutation statistics and central limi…

200 papers

We show that there is a bijection between real-linear automorphisms of the multicomplex numbers of order $n$ and signed permutations of length $2^{n-1}$. This allows us to deduce a number of results on the multicomplex numbers, including a…

Rings and Algebras · Mathematics 2022-11-28 Nicolas Doyon , Pierre-Olivier Parisé , William Verreault

We present the first general formulas for the central and non-central moments of the multinomial distribution, using a combinatorial argument and the factorial moments previously obtained in Mosimann (1962). We use the formulas to give…

Probability · Mathematics 2022-05-25 Frédéric Ouimet

To prove that a measure, linearly representable by means of a finite set of nonnegative matrices $\mathcal M$, has the weak-Gibbs property, one check the uniform convergence (on $\mathcal M^\mathbb N$) of the sequence of vectors…

Functional Analysis · Mathematics 2024-07-02 Alain Thomas

We obtain bivariate forms of Gumbel's, Fr\'echet's and Chung's linear inequalities for $P(S\ge u, T\ge v)$ in terms of the bivariate binomial moments $\{S_{i,j}\}$, $1\le i\le k, 1\le j\le l$ of the joint distribution of $(S,T)$. At…

Probability · Mathematics 2016-01-19 Qin Ding , Eugene Seneta

In this paper, we introduce a joint central limit theorem (CLT) for specific bilinear forms, encompassing the resolvent of the sample covariance matrix under an elliptical distribution. Through an exhaustive exploration of our theoretical…

Statistics Theory · Mathematics 2023-12-29 Yanqing Yin , Wang Zhou

Using Bernstein polynomial approximations, we prove the central limit theorem for linear spectral statistics of sample covariance matrices, indexed by a set of functions with continuous fourth order derivatives on an open interval including…

Statistics Theory · Mathematics 2010-11-29 Zhidong Bai , Xiaoying Wang , Wang Zhou

We introduce a permutation analogue of the celebrated Szemeredi Regularity Lemma, and derive a number of consequences. This tool allows us to provide a structural description of permutations which avoid a specified pattern, a result that…

Combinatorics · Mathematics 2007-05-23 Joshua N. Cooper

We develop a central limit theorem (CLT) for a non-parametric estimator of the transition matrices in controlled Markov chains (CMCs) with finite state-action spaces. Our results establish precise conditions on the logging policy under…

Statistics Theory · Mathematics 2026-03-26 Ziwei Su , Imon Banerjee , Diego Klabjan

We investigate the asymptotic properties of permutations drawn from the Luce model, a natural probabilistic framework in which permutations are generated sequentially by sampling without replacement, with selection probabilities…

Probability · Mathematics 2025-10-07 Jacopo Borga , Sourav Chatterjee , Persi Diaconis

In this paper, we derive a unified method for establishing the distributional convergence of linear eigenvalue statistics (LES) for generalized patterned random matrices. We prove that for an $N \times N$ generalized patterned random matrix…

Probability · Mathematics 2025-03-14 Kiran Kumar A. S. , Shambhu Nath Maurya , Koushik Saha

Let $\mathbf{X}_n=(x_{ij})$ be a $k \times n$ data matrix with complex-valued, independent and standardized entries satisfying a Lindeberg-type moment condition. We consider simultaneously $R$ sample covariance matrices…

Statistics Theory · Mathematics 2018-01-23 Weiming Li , Zeng Li , Jianfeng Yao

The special relativity laws emerge as one-parameter (light speed) generalizations of the corresponding laws of classical physics. These generalizations, imposed by the Lorentz transformations, affect both the definition of the various…

Statistical Mechanics · Physics 2009-11-11 G. Kaniadakis

It is shown that the maximum number of patterns that can occur in a permutation of length $n$ is asymptotically $2^n$. This significantly improves a previous result of Coleman.

Combinatorics · Mathematics 2012-02-14 M. H. Albert , Micah Coleman , Ryan Flynn , Imre Leader

We prove the Central Limit Theorem (CLT), the first order Edgeworth Expansion and a Mixing Local Central Limit Theorem (MLCLT) for Birkhoff sums of a class of unbounded heavily oscillating observables over a family of full-branch piecewise…

Dynamical Systems · Mathematics 2025-12-08 Kasun Fernando , Tanja I. Schindler

Reifegerste and independently, Petersen and Tenner studied a statistic $\mathrm{drops}()$ on permutations in $\mathfrak{S}_n$. Two other studied statistics on $\mathfrak{S}_n$ are $\mathrm{depth}$ and $\mathrm{exc}$. Using descents in ${\it…

Combinatorics · Mathematics 2024-03-18 Umesh Shankar , Sivaramakrishnan Sivasubramanian

In 2018, Kahle and Stump raised the following problem: identify sequences of finite Coxeter groups $W_n$ for which the two-sided descent statistics on a uniform random element of $W_n$ is asymptotically normal. Recently, Br\"uck and…

Probability · Mathematics 2020-03-16 Valentin Féray

The paper establishes the central limit theorems and proposes how to perform valid inference in factor models. We consider a setting where many counties/regions/assets are observed for many time periods, and when estimation of a global…

Econometrics · Economics 2023-06-22 Stanislav Anatolyev , Anna Mikusheva

Hertzsprung patterns, recently introduced by Anders Claesson, are subsequences of a permutation contiguous in both positions and values, and can be seen as a subclass of bivincular patterns. This paper investigates Hertzsprung patterns…

Combinatorics · Mathematics 2025-09-17 Marilena Barnabei , Niccolò Castronuovo , Matteo Silimbani

We explore the asymptotic distributions of sequences of integer-valued additive functions defined on the symmetric group endowed with the Ewens probability measure as the order of the group increases. Applying the method of factorial…

Combinatorics · Mathematics 2013-04-10 Tatjana Bakšajeva , Eugenijus Manstavičius

This paper is concerned with the limiting spectral behaviors of large dimensional Kendall's rank correlation matrices generated by samples with independent and continuous components. We do not require the components to be identically…

Statistics Theory · Mathematics 2019-12-16 Zeng Li , Qinwen Wang , Runze Li