连接分拆、连接圈和一些格途径上的结果.pdfVIP

摘要 摘要 这篇论文主要涉及了连接分拆、连接圈和格路径上的一些结论。 K．J．Dykema最近在研究自由概率理论中的非对称T．变换时，引进了”非 交叉连接分拆”这样一个新的组合结构。众所周知，集合h+11的非交叉连接分 了它们之闯的一个组合证明，并在此基础上，得到了非交叉连接分拆的一系列 组合性质。 接下来，我们引进了连接分拆和连接圈这两个新的组合结构。在第23节， 我们通过建立连接分拆和上升树之间的一一对应关系，得到集合[nl上的连接 分拆的个数为训，这其中，有k个单连极小点的有c(礼，k)(第一类Stirling数) 拆上2一交叉和2一嵌套个数的对称性，并给出了具体的表达式。 在第2．4节，我们给出了连接圈的两种图表示。利用第一种图表示，给出 了连接圈个数的递归表达式的一个组合证明，利用第二中图表示，给出了连 接圈集合巳0∽+1)和集合分拆的子集P2(礼)之间的一一对应关系，并得到了集 合M上单连极小点个数为m的连接分拆的个数为2j三竺产i!凳亏妾些-最后我们 给出了连接圈在第二种图表示下，交叉数和嵌套数的对称性。 在第3章中，我们发展了一种形如Pascal三角形的格路一一它从(O，0