×

列举为弱排序排列的五个子排列。 (英语) Zbl 1424.05014号

小结:在本文中,我们证明了序列A111279给出了避免四字母模式的五个特定三元组中任何一个的({S_n})的成员数,该序列已知用于计算弱排序置换。根据数字证据,没有其他(非平凡的)四字母模式的三元组会导致这个序列。我们使用文献中的各种方法来证明我们的结果,包括递归法、核方法、直接计数法和双投影法。

MSC公司:

2015年1月5日 精确枚举问题,生成函数
05年05月05日 排列、单词、矩阵
PDF格式BibTeX公司 XML格式引用