Permutaciones al azar de Z_n

Question

En http://www.springerlink.com/content/y19u81675243r237/fulltext.pdf, el autor afirma lo siguiente sin prueba (ecuación 3.1):

Considerar una permutación aleatoria $\pi$ $\mathbb{Z}_n$. ¿Cuál es la probabilidad que $\pi(i+1)-\pi(i) \pmod{n} <n todo="">La afirmación es que se trata de $(2+o(1))^{-n}$, que tiene sentido y parece que debería ser un argumento estándar. ¿Alguien tiene una prueba formal?

</n>

Answer 1

Esta pregunta fue contestada en MathOverflow: http://mathoverflow.net/questions/54051/random-permutations-of-z-n