Completely effective error bounds for Stirling numbers of the first and second kinds via Poisson approximation

DOI10.1007/s00026-017-0339-zzbMath1359.05010arXiv1404.3007OpenAlexW2962707244MaRDI QIDQ521903

Richard Arratia, Stephen DeSalvo

Publication date: 12 April 2017

Published in: Annals of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Stein's methodStirling numbers of the second kindPoisson approximationrook numbersStirling numbers of the first kindfile numbersasymptotic enumeration of combinatorial sequencescompletely effective error estimates

Mathematics Subject Classification ID

Bell and Stirling numbers (11B73) Combinatorial probability (60C05) Asymptotic enumeration (05A16)

Related Items (5)

Explicit estimates for Comtet numbers of the first kind ⋮ Explicit upper bounds for the Stirling numbers of the first kind ⋮ On the largest part size of low‐rank combinatorial assemblies ⋮ Attacks and alignments: rooks, set partitions, and permutations ⋮ On the number of words with restrictions on the number of symbols

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stirling numbers of the second kind
• Q-counting rook configurations and a formula of Frobenius
• Symbolic asymptotics: Multiseries of inverse functions
• The asymptotic behavior of the Stirling numbers of the first kind
• Rook theory, generalized {S}tirling numbers and {\((p,q)\)}-analogues
• Asymptotic expansions for the Stirling numbers of the first kind
• The problem of the rooks and its applications
• Asymptotic Development of the Stirling Numbers of the First Kind
• Saddle-point Methods for the Multinomial Distribution
• On Stirling Numbers for Complex Arguments and Hankel Contours
• ASYMPTOTIC ESTIMATES FOR GENERALIZED STIRLING NUMBERS
• Asymptotics of the Stirling numbers of the second kind revisited
• An Asymptotic Formula for the Differences of the Powers at Zero
• Note on an Asymptotic Expansion of the $n$th Difference of Zero

This page was built for publication: Completely effective error bounds for Stirling numbers of the first and second kinds via Poisson approximation