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…