Séminaire Lotharingien de Combinatoire,B49h(2004),15页。

Emanuele Munarini和Norma Zagglia Salvi

无锯齿的二进制字符串

总结。我们研究了无锯齿的所有二进制字符串集的几个枚举性质,即,没有等于101或010的子字符串。具体地,我们给出了生成级数、一个递推公式和两个显式公式对于数字w个m、 n个这些字符串的1个n个0的尤其是数字w个n个=w个n、 n个中央琴弦。我们还考虑了由数字生成的两个矩阵w个m、 n个我们证明了一个是Riordan矩阵另一个有分解长期贷款t吨哪里L(左)是下三角矩阵是一个三对角矩阵,都具有整数项。最后,我们给出了所考虑字符串的组合解释作为无锯齿的二项式晶格路径。然后我们考虑更一般的情况,即无锯齿的莫茨金路径、加泰罗尼亚路径和三项式路径。


收到日期:2003年3月14日。修订日期:2003年7月30日和2003年12月22日。接受日期:2004年3月16日。

以下版本可用: