Stein's method and Narayana numbers

DOI10.1016/J.SPL.2020.108835zbMATH Open1450.60016arXiv1808.09609OpenAlexW3035715139MaRDI QIDQ2197608FDOQ2197608

Authors: Jason Fulman, Adrian Röllin 

Publication date: 1 September 2020

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

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.

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

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

zbMATH Keywords

central limit theoremStein's methodPoisson-binomial distributionNarayana numbershypergeometric distribution

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05)

Cites Work

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

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)