避免二字母带号模式
组合数学
2007-05-23 v1
摘要
设 B_n 为超八面体群,即 n 个字母上所有带号置换的集合,并设 B_n(T) 为 B_n 中避免一组带号模式 T 的所有带号置换的集合。本文中,我们求出了所有满足 的集合 B_n(T) 的基数。这使我们能够通过二项系数的逆、二项系数、Catalan 数与 Fibonacci 数来表达这些基数。
引用
@article{arxiv.math/0207204,
title = {Avoiding 2-letter signed patterns},
author = {T. Mansour and J. West},
journal= {arXiv preprint arXiv:math/0207204},
year = {2007}
}
备注
10 pages