模式避免类与子排列
组合数学
2007-05-23 v1
摘要
不能表示为真子类之并的排列模式避免类，可描述为单个双射的子排列集合。在该双射为自然数上的一个排列的情形下，给出了一个结构定理。该结构定理表明此类几乎在直和下封闭，或具有有理生成函数。
引用
@article{arxiv.math/0402186,
title = {Pattern avoidance classes and subpermutations},
author = {M. D. Atkinson and M. M. Murphy and N. Ruskuc},
journal= {arXiv preprint arXiv:math/0402186},
year = {2007}
}
备注
18 pages, 4 figures (all in-line)