English
Related papers

Related papers: A central limit theorem for the two-sided descent …

200 papers

We consider the disordered monomer-dimer model on general finite graphs with bounded degrees. Under the finite fourth moment assumption on the weight distributions, we prove a Gaussian central limit theorem for the free energy of the…

Probability · Mathematics 2024-06-26 Wai-Kit Lam , Arnab Sen

Central limit theorems for linear statistics of lattice random fields (including spin models) are usually proven under suitable mixing conditions or quasi-associativity. Many interesting examples of spin models do not satisfy mixing…

Probability · Mathematics 2018-03-28 Tulasi Ram Reddy , Sreekar Vadlamani , D. Yogeshwaran

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

The distribution of descents in fixed conjugacy classes of $S_n$ has been studied, and it is shown that its moments have interesting properties. Fulman proved that the descent numbers of permutations in conjugacy classes with large cycles…

Combinatorics · Mathematics 2018-03-29 Gene B. Kim , Sangchul Lee

We show that the noncommutative central limit theorem of Speicher can be adapted to produce the Gaussian statistics associated to Coxeter groups of type B, in the sense of Bo\.zejko, Ejsmont, and Hasebe. Specifically, we show how type B…

Probability · Mathematics 2019-07-24 Natasha Blitvić , Wiktor Ejsmont

Let W be an infinite Coxeter group. We initiate the study of the set E of limit points of "normalized" positive roots (representing the directions of the roots) of W. We show that E is contained in the isotropic cone of the bilinear form B…

Group Theory · Mathematics 2019-08-15 Christophe Hohlweg , Jean-Philippe Labbé , Vivien Ripoll

The central limit theorem for convex bodies says that with high probability the marginal of an isotropic log-concave distribution along a random direction is close to a Gaussian, with the quantitative difference determined asymptotically by…

Functional Analysis · Mathematics 2019-10-01 Haotian Jiang , Yin Tat Lee , Santosh S. Vempala

This paper develops techniques to study the number of descents in random permutations via martingales. We relax an assumption in the Berry-Esseen theorem of Bolthausen (1982) to extend the theorem's scope to martingale differences of…

Probability · Mathematics 2021-03-16 Alperen Y. Özdemir

Hambly, Keevash, O'Connell and Stark have proven a central limit theorem for the characteristic polynomial of a permutation matrix with respect to the uniform measure on the symmetric group. We generalize this result in several ways. We…

Probability · Mathematics 2013-08-16 Dirk Zeindler

We study cosmological polytopes induced by Erd\H{o}s--R\'enyi random graphs in a high-dimensional regime. These graph-based lattice polytopes form a natural model of random lattice polytopes in which geometric features are determined by the…

Combinatorics · Mathematics 2026-05-25 Torben Donzelmann , Martina Juhnke , Benedikt Rednoß , Christoph Thäle

We prove a quantitative local limit theorem for the number of descents in a random permutation. Our proof uses a conditioning argument and is based on bounding the characteristic function $\phi(t)$ of the number of descents. We also…

Probability · Mathematics 2019-01-23 Bryce Cai , Annie Chen , Ben Heller , Eyob Tsegaye

We address the problem of proving a Central Limit Theorem for the empirical optimal transport cost, $\sqrt{n}\{\mathcal{T}_c(P_n,Q)-\mathcal{W}_c(P,Q)\}$, in the semi discrete case, i.e when the distribution $P$ is finitely supported. We…

Probability · Mathematics 2021-05-26 Eustasio del Barrio , Alberto González-Sanz , Jean-Michel Loubes

We refine a conjecture by Lehrer and Solomon on the structure of the Orlik-Solomon algebra of a finite Coxeter group $W$ and relate it to the descent algebra of $W$. As a result, we claim that both the group algebra of $W$, as well as the…

Representation Theory · Mathematics 2013-03-11 J. Matthew Douglass , Goetz Pfeiffer , Gerhard Roehrle

In this article we focus on a general model of random walk on random marked trees. We prove a recurrence criterion, analogue to the recurrence criterion proved by R. Lyons and Robin Pemantle (1992) in a slightly different model. In the…

Probability · Mathematics 2011-09-02 Gabriel Faraud

We prove the Central Limit Theorem for finite-dimensional vectors of linear eigenvalue statistics of submatrices of Wigner random matrices under the assumption that test functions are sufficiently smooth. We connect the asymptotic…

Probability · Mathematics 2020-05-06 Lingyun Li , Matthew Reed , Alexander Soshnikov

We study the adjacency matrix of the Linial-Meshulam complex model, which is a higher-dimensional generalization of the Erd\H{o}s-R\'enyi graph model. Recently, Knowles and Rosenthal proved that the empirical spectral distribution of the…

Probability · Mathematics 2023-08-23 Shu Kanazawa , Khanh Duy Trinh

We prove that the solution of the Kac analogue of Boltzmann's equation can be viewed as a probability distribution of a sum of a random number of random variables. This fact allows us to study convergence to equilibrium by means of a few…

Probability · Mathematics 2009-01-19 Ester Gabetta , Eugenio Regazzini

The main objective of this article is to establish a central limit theorem for additive three-variable functionals of bifurcating Markov chains. We thus extend the central limit theorem under point-wise ergodic conditions studied in…

Probability · Mathematics 2022-07-04 S. Valère Bitseki Penda

Statistical mechanics describes interaction between particles of a physical system. Particle properties of the system can be modelled with a random field on a lattice and studied at different distance scales using renormalization group…

Probability · Mathematics 2015-04-29 Farida Kachapova , Ilias Kachapov

In this article we review recent generalisations of the central limit theorem for the sum of specially correlated (or q-independent) variables, focusing on q greater or equal than 1. Specifically, this kind of correlation turns the…

Statistical Mechanics · Physics 2007-12-16 Silvio M. Duarte Queiros , Constantino Tsallis