避免模式的置换是上下文有关的
组合数学
2007-05-23 v2
摘要
我们建立了从一个给定长度的所有避免模式 的置换的集合到一个上下文无关语言之间的双射。
引用
@article{arxiv.math/0412019,
title = {Pattern avoiding permutations are context-sensitive},
author = {Murray Elder},
journal= {arXiv preprint arXiv:math/0412019},
year = {2007}
}