18
votes
3answers
842 views

The probability for a sequence to have small partial sums

The question Let $a_1,a_2,\dots,a_n$ be a sequence whose entries are +1 or -1. Let t be a parameter. My question is to give an estimate for the number of such sequences so that $|a_1+a_2+\dots ...
10
votes
1answer
482 views

Is this a well-known probabilistic model?

While I was thinking about the Erdős discrepancy problem, the following random walk model arose rather naturally. You fix a positive integer k, and you take a random step of 1 or -1 at each ...