北京雁栖湖应用数学研究院 北京雁栖湖应用数学研究院

  • 关于我们
    • 院长致辞
    • 理事会
    • 协作机构
    • 参观来访
  • 人员
    • 管理层
    • 科研人员
    • 博士后
    • 来访学者
    • 行政团队
    • 学术支持
  • 学术研究
    • 研究团队
    • 公开课
    • 讨论班
    • 期刊
  • 招生招聘
    • 教研人员
    • 博士后
    • 学生
  • 会议
    • 学术会议
    • 工作坊
    • 论坛
  • 学院生活
    • 住宿
    • 交通
    • 配套设施
    • 周边旅游
  • 新闻
    • 新闻动态
    • 通知公告
    • 资料下载
关于我们
院长致辞
理事会
协作机构
参观来访
人员
管理层
科研人员
博士后
来访学者
行政团队
学术支持
学术研究
研究团队
公开课
讨论班
期刊
招生招聘
教研人员
博士后
学生
会议
学术会议
工作坊
论坛
学院生活
住宿
交通
配套设施
周边旅游
新闻
新闻动态
通知公告
资料下载
清华大学 "求真书院"
清华大学丘成桐数学科学中心
清华三亚国际数学论坛
上海数学与交叉学科研究院
河套数学与交叉学科研究院
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
讲师
许睿捷
日期
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.
听众
Undergraduate , Advanced Undergraduate , Graduate , 博士后 , Researcher
视频公开
公开
笔记公开
公开
语言
中文 , 英文
北京雁栖湖应用数学研究院
CONTACT

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

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

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

版权所有 © 北京雁栖湖应用数学研究院

京ICP备2022029550号-1

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