集合划分中的模式回避
组合数学
2007-05-23 v1
摘要
排列中模式的研究是当前非常活跃的研究领域。Klazar 定义并研究了集合划分中类似的模式概念。我们延续这一工作，找到了回避某些特定模式的集合划分数量的精确公式。特别地，我们枚举并刻画了回避任意 3 元素集合之划分的那些划分。这使我们得出相应序列是 P-递归的。最后，我们基于受限增长函数定义了集合划分中模式的第二种概念。针对这一新定义得到了相关结果。
引用
@article{arxiv.math/0604292,
title = {Pattern Avoidance in Set Partitions},
author = {Bruce E. Sagan},
journal= {arXiv preprint arXiv:math/0604292},
year = {2007}
}
备注
15 pages, see related papers at http://www.math.msu.edu/~sagan