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