Ballot permutations, pattern avoidance and Gessel walks
发布人: 曹思圆   发布时间: 2021-04-12   浏览次数: 44


*时间:2021年41614:00-15:00

*地点:腾讯会议ID313296321

*主讲人:王国亮 教授(北京理工大学)

*主持人:杜若霞 副教授 

*讲座内容简介:

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余篇。