Pattern avoiding permutations are context-sensitive

Murray Elder

Published: 2004-12-01 | Updated: 2005-03-28

Note:

Publication:

permutation pattern permutation

# BIB PDF ARXIV

We establish a bijection from the set of all permutations (of a given length) that avoid a pattern $q$ and a context-sensitive language.

arXiv++ Combinatorics