×

对集合的分区中的子字进行计数。 (英语) Zbl 1193.05025号

摘要:集合\([n]=\{1,2,\cdots,n\}\)的分区\(\pi\)是[\(n\)](称为块)的非空不相交子集的集合\(\{B_1,\cdot,B_k\}\),其并集等于[\(n\)]。在本文中,我们找到了精确包含块的[n]的分区数的生成函数的显式公式,其中,块的数目是根据多类模式(包括长度为3的所有单词)的子单词模式(tau)的出现次数固定的。此外,我们还找到了在包含\(k\)块的[\(n\)]的所有分区内所讨论的模式的总出现次数的简单显式公式,提供了代数和组合证明。

MSC公司:

2018年1月5日 集合的分区
2015年1月5日 精确枚举问题,生成函数
05年5月 排列、单词、矩阵
68卢比 计算机科学中的组合数学
PDF格式BibTeX公司 XML格式引用
全文: 欧洲DML EMIS公司