Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Consider the symmetric random walk on $\{0, 1, \dots, n\}$ with transition probabilities $P(j \to j \pm 1) = 1/2$ for $1 \le j \le n-1$ and $P(0 \to 0) = P(0 \to 1) = P(n \to n) = P(n \to n-1) = 1/2$. I am interested in the spectrum of the transition matrix (which is symmetric, hence the spectrum is real).

Mathematica suggests that the characteristic polynomial is of the form $p_n(x) = (1 - x)q_n(x)$ where $q_n$ is a polynomial that is odd / even iff $n-1$ is odd / even and that has only simple zeroes. Therefore, the spectrum appears to be a symmetric set of $n$ points from the open unit interval, plus the point $\lambda = 1$..

It seems to me that this ought to be well known. In particular, the factors $q_n(x)$ in the characteristic polynomials ought to be special. However, I don't have my copy of Feller vol. I at hand, which would be the first place to look.

Does anybody know more?

share|cite|improve this question

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.