×

关于1-交叉隔墙的注释。 (英文) Zbl 1265.05033号

摘要:证明了一个(n)-集与一个大小为(r)的可分辨块一起存在(binom{2n-r-1}{n-r})个非交叉分区,其中(binom}n}{k-1}\binom{n-r-1{k-2})有(k)个块,推广了博纳先生[Ramanujan J.3,第2期,215-220(1999年;Zbl 0933.05003号)]在有一个十字路口的隔墙上。此外,专门化这些公式的自然(q)类似物,使其与特定的(d^{text{th}})单位根相等,可以得到具有(d)折叠旋转对称性的此类对象的数量。

MSC公司:

2015年1月5日 精确枚举问题,生成函数
PDF格式BibTeX公司 XML格式引用