The meeting position is the sum of independent Bernoulli random variables, each of mean and variance . Linearity of expectation and variance additivity for independent random variables giveThese are the mean and variance of the unwrapped integer label specified in the question, rather than circular angular statistics.
After choices, let be the number of forward moves. The two unwrapped positions are and , whose gap is . It follows that the first subsequent meeting occurs exactly at step , regardless of the order of the choices. Its position is the number of forward moves in that block.
That count has a binomial distribution with parameters . ThereforeThe two endpoint labels and represent the same physical seat reached by different complete circuits; the unwrapped convention distinguishes their probabilities.
For , the first two derivatives are and . At they giveUse the first three Taylor expansion terms with increment :The positive third derivative shows that this quadratic approximation underestimates the true value. The Taylor remainder is at most , since decreases on and the cubic remainder is .
There are unlisted articles, also show them or only show them.