×

计算\(2n \)个数的2-排列。 (英语) Zbl 1206.05005号

摘要:一组(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.WoanL.C.伍德森,离散应用。数学。34,编号1-3,229-239(1991;Zbl 0754.05010号)].

MSC公司:

05年05月05日 排列、单词、矩阵
PDF格式BibTeX公司 XML格式引用