欢迎光临!
您现在所在的位置:首页 >> 通知公告 & 学术信息
学术信息
SEMINARS
Pattern avoidance in inversion sequences
时间  Datetime
2019-05-31 13:00 — 14:00 
地点  Venue
437
报告人  Speaker
Zhicong Lin(林志聪)
单位  Affiliation
JiMei University
邀请人  Host
Jun Ma(马俊)
报告摘要  Abstract

Pattern avoidance in permutations has its computer science origins in Knuth's consideration of stack-sorting algorithm in 1968 and is now flourishing subject in its own right. Inversion sequences are in natural bijection with permutations and have intriguing applications in combinatorics, computer sciences and polyhedral geometry. In this talk, I will report some recent progresses in enumeration of inversion sequences avoiding patterns of length 3.