当前位置: 首页 > 学术报告
学术报告 - 运筹控制方向
Ballot permutations, pattern avoidance and Gessel walks
王国亮 教授(北京理工大学)
2021年4月16日14:00-15:00  腾讯会议ID:313296321

*主持人:杜若霞 副教授

*讲座内容简介:
A permutation whose any prefix has no more descents than ascents is called a ballot permutation. I will show a bijection between the joint distributions of (descent number, peak values) on ballot permutations and (variant excedance number, cyclic peak values) on odd order permutations. This bijection resolves a refinement of a conjecture of Spiro. We also establish a connection between 213-avoiding ballot permutations and Gessel walks.

*主讲人简介:
王国亮,北京理工大学教授、博导,研究方向是代数组合学。2010年毕业于南开大学组合数学中心,2012年北京大学博士后出站,2014年以色列海法大学博士后出站、入职北京理工大学,2018年访问MIT一年,与人合作在《中国科学》等发表SCI论文30余篇。