# Tagged Questions

**18**

votes

**3**answers

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

**1**answer

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 ...