中文

避免广义模式的置换上的若干统计

组合数学 2007-05-23 v1

摘要

在过去十年中,发表了大量研究置换上模式避免的文章。从计数的角度看,通常试图根据长度来统计避免某些模式的置换。在此我们着手通过考虑统计量“首/末项”来细化这一计数。我们对类型为(1,2)(1,2)(2,1)(2,1)的每一个广义模式,以及对于避免上述类型的一对广义模式的某些情形,给出了完整结果。

关键词

引用

@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