Beijing Institute of Mathematical Sciences and Applications Beijing Institute of Mathematical Sciences and Applications

  • About
    • President
    • Governance
    • Partner Institutions
    • Visit
  • People
    • Management
    • Faculty
    • Postdocs
    • Visiting Scholars
    • Administration
    • Academic Support
  • Research
    • Research Groups
    • Courses
    • Seminars
    • Journals
  • Join Us
    • Faculty
    • Postdocs
    • Students
  • Events
    • Conferences
    • Workshops
    • Forum
  • Life @ BIMSA
    • Accommodation
    • Transportation
    • Facilities
    • Tour
  • News
    • News
    • Announcement
    • Downloads
About
President
Governance
Partner Institutions
Visit
People
Management
Faculty
Postdocs
Visiting Scholars
Administration
Academic Support
Research
Research Groups
Courses
Seminars
Journals
Join Us
Faculty
Postdocs
Students
Events
Conferences
Workshops
Forum
Life @ BIMSA
Accommodation
Transportation
Facilities
Tour
News
News
Announcement
Downloads
Qiuzhen College, Tsinghua University
Yau Mathematical Sciences Center, Tsinghua University (YMSC)
Tsinghua Sanya International  Mathematics Forum (TSIMF)
Shanghai Institute for Mathematics and  Interdisciplinary Sciences (SIMIS)
Hetao Institute of Mathematics and Interdisciplinary Sciences
BIMSA > Recent progress in the study of lattice walk
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.
Professor Lars Aake Andersson
Lecturer
Ruijie Xu
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.
Audience
Undergraduate , Advanced Undergraduate , Graduate , Postdoc , Researcher
Video Public
Yes
Notes Public
Yes
Language
Chinese , English
Beijing Institute of Mathematical Sciences and Applications
CONTACT

No. 544, Hefangkou Village Huaibei Town, Huairou District Beijing 101408

北京市怀柔区 河防口村544号
北京雁栖湖应用数学研究院 101408

Tel. 010-60661855 Tel. 010-60661855
Email. administration@bimsa.cn

Copyright © Beijing Institute of Mathematical Sciences and Applications

京ICP备2022029550号-1

京公网安备11011602001060 京公网安备11011602001060