English
Related papers

Related papers: Moments of permutation statistics and central limi…

200 papers

We offer a new proof of the classical law of large numbers for a general class of branching Markov processes based on the asymptotic behaviour of the moments developed in \cite{bmoments, gonzalez2022erratum}. Moreover, we show that the law…

Probability · Mathematics 2025-12-01 Christopher B. C. Dean , János Engländer , Emma Horton

In this paper, we establish the central limit theorem (CLT) for linear spectral statistics (LSS) of large-dimensional sample covariance matrix when the population covariance matrices are not uniformly bounded, which is a nontrivial…

Statistics Theory · Mathematics 2022-05-17 Zhijun Liu , Jiang Hu , Zhidong Bai , Haiyan Song

Finding distributions of permutation statistics over pattern-avoiding classes of permutations attracted much attention in the literature. In particular, Bukata et al. found distributions of ascents and descents on permutations avoiding any…

Combinatorics · Mathematics 2024-11-06 Tian Han , Sergey Kitaev

Quantum measurements can be interpreted as a generalisation of probability vectors, in which non-negative real numbers are replaced by positive semi-definite operators. We extrapolate this analogy to define a generalisation of doubly…

Quantum Physics · Physics 2023-05-11 Leonardo Guerini , Alexandre Baraviera

We consider statistics on permutations chosen uniformly at random from fixed parabolic double cosets of the symmetric group. We show that the distribution of fixed points is asymptotically Poisson and establish central limit theorems for…

Probability · Mathematics 2023-04-20 J. E. Paguyo

Many physical observables can be represented as a particle spending some random time within a given domain. For a broad class of transport-dominated processes, we detail how it is possible to express the moments of the number of particle…

Statistical Mechanics · Physics 2011-07-05 Andrea Zoia , Eric Dumonteil , Alain Mazzolo

An involution is a bijection that is its own inverse. Given a permutation $\sigma$ of $[n],$ let $\mathsf{invol}(\sigma)$ denote the number of ways $\sigma$ can be expressed as a composition of two involutions of $[n].$ We prove that the…

Combinatorics · Mathematics 2025-08-22 Charles Burnette

We develop a new, powerful method for counting elements in a multiset. As a first application, we use this algorithm to study the number of occurrences of patterns in a permutation. For patterns of length 3 there are two Wilf classes, and…

Combinatorics · Mathematics 2024-03-05 Andrew R Conway , Anthony J Guttmann

We consider large non-Hermitian random matrices $X$ with complex, independent, identically distributed centred entries and show that the linear statistics of their eigenvalues are asymptotically Gaussian for test functions having…

Probability · Mathematics 2023-10-16 Giorgio Cipolloni , László Erdős , Dominik Schröder

This work obtains sharp closed-form exponential concentration inequalities of Bernstein type for the ubiquitous beta distribution, improving upon sub-gaussian and sub-gamma bounds previously studied in this context. The proof leverages a…

Probability · Mathematics 2024-10-21 Maciej Skorski

We study classical pattern counts in Mallows random permutations with parameters $(n,q_n)$, as $n\to\infty$. We focus on three different regimes for the parameter $q = q_n$. When $n^{3/2}(1-q)\to0$, we use coupling techniques to prove that…

Probability · Mathematics 2024-10-23 Victor Dubach

We study statistics dependence of the probability distributions and the means of measured moments of conserved quantities, respectively. The required statistics of all interested moments and their products are estimated based on a simple…

Nuclear Theory · Physics 2015-05-20 Lizhu Chen , Zhiming Li , Xia Zhong , Yuncun He , Yuanfang Wu

We consider first-passage percolation on $\mathbb{Z}^2$ with i.i.d. weights, whose distribution function satisfies $F(0) = p_c = 1/2$. This is sometimes known as the "critical case" because large clusters of zero-weight edges force passage…

Probability · Mathematics 2015-08-18 Michael Damron , Wai-Kit Lam , Xuan Wang

We consider univariate distributions with finite moments of all positive orders. The moment problem is to determine whether or not a given distribution is uniquely determined by the sequence of its moments. There is a huge literature on…

Probability · Mathematics 2017-07-11 Gwo Dong Lin

Sample covariance matrix and multivariate $F$-matrix play important roles in multivariate statistical analysis. The central limit theorems {\sl (CLT)} of linear spectral statistics associated with these matrices were established in Bai and…

Statistics Theory · Mathematics 2013-05-03 Shurong Zheng , Zhidong Bai

We consider analytic continuations of Fourier transforms and Stieltjes transforms. This enables us to define what we call complex moments for some class of probability measures which do not have moments in the usual sense. There are two…

Probability · Mathematics 2013-12-04 Takahiro Hasebe

Let $\delta>0$ and $\sigma=\frac{1}{2}+\tfrac{\delta}{\log T}$. We prove that, for any $\alpha>0$ and $V\sim \alpha\log \log T$ as $T\to\infty$, $\frac{1}{T}\text{meas}\big\{t\in [T,2T]: \log|\zeta(\sigma+\rm{i} \tau)|>V\big\}\geq…

Number Theory · Mathematics 2024-10-30 Louis-Pierre Arguin , Emma Bailey

We derive explicit central moment inequalities for random variables that admit a Stein coupling, such as exchangeable pairs, size--bias couplings or local dependence, among others. The bounds are in terms of moments (not necessarily…

Probability · Mathematics 2020-07-07 A. D. Barbour , Nathan Ross , Yuting Wen

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…

Probability · Mathematics 2013-10-28 Valentin Féray

Binomial random intersection graphs can be used as parsimonious statistical models of large and sparse networks, with one parameter for the average degree and another for transitivity, the tendency of neighbours of a node to be connected.…

Social and Information Networks · Computer Science 2018-06-26 Joona Karjalainen , Lasse Leskelä