Results 1 to 10 of about 1,408,791 (309)
Exchangeable pairs and Poisson approximation
Probability Surveys, 2005 This is a survey paper on Poisson approximation using Stein's method of exchangeable pairs. We illustrate using Poisson-binomial trials and many variations on three classical problems of combinatorial probability: the matching problem, the coupon ...
Chatterjee, Sourav +2 more
doaj +5 more sources
Pattern Avoidance for Random Permutations [PDF]
Discrete Mathematics & Theoretical Computer Science, 2018 Using techniques from Poisson approximation, we prove explicit error bounds on the number of permutations that avoid any pattern. Most generally, we bound the total variation distance between the joint distribution of pattern occurrences and a ...
Harry Crane, Stephen DeSalvo
doaj +3 more sources
Improvements of Poisson approximation for n-dimensional unit cube random graph [PDF]
Songklanakarin Journal of Science and Technology (SJST), 2021 This paper uses the Stein-Chen method to obtain uniform and non-uniform bounds in the Poisson approximation for the n-dimensional unit cube random graph. These bounds are re-established under the restriction of Poisson mean λ = 1.
Kanint Teerapabolarn
doaj +1 more source
On Approximation of the Tails of the Binomial Distribution with These of the Poisson Law
Mathematics, 2021 A subject of this study is the behavior of the tail of the binomial distribution in the case of the Poisson approximation. The deviation from unit of the ratio of the tail of the binomial distribution and that of the Poisson distribution, multiplied by ...
Sergei Nagaev, Vladimir Chebotarev
doaj +1 more source
A hooray for Poisson approximation [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 We give several examples for Poisson approximation of quantities of interest in the analysis of algorithms: the distribution of node depth in a binary search tree, the distribution of the number of losers in an election algorithm and the discounted ...
Rudolf Grübel
doaj +1 more source
Condensed Matter Physics, 2021 Structure and thermodynamics in restricted primitive model electrolytes are examined using three recently developed versions of a linear form of the modified Poisson-Boltzmann equation.
L. B. Bhuiyan
doaj +1 more source
Approximation Results for Sums of Independent Random Variables
Revstat Statistical Journal, 2022 In this article, we consider Poisson and Poisson convoluted geometric approximation to the sums of n independent random variables under moment conditions. We use Stein’s method to derive the approximation results in total variation distance.
Pratima Eknath Kadu
doaj +1 more source
Stochastic epidemiological model: Simulations of the SARS-CoV-2 spreading in Mexico
PLoS ONE, 2022 In this paper we model the spreading of the SARS-CoV-2 in Mexico by introducing a new stochastic approximation constructed from first principles, where the number of new infected individuals caused by a single infectious individual per unit time (a day),
Pablo Carlos López Vázquez +3 more
doaj +2 more sources
On approximation by the Poisson law
Lietuvos Matematikos Rinkinys, 2002 There is not abstract.
Vydas Čekanavičius
doaj +3 more sources
Nonuniform estimates in the approximation by the Poisson law
Lietuvos Matematikos Rinkinys, 2023 Poisson approximation for the sum of independent random variables is investigates in this paper.
Kazimieras Padvelskis
doaj +3 more sources