English
Related papers

Related papers: On the central limit theorem for the two-sided des…

200 papers

We study the asymptotic behaviour of the statistic (des+ides) which assigns to an element w of a finite Coxeter group W the number of descents of w plus the number of descents of its inverse. Our main result is a central limit theorem for…

Combinatorics · Mathematics 2022-02-04 Benjamin Brück , Frank Röttger

This paper discusses the asymptotic behaviour of the number of descents in a random signed permutation and its inverse, which was posed as an open problem by Chatterjee and Diaconis in a recent publication. For that purpose, we generalize…

Probability · Mathematics 2021-06-17 Frank Röttger

The Mallows distribution is a non-uniform distribution, first introduced over permutations to study non-ranked data, in which permutations are weighted according to their length. It can be generalized to any Coxeter group, and we study the…

Combinatorics · Mathematics 2024-06-13 Maxwell Sun

Central Limit Theorems are known for the Eulerian statistic "descent" (or "excedance") in the symmetric group $\SSS_n$. Recently, Fulman, Kim, Lee and Petersen gave a Central Limit Theorem for "descent" over the alternating group $\AAA_n$…

Combinatorics · Mathematics 2020-06-16 Hiranya Kishore Dey , Sivaramakrishnan Sivasubramanian

We prove the Lindeberg--Feller central limit theorem without using characteristic functions or Taylor expansions, but instead by measuring how far a distribution is from the standard normal distribution according to the $2$-Wasserstein…

Probability · Mathematics 2024-02-28 Calvin Wooyoung Chin

Motivated by second order asymptotic results, we characterize the convergence in law of double integrals, with respect to Poisson random measures, toward a standard Gaussian distribution. Our conditions are expressed in terms of…

Probability · Mathematics 2008-10-27 Giovanni Peccati , Murad S. Taqqu

We provide new bounds for the rate of convergence of the multivariate Central Limit Theorem in Wasserstein distances of order $p \geq 2$. In particular, we obtain what we conjecture to be the asymptotically optimal rate whenever the density…

Probability · Mathematics 2024-04-30 Thomas Bonis

Given a Coxeter system of large type we prove a non--commutative central limit theorem: After normalisation with the square root of n the characteristic function of the set of the first n generators tends in distribution to Wigners…

Functional Analysis · Mathematics 2007-05-23 gero Fendler

The distribution of descents in fixed conjugacy classes of $S_n$ has been studied, and it is shown that its moments have interesting properties. Kim and Lee showed, by using Curtiss' theorem and moment generating functions, how to prove a…

Combinatorics · Mathematics 2018-11-13 Gene B. Kim , Sangchul Lee

We prove a Central Limit Theorem for the linear statistics of two-dimensional Coulomb gases, with arbitrary inverse temperature and general confining potential, at the macroscopic and mesoscopic scales and possibly near the boundary of the…

Mathematical Physics · Physics 2018-03-01 Thomas Leblé , Sylvia Serfaty

Central limit theorems for the log-volume of a class of random convex bodies in $\mathbb{R}^n$ are obtained in the high-dimensional regime, that is, as $n\to\infty$. In particular, the case of random simplices pinned at the origin and…

This paper derives non-asymptotic error bounds for nonlinear stochastic approximation algorithms in the Wasserstein-$p$ distance. To obtain explicit finite-sample guarantees for the last iterate, we develop a coupling argument that compares…

Machine Learning · Computer Science 2026-02-03 Seo Taek Kong , R. Srikant

The notion of entropy-regularized optimal transport, also known as Sinkhorn divergence, has recently gained popularity in machine learning and statistics, as it makes feasible the use of smoothed optimal transportation distances for data…

Statistics Theory · Mathematics 2019-11-05 Jérémie Bigot , Elsa Cazelles , Nicolas Papadakis

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 prove the claim in the title under mild conditions which are usually satisfied when trying to establish asymptotic normality. We assume strictly stationary and absolutely regular data.

Statistics Theory · Mathematics 2024-05-13 Marius Kroll

In 2010, Shiffman and Zelditch proved a central limit theorem (CLT) for smooth statistics of Gaussian random zeros in codimension one over compact K\"ahler manifolds. They raised the question of whether this result admits a two-fold…

Complex Variables · Mathematics 2026-04-15 Bin Guo

We consider the random right-angled Coxeter group $W_{\Gamma}$ whose presentation graph $\Gamma\sim \mathcal{G}_{n,p}$ is an Erd{\H o}s--R\'enyi random graph on $n$ vertices with edge probability $p=p(n)$. We establish that $p=1/\sqrt{n}$…

Group Theory · Mathematics 2025-09-25 Jason Behrstock , Recep Altar Ciceksiz , Victor Falgas-Ravry

This article is dedicated to the estimation of Wasserstein distances and Wasserstein costs between two distinct continuous distributions $F$ and $G$ on $\mathbb R$. The estimator is based on the order statistics of (possibly dependent)…

Statistics Theory · Mathematics 2017-10-31 Philippe Berthet , Jean-Claude Fort , Thierry Klein

We consider generalized inversions and descents in finite Weyl groups. We establish Coxeter-theoretic properties of indicator random variables of positive roots such as the covariance of two such indicator random variables. We then compute…

Probability · Mathematics 2023-09-29 Kathrin Meier , Christian Stump

We investigate Mahonian and Eulerian probability distributions given by inversions and descents in general finite Coxeter groups. We provide uniform formulas for the means and variances in terms of Coxeter group data in both cases. We also…

Combinatorics · Mathematics 2019-08-23 Thomas Kahle , Christian Stump
‹ Prev 1 2 3 10 Next ›