b型非交错连接分拆的一个计数结果 enumerative result for non-crossing linked partitions of type b.pdfVIP

第19卷第2期 上海电机学院学报 V01．19NO．2 2016焦 OFSHANGHAIUNIVERSITY 2016 JOURNAL DIANJI 文章编号2095—0020(2016)02—0121—04 B型非交错连接分拆的一个计数结果 崔汉哲 (上海电机学院数理教学部，上海201306) 摘要 连接分拆与非交错连接分拆是组合数学中的重要研究对象。以递推式的形式计算集 合[±nqx_分块个数为给定偶数2五的所有B型非交错连接分拆的数目，并得到其双重生成函数。 关键词B型非交错连接分拆；递推式；双重生成函数 中图分类号0157．1 文献标识码 A EnumerativeResultfor LinkedPartitionsof B Non—crossing Type CUj Hanzhe ofMathematicsand 201306，China) (Department Physics，ShanghaiDianjiUniversity，Shanghai AbstractBothlinked and linked are combinatoric partitionsnon—crossingpartitionsimportant findarecurrenceformulasatisfiedthenumberofall linked objects．We by non—crossingpartitions of Bwithblocknumber2kon functionisalsoobtained． E-I-n]．Its type doubly—generating linked of B：recurrence non—crossingpartitiontype Keywords function 连接分拆(1inkedpartitions)与非交错连接分型。根据此观点，文献1-15]中将传统的A型非交 linked 错连接分拆推广到B型，研究了它们的基本性质 拆(non—crossingpartitions)是组合数学中 的一类重要研究对象，最早在算子代数的研究中 并得到一些基本的计数结果，即计算了集合[±咒] 被发现。它们在计算经典非交换概率论中T一变 ={1，2，…，咒，一1，一2，…，～以)上所有B型非交 换的形式幂级数系数时起到了重要作用[1]，在非 错连接分拆的个数。在此基础上，本文进一步考 交换概率论的其他方面也有广泛应用[2‘6]。与此虑如下问题：对于集合[±n]上的B型非交错连 同时，不同学者从组合数学的多个角度也探究了 接分拆，在分块个数为给定正整数的情况下，它们 它们作为组合对象的丰富性质，如计数性质[7]、代 的个数是多少?记[±砚]上所有分块个数为偶数 数结构[8]、与其他组合对象的联系[9。1胡等。 2是的B型非交错连接分拆的个数为a(挖，k)，本文 另一方面，文献[14]中从一类和组合数学有将给出a(n，五)满足的递推式及其双重生成函数的 密切关系的重要代数结构——Coxeter群的分类