Disjoint events 2026-10-06
Two events are disjoint when they cannot both occur. For a finite family of pairwise disjoint events, the probability of their union is the sum of their probabilities, so that sum is at most one. This condition differs from the condition defining independent events.
Events and are independent when
For a possible sum , let be the number of ordered die pairs with sum . Then
If , then ; otherwise it is zero. Independence for a possible sum therefore requires
so . This occurs only for , and then is valid for every . Thus
If impossible sums are admitted as events of probability zero, they are trivially independent as well.
Divide the keystrokes into disjoint blocks of five, and let be the event that block is exactly HELLO. The events are independent events, and
Consequently
Part (c) shows that infinitely many of these block events occur almost surely. Each occurrence is an occurrence of HELLO in the full typed sequence, so
Write
The Russo-Seymour-Welsh theorem and the Harris-FKG inequality give the standard one-arm extension estimate: there is such that
uniformly in . Indeed, on the one-arm event to scale , a fixed finite collection of open rectangle crossings in the annulus , each having probability bounded below by RSW, joins that arm to ; FKG multiplies the lower bounds. Iteration shows that and are comparable for every fixed . This proves the estimate suggested in the hint.
Fix and choose . If , there is an open arm from to distance and another from to distance . These are independent events because they use disjoint edge sets, so the extension estimate gives
For the reverse inequality, take one-arm events from and at scale comparable with , in disjoint boxes. A fixed collection of open crossings of rectangles of bounded aspect ratio joins the two arms. The Russo-Seymour-Welsh theorem bounds the probability of every added crossing below uniformly in and in the position of along the four sides; the Harris-FKG inequality and the arm-extension estimate therefore give
This is the usual RSW gluing lemma for two one-arm events. Enlarging the constants handles the finitely many small , proving the claim with positive constants .