整数序列杂志，第8卷（2005），第05.1.8条

组合解释超目录递归


大卫·卡伦
统计部
威斯康星大学麦迪逊分校
医学科学中心
大学大道1300号。
威斯康星州麦迪逊53706-1532
美国

摘要：尼古拉斯·皮彭格（Nicholas Pippenger）和克里斯汀·施莱奇（Kristin Schleich）最近给出了一个二阶超Catalan数的组合解释 $（u_{n}）_{n\ge0}=（3,2,3,6,14,36，…）$：它们计算“对齐立方”树”打开亿美元$内部顶点。这里我们给出一个组合复发的解释 $u{n}=\sum_｛k=0｝^｛n/2-1｝\binom｛n-2｝{2k}2^{n-2-2k}u_{k} \，：$它计算这些树的深内部顶点数，其中“深内部”表示“既不是叶子也不是与叶子相邻”。

（与序列有关A000108号 A001700号和A007054号.)

完整版本：pdf格式,   数字视频接口,   秒,   乳胶   

2005年2月1日收到；2005年3月2日收到修订版。发布于整数序列杂志2005年3月2日。

返回到 整数序列杂志主页