正方形格点上简单行走的卷绕
组合数学
2020-02-05 v5 数学物理
math.MP
概率论
摘要
本文描述了一种方法,用于计数 上起点固定、终点位于某坐标轴上且绕原点卷绕角固定的简单对角行走。该方法将这些行走分解为更小的片段,其生成函数编码于一组交换的希尔伯特空间算符中。随后通过获取这些算符的显式特征值分解(涉及椭圆函数)解决了一般计数问题。通过进一步将行走的中间卷绕角限制于某开区间,该方法可用于计数 中限制于张角为 整数倍的锥体内的各类行走。我们给出了这一主要结果的三个应用。首先,我们找到了此类锥体中起点与终点均在原点的行走的显式生成函数。在张角为 的锥体这一特例中,这些行走与象限中的Gessel行走直接相关,我们给出了其计数的新证明。接着,我们研究了 上简单随机行走绕其起点邻近一点的卷绕角分布,据此辨识了已知双曲正割律的离散类比以及Jacobi椭圆函数的概率解释。最后,我们将其中一个希尔伯特空间算符的谱与 中绕原点具有固定卷绕数的闭合回路的计数联系起来。
引用
@article{arxiv.1709.04042,
title = {Winding of simple walks on the square lattice},
author = {Timothy Budd},
journal= {arXiv preprint arXiv:1709.04042},
year = {2020}
}
备注
46 pages, 16 figures. Version accepted for publication