a short proof of rayleigh s theorem
play

A short proof of Rayleighs Theorem Olivier Bernardi (MIT) Microsoft - PowerPoint PPT Presentation

A short proof of Rayleighs Theorem Olivier Bernardi (MIT) Microsoft Research, January 2011 Spitzers walks in the plane Walks made of n unit steps. Direction of each step is uniformly random. Spitzers walks in the plane Walks made of n


  1. A short proof of Rayleigh’s Theorem Olivier Bernardi (MIT) Microsoft Research, January 2011

  2. Spitzer’s walks in the plane Walks made of n unit steps. Direction of each step is uniformly random.

  3. Spitzer’s walks in the plane Walks made of n unit steps. Direction of each step is uniformly random. Theorem [Rayleigh] The probability for the walk to end at distance 1 less than 1 from the origin is n + 1 .

  4. Spitzer’s walks in the plane Walks made of n steps of random lengths distributed as X . Direction of each step is uniformly random. X ∗ 6 X ∗ 4 Theorem [Rayleigh] The probability for the walk to end at distance 1 less than 1 from the origin is n + 1 . Theorem [B.] For any positive random variable X , i P ( X ∗ i > X ∗ j ) = i + j .

  5. Proof. Lemma . For any positive random variables A, B, C , P ( A > B ∗ C ) + P ( B > A ∗ C ) + P ( C > A ∗ B ) = 1

  6. Proof. Lemma . For any positive random variables A, B, C , P ( A > B ∗ C ) + P ( B > A ∗ C ) + P ( C > A ∗ B ) = 1 Proof . We condition on A = a, B = b, C = c and prove: P ( a > b ∗ c ) + P ( b > a ∗ c ) + P ( c > a ∗ b ) = 1 . • If a ≥ b + c or b ≥ a + c or c ≥ a + b , obvious. • Otherwise, consider the angles α, β, γ of the triangle. One has P ( a > b ∗ c ) = 2 α 2 π etc. Hence P ( a > b ∗ c )+ P ( b > a ∗ c )+ P ( c > a ∗ b ) = α + β + γ = 1 . π γ a b β α c

  7. Proof. Lemma . For any positive random variables A, B, C , P ( A > B ∗ C ) + P ( B > A ∗ C ) + P ( C > A ∗ B ) = 1 Equivalently, P ( A > B ∗ C ) + P ( B > A ∗ C ) = P ( A ∗ B > C ) . Let P ( i, n ) = P ( X ∗ i > X ∗ ( n − i ) ) . We want to prove P ( i, n ) = i n .

  8. Proof. Lemma . For any positive random variables A, B, C , P ( A > B ∗ C ) + P ( B > A ∗ C ) + P ( C > A ∗ B ) = 1 Equivalently, P ( A > B ∗ C ) + P ( B > A ∗ C ) = P ( A ∗ B > C ) . Let P ( i, n ) = P ( X ∗ i > X ∗ ( n − i ) ) . We want to prove P ( i, n ) = i n . Apply the lemma to A = X ∗ i , B = X ∗ j , C = X ∗ ( n − i − j ) . This gives P ( i, n ) + P ( j, n ) = P ( i + j, n ) whenever i + j ≤ n . Thus n P (1 , n ) = P ( n, n ) = 1 . This gives P (1 , n ) = 1 n , and P ( i, n ) = i P (1 , n ) = i n . �

  9. The end.

Recommend


More recommend