组合中的分段模式枚举与受限排列编码
组合数学
2007-05-23 v1
摘要
非负整数 (n) 的组合是其和为 (n) 的正整数序列。若组合的各项逆序读出不变，则称其为回文组合。我们给出了在具有给定部分数的 (n) 的组合中，任意分段偏序模式出现次数的生成函数。这些模式推广了文献中研究的上升、下降与水平的概念。我们还获得了在具有给定部分数的组合与回文组合中，枚举具有给定大小与位置的部分的结果。我们的研究动机源于“受限排列编码”，这是一种相对未充分发展的方法，为描述许多组合对象提供了一种语言。我们以一些展示受限排列与其他对象之间双射的例子作结。
引用
@article{arxiv.math/0505094,
title = {Enumerating Segmented Patterns in Compositions and Encoding by Restricted Permutations},
author = {Sergey Kitaev and Tyrrell B. McAllister and T. Kyle Petersen},
journal= {arXiv preprint arXiv:math/0505094},
year = {2007}
}
备注
12 pages, 1 figure