English
Related papers

Related papers: Stein's method and the modular behavior of Euleria…

200 papers

In this paper we give a historical account of the development of Poisson approximation using Stein's method and present some of the main results. We give two recent applications, one on maximal arithmetic progressions and the other on…

Probability · Mathematics 2013-10-09 Louis H. Y. Chen , Adrian Röllin

We use representation theory of the symmetric group S_n to prove Poisson limit theorems for the distribution of fixed points for three types of non-uniform permutations. First, we give results for the commutator of g and x where g and x are…

Combinatorics · Mathematics 2024-06-28 Jason Fulman

We generalize the well-known zero bias distribution and the $\lambda$-Stein pair to an approximate zero bias distribution and an approximate $\lambda,R$-Stein pair, respectively. Berry Esseen type bounds to the normal, based on approximate…

Probability · Mathematics 2017-11-27 Nathakhun Wiroonsri

We initiate a Stein's method approach to the study of the Plancherel measure of the symmetric group. A new proof of Kerov's central limit theorem for character ratios of random representations of the symmetric group on transpositions is…

Representation Theory · Mathematics 2007-05-23 Jason Fulman

General Berry-Esseen bounds are developed for the exponential distribution using Stein's method. As an application, a sharp error term is obtained for Hora's result that the spectrum of the Bernoulli-Laplace Markov chain has an exponential…

Probability · Mathematics 2008-10-04 Sourav Chatterjee , Jason Fulman , Adrian Rollin

Estimating the parameters from $k$ independent Bin$(n,p)$ random variables, when both parameters $n$ and $p$ are unknown, is relevant to a variety of applications. It is particularly difficult if $n$ is large and $p$ is small. Over the past…

Statistics Theory · Mathematics 2018-09-10 Laura Fee Schneider , Thomas Staudt , Axel Munk

A permutation $\pi$ is ballot if, for all $k$, the word $\pi_1\cdots \pi_k$ has at least as many ascents as it has descents. Let $b(n)$ denote the number of ballot permutations of order $n$, and let $p(n)$ denote the number of permutations…

Combinatorics · Mathematics 2019-03-15 Sam Spiro

We investigate permutations in terms of their cycle structure and descent set. To do this, we generalize the classical bijection of Gessel and Reutenauer to deal with permutations that have some ascending and some descending blocks. We then…

Combinatorics · Mathematics 2009-09-01 Jacob Steinhardt

We combine Stein's method with a version of Malliavin calculus on the Poisson space. As a result, we obtain explicit Berry-Ess\'een bounds in Central Limit Theorems (CLTs) involving multiple Wiener-It\^o integrals with respect to a general…

Probability · Mathematics 2008-08-01 Giovanni Peccati , Josep Lluís Solé , Murad S. Taqqu , Frederic Utzet

In this paper, a new method based on probability generating functions is used to obtain multiple Stein operators for various random variables closely related to Poisson, binomial and negative binomial distributions. Also, Stein operators…

Probability · Mathematics 2016-05-10 N. S. Upadhye , V. Cekanavicius , P. Vellaisamy

We study new statistics on permutations that are variations on the descent and the inversion statistics. In particular, we consider the alternating descent set of a permutation sigma = sigma_1sigma_2...sigma_n defined as the set of indices…

Combinatorics · Mathematics 2008-04-14 Denis Chebikin

Jacobi permutations, introduced by Viennot in the context of Jacobi elliptic functions, are counted by the Euler numbers $E_{n}$ appearing in the series expansion $\sec x+\tan x=\sum_{n=0}^{\infty}E_{n}x^{n}/n!$. We conduct a systematic…

Combinatorics · Mathematics 2025-09-23 Alyssa G. Henke , Kyle R. Hoffman , Derek H. Stephens , Yongwei Yuan , Yan Zhuang

The generalized Euler number E_{n|k} counts the number of permutations of {1,2,...,n} which have a descent in position m if and only if m is divisible by k. The classical Euler numbers are the special case when k=2. In this paper, we study…

Combinatorics · Mathematics 2007-05-23 Bruce E. Sagan , Ping Zhang

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

We develop Stein's method for the half-normal distribution and apply it to derive rates of convergence in distributional limit theorems for three statistics of the simple symmetric random walk: the maximum value, the number of returns to…

Probability · Mathematics 2015-11-24 Christian Döbler

We provide a Lyapunov type bound in the multivariate central limit theorem for sums of independent, but not necessarily identically distributed random vectors. The error in the normal approximation is estimated for certain classes of sets,…

Probability · Mathematics 2019-07-24 Martin Raič

For an absolutely continuous (integer-valued) r.v. $X$ of the Pearson (Ord) family, we show that, under natural moment conditions, a Stein-type covariance identity of order $k$ holds (cf. [Goldstein and Reinert, J. Theoret. Probab. 18…

Statistics Theory · Mathematics 2016-11-18 G. Afendras , N. Papadatos , V. Papathanasiou

The second Eulerian numbers are defined via the descent enumerator of Stirling permutations, a class of permutations introduced by Gessel and Stanley. We give a simple and conceptual proof of two identities relating the Bernoulli numbers…

Combinatorics · Mathematics 2026-05-26 Jack Boncompagni

We exploit Krattenthaler's bijection between 123-avoiding permutations and Dyck paths to determine the Eulerian distribution over the set $S_n(123)$ of 123-avoiding permutations in $S_n$. In particular, we show that the descents of a…

Combinatorics · Mathematics 2009-10-07 M. Barnabei , F. Bonetti , M. Silimbani

This monograph provides a rigorous overview of theoretical and methodological aspects of probabilistic inference and learning with Stein's method. Recipes are provided for constructing Stein discrepancies from Stein operators and Stein…

Machine Learning · Statistics 2026-03-10 Qiang Liu , Lester Mackey , Chris Oates
‹ Prev 1 3 4 5 6 7 10 Next ›