We establish a bijection from the set of all permutations (of a given length) that avoid a pattern $q$ and a context-sensitive language.
Combinatorial Gray codes for classes of pattern avoiding permutations
Groups generated by pattern avoiding permutations
Equidistributions of Mahonian statistics over pattern avoiding permutations
![QR code for arXiv:math/0412019 [math.CO]](http://oss.arxitics.com/images/favicon.svg)