Showing cs.DMShow all
2 papers · 1 filter
cs.DM2021
The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three
Phan Thuan Do, Thi Thu Huong Tran, Vincent Vajnovszki
We prove the equidistribution of several multistatistics over some classes of permutations avoiding a -length pattern. We deduce the equidistribution, on the one hand of inv and…
cs.DM2018
Exhaustive generation for permutations avoiding a (colored) regular sets of patterns
Phan Thuan Do, Thi Thu Huong Tran, Vincent Vajnovszki
Despite the fact that the field of pattern avoiding permutations has been skyrocketing over the last two decades, there are very few exhaustive generating algorithms for such class…