Poisson clumping

Poisson clumping, or Poisson bursts,[1] is a phenomenon where random events may appear to occur in clusters, clumps, or bursts.

When points are scattered uniformly but randomly over the plane, some clumping inevitably occurs.

Etymology

Poisson clumping is named for 19th-century French mathematician Siméon Denis Poisson,[1] known for his work on definite integrals, electromagnetic theory, and probability theory, and after whom the Poisson distribution is also named.

History

The Poisson process provides a description of random independent events occurring with uniform probability through time and/or space. The expected number λ of events in a time interval or area of a given measure is proportional to that measure. The distribution of the number of events follows a Poisson distribution entirely determined by the parameter λ. If λ is small, events are rare, but may nevertheless occur in clumps—referred to as Poisson clumps or bursts—purely by chance.[2]

Applications

Poisson clumping is used to explain marked increases or decreases in the frequency of an event, such as shark attacks, "coincidences", birthdays, heads or tails from coin tosses, and e-mail correspondence.[3][4]

Poisson clumping heuristic

The poisson clumping heuristic (PCH), published by David Aldous in 1989,[5] is a model for finding first-order approximations over different areas in a large class of stationary probability models. The probability models have a specific monotonicity property with large exclusions. The probability that this will achieve a large value is asymptotically small and is distributed in a Poisson fashion.[6]

See also

References
  1. Yang, Jennifer (30 January 2010). "Numbers don't always tell the whole story". Toronto Star.
  2. "Shark Attacks May Be a "Poisson Burst"". Science Daily. 23 August 2011.
  3. Schmuland, Byron. "Shark attacks and the Poisson approximation" (PDF).
  4. Anteneodo, C.; Malmgren, R. D.; Chialvo, D. R. (2010.) "Poissonian bursts in e-mail correspondence", The European Physical Journal B, 75(3):389–94.
  5. Aldous, D. (1989.) "Probability Approximations via the Poisson Clumping Heuristic", Applied Mathematical Sciences, 7, Springer
  6. Sethares, W. A. and Bucklew, J. A. (1991.) Exclusions of Adaptive Algorithms via the Poisson Clumping Heuristic, University of Wisconsin.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.