数学 マルコフ連鎖の問題です。

参考書で勉強をしていてわからない問題がありましたので、投稿しました。
できる方、ぜひ教えてください！
以下問題です。

nサイクルランダムウォークを考えます。（今回は奇数）
P(x,x+1)=1/2
P(x,x-1)=1/2
このとき、P^n(x,y)>0(任意のx,y)となる最小のnを求めよ。

実際にn=3,5のときとやると、それぞれ２、４となりました（間違っているかもしれません。）

No.1 回答者： Tacosan 回答日時： 2012/05/07 17:59

問題が分かりません.

まず「nサイクルランダムウォークを考えます。（今回は奇数）」で何が奇数なんでしょうか?

また, P^n(x, y) が定義されていません.

さらに, 「P^n(x,y)>0(任意のx,y)となる最小のn」ってなんですか?

そして「最小のnを求めよ」と「n=3,5のときとやると」の関係は? 「なった」とする 2 とか 4 ってなんですか?