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.
Lecturer
Date
22nd September ~ 18th December, 2026
Location
| Weekday | Time | Venue | Online | ID | Password |
|---|---|---|---|---|---|
| Tuesday,Thursday | 09:50 - 11:25 | A3-2-303 | ZOOM 08 | 787 662 9899 | BIMSA |
Prerequisite
complex analysis, calculus, undergraduate algebra
Syllabus
4 the kernel method and basic analytic combinatorics of direct lattice path.
5 graph enumeration, graph coloring.
6 polynomial equation with one catalytic variable.
Reference
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.
Audience
Undergraduate
, Advanced Undergraduate
, Graduate
, Postdoc
, Researcher
Video Public
Yes
Notes Public
Yes
Language
Chinese
, English