戈登·海狸;格雷格·斯塔林;李永宁 计算\(2n \)个数的2-排列。 (英语) Zbl 1206.05005号 恭喜。数字 199, 141-152 (2009). 摘要:一组(2)数字的2分解[1]是一个置换(alpha=langle\alpha_0,alpha_1,dots,alpha_2n-1}),它的左半部是置换(\alpha_L=\alpha_0<\alpha_1<\cdots<\alfa_{n-1}\和\(\alpha_0<\alpha_n\),这样,\(\alpha_k\)和\(\ alpha_{n+k}\)的任何交换都会破坏\(\阿尔法_L\)或\(\阿尔法_R\)或两者的单调性。2-在[序列A137398 inN.J.A.斯隆的“在线序列间百科全书”,http://www.research.att.com/~njas/序列/]和[G.海狸和G.椋鸟,祝贺。Numerantium 190、129–144(2008年;Zbl 1163.05016号)]并给出了2-畸变计数的递推关系。这里我们证明了递推的正确性,然后求解递推关系,得到了一个闭合形式的公式。我们观察到,2-排列三角形是Riordan矩阵[L.W.夏皮罗,S.格图,W.-J.Woan和L.C.伍德森,离散应用。数学。34,编号1-3,229-239(1991;Zbl 0754.05010号)]. MSC公司: 05年05月05日 排列、单词、矩阵 关键词:置换;2-畸变;加泰罗尼亚三角;递推关系;Riordan组,Riordan阵列 引文:Zbl 1163.05016号;Zbl 0754.05010号 软件:组织环境信息系统 PDF格式BibTeX公司 XML格式引用 \textit{G.Beavers}等人,Congr。Numerantium 199,141--152(2009;Zbl 1206.05005)