中文
相关论文

相关论文: Local central limit theorem for Mallows measure

200 篇论文

We give a new proof of the classical Central Limit Theorem, in the Mallows ($L^r$-Wasserstein) distance. Our proof is elementary in the sense that it does not require complex analysis, but rather makes use of a simple subadditive inequality…

概率论 · 数学 2007-06-13 Oliver Johnson , Richard Samworth

This paper studies the asymptotic distribution of descents $\des(w)$ in a permutation $w$, and its inverse, distributed according to the Mallows measure. The Mallows measure is a non-uniform probability measure on permutations introduced to…

概率论 · 数学 2022-05-31 Jimmy He

The Mallows measure is measure on permutations which was introduced by Mallows in connection with ranking problems in statistics. Under this measure, the probability of a permutation $\pi$ is proportional to $q^{Inv(\pi)}$ where $q$ is a…

概率论 · 数学 2019-08-15 Naya Banerjee , Ke Jin

Continuous-time Mallows processes are processes of random permutations of the set $\{1, \ldots, n\}$ whose marginal at time $t$ is the Mallows distribution with parameter $t$. Recently Corsini showed that there exists a unique Markov…

概率论 · 数学 2024-04-15 Radosław Adamczak , Michał Kotowski

We derive a large deviation principle for random permutations induced by probability measures of the unit square, called permutons. These permutations are called $\mu$-random permutations. We also introduce and study a new general class of…

概率论 · 数学 2023-04-04 Jacopo Borga , Sayan Das , Sumit Mukherjee , Peter Winkler

This paper does three things: It proves a central limit theorem for novel permutation statistics (for example, the number of descents plus the number of descents in the inverse). It provides a clear illustration of a new approach to proving…

概率论 · 数学 2016-10-28 Sourav Chatterjee , Persi Diaconis

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…

概率论 · 数学 2024-10-23 Victor Dubach

We prove a central limit theorem for the length of the longest subsequence of a random permutation which follows one of a class of repeating patterns. This class includes every fixed pattern of ups and downs having at least one of each,…

组合数学 · 数学 2024-09-25 Aaron Abrams , Eric Babson , Henry Landau , Zeph Landau , James Pommersheim

We study the lengths of monotone subsequences for permutations drawn from the Mallows measure. The Mallows measure was introduced by Mallows in connection with ranking problems in statistics. Under this measure, the probability of a…

概率论 · 数学 2016-06-29 Riddhipratim Basu , Nayantara Bhatnagar

The Mallows measure is a probability measure on $S_n$ where the probability of a permutation $\pi$ is proportional to $q^{l(\pi)}$ with $q > 0$ being a parameter and $l(\pi)$ the number of inversions in $\pi$. We show the convergence of the…

概率论 · 数学 2019-05-07 Ke Jin

We give a general local central limit theorem for the sum of two independent random variables, one of which satisfies a central limit theorem while the other satisfies a local central limit theorem with the same order variance. We apply…

概率论 · 数学 2011-08-16 Mathew D. Penrose , Yuval Peres

The Mallows measure is a probability measure on $S_n$ where the probability of a permutation $\pi$ is proportional to $q^{l(\pi)}$ with $q > 0$ being a parameter and $l(\pi)$ the number of inversions in $\pi$. We prove a weak law of large…

概率论 · 数学 2019-05-07 Ke Jin

A notion of local $U$-statistic process is introduced and central limit theorems in various norms are obtained for it. This involves the development of several inequalities for $U$-processes that may be useful in other contexts. This local…

统计理论 · 数学 2009-09-29 Evarist Giné , David M. Mason

We prove a central limit theorem for a sequence of random variables whose means are ambiguous and vary in an unstructured way. Their joint distribution is described by a set of measures. The limit is (not the normal distribution and is)…

概率论 · 数学 2020-07-01 Zengjing Chen , Larry G. Epstein

We consider a class of non-conformal expanding maps on the $d$-dimensional torus. For an equilibrium measure of an H\"older potential, we prove an analogue of the Central Limit Theorem for the fluctuations of the logarithm of the measure of…

动力系统 · 数学 2009-12-17 Renaud Leplaideur , Benoit Saussol

We derive a strong law of large numbers, a central limit theorem, a law of the iterated logarithm and a large deviation theorem for so-called deviation means of independent and identically distributed random variables (for the strong law of…

概率论 · 数学 2023-11-21 Matyas Barczy , Zsolt Páles

Central limit theorems play an important role in the study of statistical inference for stochastic processes. However, when the nonparametric local polynomial threshold estimator, especially local linear case, is employed to estimate the…

概率论 · 数学 2017-02-06 Yuping Song , Hanchao Wang

We prove a Central Limit Theorem for probability measures defined via the variation of the sum-of-digits function, in base $b\ge 2$. For $r\ge 0$ and $d \in \mathbb{Z}$, we consider $\mu^{(r)}(d)$ as the density of integers $n\in…

概率论 · 数学 2024-03-14 Yohan Hosten , Élise Janvresse , Thierry de la Rue

In this paper, under mild assumptions, we derive a law of large numbers, a central limit theorem with an error estimate, an almost sure invariance principle and a variant of Chernoff bound in finite-state hidden Markov models. These limit…

信息论 · 计算机科学 2012-04-13 Guangyue Han

We prove central limit theorem for linear eigenvalue statistics of orthogonally invariant ensembles of random matrices with one interval limiting spectrum. We consider ensembles with real analytic potentials and test functions with two…

数学物理 · 物理学 2007-11-13 M. Shcherbina
‹ 上一页 1 2 3 10 下一页 ›