中文
相关论文

相关论文: A Central Limit Theorem on Two-Sided Descents of M…

200 篇论文

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

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…

组合数学 · 数学 2022-02-04 Benjamin Brück , Frank Röttger

Fix $q\neq 1$, and sample $w\in S_n$ from the Mallows measure. We study the distribution of $C_i(w)$, the number of $i$-cycles, as $n$ grows large. When $q<1$, they are jointly Gaussian, and this more or less follows from known ideas, but…

概率论 · 数学 2022-06-22 Jimmy He

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…

概率论 · 数学 2023-10-16 Giorgio Cipolloni , László Erdős , Dominik Schröder

We introduce a probability distribution Q on the group of permutations of the set Z of integers. Distribution Q is a natural extension of the Mallows distribution on the finite symmetric group. A one-sided infinite counterpart of Q,…

概率论 · 数学 2013-03-04 Alexander Gnedin , Grigori Olshanski

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…

概率论 · 数学 2020-03-16 Valentin Féray

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

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

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

We use various combinatorial and probabilistic techniques to study growth rates for the probability that a random permutation from the Mallows distribution avoids consecutive patterns. The Mallows distribution behaves like a $q$-analogue of…

组合数学 · 数学 2016-09-07 Harry Crane , Stephen DeSalvo , Sergi Elizalde

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…

泛函分析 · 数学 2007-05-23 gero Fendler

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

The Generalized Mallows Model (GMM) is a well known family of models for ranking data. A GMM is a distribution over $\mathbb{S}_n$, the set of permutations of n objects, characterized by a location parameter $\sigma \in \mathbb{S}_n$, known…

统计理论 · 数学 2025-03-25 Marina Meilă

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…

概率论 · 数学 2021-06-17 Frank Röttger

The Conway-Maxwell-Poisson distribution is a two-parameter generalisation of the Poisson distribution that can be used to model data that is under- or over-dispersed relative to the Poisson distribution. The normalizing constant…

统计理论 · 数学 2019-04-05 Robert E. Gaunt , Satish Iyengar , Adri B. Olde Daalhuis , Burcin Simsek

Limits of densities belonging to an exponential family appear in many applications, {e.g.} Gibbs models in Statistical Physics, relaxed combinatorial optimization, coding theory, critical likelihood computations, Bayes priors with singular…

统计理论 · 数学 2010-12-06 Luigi Malagò , Giovanni Pistone

Despite of many measures applied for determine the difference between two groups of observations, such as mean value, median value, sample stan- dard deviation and so on, we propose a novel non parametric transformation method based on…

应用统计 · 统计学 2014-10-30 Kang Li , Kai Fan

We show that the Conway--Maxwell--Poisson distribution can be arbitrarily underdispersed when parametrized via its mean. More precisely, if the mean $\mu$ is an integer then the limiting distribution is a unit probability mass at $\mu$. If…

统计理论 · 数学 2020-11-17 Alan Huang

Generalized Maxwell distribution is an extension of the classic Maxwell distribution. In this paper, we concentrate on the joint distributional asymptotics of normalized maxima and minima. Under optimal normalizing constants, asymptotic…

概率论 · 数学 2020-03-10 Jianwen Huang

The Mallows model on $S_n$ is a probability distribution on permutations, $q^{d(\pi,e)}/P_n(q)$, where $d(\pi,e)$ is the distance between $\pi$ and the identity element, relative to the Coxeter generators. Equivalently, it is the number of…

数学物理 · 物理学 2015-05-13 Shannon Starr
‹ 上一页 1 2 3 10 下一页 ›