偏序广义模式与 k 进制字
组合数学
2007-05-23 v1
摘要
近来，Kitaev [Ki2] 在对称群中引入了偏序广义模式（POGPs），它进一步推广了 Babson 和 Steingrímsson [BS] 引入的广义排列模式。POGP p 是一种其中某些字母不可比较的 GP。本文中，我们研究避免某些 POGP 的 k 进制字个数的生成函数（g.f.）。我们给出若干已知结果的类比、推广与泛化，并获得一些新结果。特别地，若已知避免 p 的 k 进制字个数的 g.f.，我们给出无连字符（允许字母重复）的模式 p 的最大不重叠出现次数的整体分布之 g.f.。
引用
@article{arxiv.math/0210023,
title = {Partially Ordered generalized patterns and k-ary words},
author = {S. Kitaev and T. Mansour},
journal= {arXiv preprint arXiv:math/0210023},
year = {2007}
}
备注
9 pages