arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1007.3507math.PR

On Number of Turns in Reduced Random Lattice Paths

Yunjiang Jiang, Weijun Xu

英文摘要:

We consider the tree-reduced path of symmetric random walk on $\ZZ^{d}$. It is interesting to ask about the number of turns $T_n$ in the reduced path after $n$ steps. This question arises from inverting signature for lattice paths. We show that, when $n$ is large, the mean and variance of $T_n$ have the same order as $n$, while the second order terms are O(1). We then use these estimates to obtain limit theorems for $T_n$. Similar results hold for any other finite patterns as well.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑