Skip to main content
Top

2012 | OriginalPaper | Chapter

3. Clubbed Binomial Approximation for the Lightbulb Process

Authors : Larry Goldstein, Aihua Xia

Published in: Probability Approximations and Beyond

Publisher: Springer New York

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In the so called lightbulb process, on days \(r=1,\ldots,n,\) out of n lightbulbs, all initially off, exactly r bulbs selected uniformly and independent of the past have their status changed from off to on, or vice versa. With \(W_n\) the number of bulbs on at the terminal time n and \(C_n\) a suitable clubbed binomial distribution,
$$ d_{{{\rm TV}}}(W_n,C_n) \leqslant 2.7314 \sqrt{n} e^{-(n+1)/3} \quad \hbox{for all}\,n \geqslant 1. $$
The result is shown using Stein’s method.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Barbour AD, Holst L, Janson S (1992) Poisson approximation. Oxford University Press, OxfordMATH Barbour AD, Holst L, Janson S (1992) Poisson approximation. Oxford University Press, OxfordMATH
2.
go back to reference Goldstein L, Zhang H (2010) A Berry-Esseen theorem for the lightbulb process (preprint) Goldstein L, Zhang H (2010) A Berry-Esseen theorem for the lightbulb process (preprint)
3.
go back to reference Rao C, Rao M, Zhang H (2007) One Bulb? Two Bulbs? How many bulbs light up? A discrete probability problem involving dermal patches. Sanky ? 69:137–161MATHMathSciNet Rao C, Rao M, Zhang H (2007) One Bulb? Two Bulbs? How many bulbs light up? A discrete probability problem involving dermal patches. Sanky ? 69:137–161MATHMathSciNet
Metadata
Title
Clubbed Binomial Approximation for the Lightbulb Process
Authors
Larry Goldstein
Aihua Xia
Copyright Year
2012
Publisher
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-1966-2_3