Recent progress in the study of lattice walk
last semester, we introduce three different approaches to solve lattice walk problem, namely, the kernel method, the Tutte invariant method and the Riemann Hilbert problem. There are three main approach in the study of lattice walk problem in algebraic combinatorics. The job of this semester is to introduce some other methods, which are not that commonly use, but they connect to other aspect of mathematics.
Here is the current plan: We will start with the connection between kernel method and cycle lemma in traditional enumerative combinatorics, and the jump to the problem of winding angle, which demonstrates a deep connect between lattice walk and elliptic function. Then we will discuss how to use elliptic function to solve models in M-quadrant cones and obtain a integral representation. Finally, we will go back to the kernel method and show how to find an explicit algebraic expression.
Here is the current plan: We will start with the connection between kernel method and cycle lemma in traditional enumerative combinatorics, and the jump to the problem of winding angle, which demonstrates a deep connect between lattice walk and elliptic function. Then we will discuss how to use elliptic function to solve models in M-quadrant cones and obtain a integral representation. Finally, we will go back to the kernel method and show how to find an explicit algebraic expression.
讲师
日期
2026年09月22日 至 12月18日
位置
| Weekday | Time | Venue | Online | ID | Password |
|---|---|---|---|---|---|
| 周二,周四 | 09:50 - 11:25 | A3-2-303 | ZOOM 08 | 787 662 9899 | BIMSA |
修课要求
complex analysis, calculus, undergraduate algebra
课程大纲
4 the kernel method and basic analytic combinatorics of direct lattice path.
5 graph enumeration, graph coloring.
6 polynomial equation with one catalytic variable.
参考资料
Bousquet-Mélou M. Walks on the slit plane: other approaches[J]. Advances in Applied Mathematics, 2001, 27(2-3): 243-288.
Bousquet-Mélou M. Walks on the slit plane: other approaches[J]. Advances in Applied Mathematics, 2001, 27(2-3): 243-288.
Xin G. Proof of a conjecture on the slit plane problem[J]. Discrete mathematics, 2004, 282(1-3): 281-287.
Price A E. Counting lattice walks by winding angle[J]. arXiv preprint arXiv:2003.01740, 2020.
Budd T. Winding of simple walks on the square lattice[J]. Journal of Combinatorial Theory, Series A, 2020, 172: 105191.
Buchacher M. $ x (1-t (x+ x^{-1})) F (x; t)= x-tF (0; t) $[J]. arXiv preprint arXiv:2512.21753, 2025.
Bousquet-Mélou M, Wallner M. Walks avoiding a quadrant and the reflection principle[J]. European Journal of Combinatorics, 2024, 119: 103803.
Bousquet-Mélou M. Walks on the slit plane: other approaches[J]. Advances in Applied Mathematics, 2001, 27(2-3): 243-288.
Xin G. Proof of a conjecture on the slit plane problem[J]. Discrete mathematics, 2004, 282(1-3): 281-287.
Price A E. Counting lattice walks by winding angle[J]. arXiv preprint arXiv:2003.01740, 2020.
Budd T. Winding of simple walks on the square lattice[J]. Journal of Combinatorial Theory, Series A, 2020, 172: 105191.
Buchacher M. $ x (1-t (x+ x^{-1})) F (x; t)= x-tF (0; t) $[J]. arXiv preprint arXiv:2512.21753, 2025.
Bousquet-Mélou M, Wallner M. Walks avoiding a quadrant and the reflection principle[J]. European Journal of Combinatorics, 2024, 119: 103803.
听众
Undergraduate
, Advanced Undergraduate
, Graduate
, 博士后
, Researcher
视频公开
公开
笔记公开
公开
语言
中文
, 英文