# Birds on a Wire

### By Nathan Bowler

The following argument, although non-rigorous, gives the right answer and shows why it is true (and I guess with a bit of effort you could make it rigorous). Consider a wire with lots of birds on it, and scale it up so that there is one bird per unit length. Consider a bird at $b.$ I shall assume that $b$ is far enough away from the ends that they make no difference. For any interval , then number of birds in that interval has about a Poisson distribution with parameter $x.$ So in particular the interval is empty with probability $1 - e^{-x}$. So the distance to the nearest bird to the right has an exponential distribution with parameter $1.$ The same may be said for the nearest bird to the left. So the distance to the nearest bird overall has an exponential distribution with parameter $1+1 = 2.$ WLOG, the nearest bird, at $b'$ satisfies $b' - b = x \gt 0.$ Then $b$ is the nearest bird to $b'$ with probability $e^{-x}.$

Give bird $b$ a paintbrush, and let it paint half of the interval $(b, b+x)$ if it is the nearest bird to $b',$ and the whole interval otherwise. A simple combinatorial argument shows that if each bird on the wire does this, then the wire will be painted as in the question. So we are interested in the expected length painted by bird $b$ since this is (after scaling) the required value. However, the comments in the first paragraph allow us to evaluate it as a simple integral:

$\displaystyle\begin{align} p&= \int_0^{infty} x\cdot e^{-2x}\cdot (1/2(e^{-x} + (1 - e^{-x}))dx\\ &=\int_0^{infty} x\cdot (2*e^{-2x} - e^{-3x})dx\\ &= 2/4 - 1/9\\ &= 7/18. \end{align}$

using $\displaystyle \int_0^{\infty}xe^{-kx}{dx} = \frac{1}{k^{2}}.$

This value is $0.38888888...,$ which seems to fit with the results produced by the applet. I must admit, at first I thought the answer was going to be something nice like $e^{-1},$ but $\displaystyle \frac{7}{18}$ is what the algebra gives.

### Geometric Probability

- Geometric Probabilities
- Are Most Triangles Obtuse?
- Barycentric Coordinates and Geometric Probability
- Bertrand's Paradox
- Birds On a Wire (Problem and Interactive Simulation)
- Buffon's Noodle Simulation
- Averaging Raindrops - an exercise in geometric probability
- Rectangle on a Chessboard: an Introduction
- Marking And Breaking Sticks
- Random Points on a Segment
- Semicircle Coverage
- Hemisphere Coverage
- Overlapping Random Intervals

|Contact| |Front page| |Contents| |Probability| |Up|

Copyright © 1996-2017 Alexander Bogomolny

62638950 |