三元素集划分的避免问题
组合数学
2007-05-23 v4
摘要
Klazar 定义并研究了集划分的模式避免概念，它是排列模式避免的类似物。Sagan 考虑了避免单个三元素划分的划分。我们枚举了避免任意三元素集划分族的划分，正如 Simion 与 Schmidt 对排列所做的那样。我们也考虑偶集划分与奇集划分。我们给出了受广义集划分模式限制的集划分的计数结果，后者是 Babson 与 Steingrímsson 的广义排列模式的类似物。最后，秉承 Babson 与 Steingrímsson 工作的精神，我们将展示这些广义划分模式如何用于描述集划分统计量。
引用
@article{arxiv.math/0603481,
title = {Avoidance of Partitions of a Three-element Set},
author = {Adam M. Goyt},
journal= {arXiv preprint arXiv:math/0603481},
year = {2007}
}
备注
23 pages, 2 tables, 1 figure, to appear in Advances in Applied Mathematics