Pattern avoiding permutations are context-sensitive
Combinatorics
2007-05-23 v2
Abstract
We establish a bijection from the set of all permutations (of a given length) that avoid a pattern and a context-sensitive language.
Keywords
Cite
@article{arxiv.math/0412019,
title = {Pattern avoiding permutations are context-sensitive},
author = {Murray Elder},
journal= {arXiv preprint arXiv:math/0412019},
year = {2007}
}