避免广义模式的置换上的若干统计
组合数学
2007-05-23 v1
摘要
在过去十年中,发表了大量研究置换上模式避免的文章。从计数的角度看,通常试图根据长度来统计避免某些模式的置换。在此我们着手通过考虑统计量“首/末项”来细化这一计数。我们对类型为或的每一个广义模式,以及对于避免上述类型的一对广义模式的某些情形,给出了完整结果。
引用
@article{arxiv.math/0611923,
title = {Some statistics on permutations avoiding generalized patterns},
author = {A. Bernini and m. Bouvel and L. Ferrari},
journal= {arXiv preprint arXiv:math/0611923},
year = {2007}
}
备注
5 figures