Stein's method and Narayana numbers

DOI10.1016/J.SPL.2020.108835MaRDI QIDQ2197608zbMATH OpenOpenAlexFDO

Authors Jason Fulman, Adrian Röllin

Publication date 1 September 2020

Published in Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1808.09609

zbMATH Keywords

central limit theoremStein's methodPoisson-binomial distributionNarayana numbershypergeometric distribution

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05)

Abstract: Narayana numbers appear in many places in combinatorics and probability, and it is known that they are asymptotically normal. Using Stein's method of exchangeable pairs, we provide an error of approximation in total variation to a symmetric binomial distribution of order~$n^{-1}$, which also implies a Kolmogorov bound of order~$n^{-1/2}$ for the normal approximation. Our exchangeable pair is based on a birth-death chain and has remarkable properties, which allow us to perform some otherwise tricky moment computations. Although our main interest is in Narayana numbers, we show that our main abstract result can also give improved convergence rates for the Poisson-binomial and the hypergeometric distributions.

Recommendations

• Negative binomial approximation with Stein's method
• Stein's method and multinomial approximation
• Negative binomial approximation with Stein's method and Stein's identity
• Multivariate normal approximation with Stein's method of exchangeable pairs under a general linearity condition
• A note on the exchangeability condition in Stein's method

Cites work

• An improvement of convergence rate estimates in the Lyapunov theorem
• Catalan Numbers
• Crossings and alignments of permutations
• Enumeration of totally positive Grassmann cells
• Error bounds in local limit theorems using Stein's method
• Eulerian Numbers
• Limit Theorems for the Number of Empty Cells in an Equiprobable Scheme for Group Allocation of Particles
• Normal approximation to the hypergeometric distribution in nonstandard cases and a sub-Gaussian Berry-Esseen theorem
• On normal approximations to symmetric hypergeometric laws
• Probabilistic bounds on the coefficients of polynomials with only real zeros
• Symmetric and centered binomial approximation of sums of locally dependent random variables
• The Berry-Esseen bound for character ratios
• Translated Poisson approximation using exchangeable pair couplings

This page was built for publication: Stein's method and Narayana numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2197608)