In a two candidate election where votes are distributed *uniformly at random* between the candidates, the probability that the lead changes when tallying the $i$-th vote is the same as the probability that a random walk with $+1, -1$ steps returns to the origin on step $i-1$. The expected number of changes is well known, and is the sum of central binomial coefficients divided by the number of binary strings, and works out to be $O(\sqrt{n})$. I am interested in asymptotic bounds for the more general case when there are $k > 2$ candidates in the election: Asymptotically, what is the expected number of times the leader changes during the tallying of the votes? Is there an asymptotically tight bound for this expected value in terms of both $n$ and $k$?

In "Some Aspects of the Random Sequence" by D. E. Barton and C. L. Mallows, the authors state: "Another problem that yields to the reflection principle is that of finding the number of times the lead changes hands during the counting. Smirnov (1939) and Dwass (1961) give some asymptotic results; Mjihalevic (1952) and Feller (1957a) give some exact formulae. The corresponding problems with more than two candidates are not solved, and seem to be difficult." However, this paper is from 1965, and also talking about more general distributions of votes.

Any references on this topic would be appreciated.