×

受3412限制的对合的二元生成函数。 (英语) Zbl 1087.05003号

摘要:我们研究了受两个限制的(S_n)中对合数的二元生成函数。一个限制是对合避免3412或只包含3412一次。另一个限制是对合避免另一个模式\(\pi\)或只包含\(\π\)一次。在许多情况下,我们用第二类切比雪夫多项式来表示这些生成函数。

理学硕士:

2015年1月5日 精确枚举问题,生成函数
05年5月 置换、单词、矩阵
30B70型 连分数;络合物分析方面
42C05型 正交函数和多项式,非三角调和分析的一般理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Egge,E.S.,限制3412-避免对合、连分式和切比雪夫多项式,应用进展。数学。,33, 3, 451-475 (2004) ·Zbl 1059.05004号
[2] 鸡蛋,E.S。;Mansour,T.,避免1243和2143的置换,连分式,切比雪夫多项式,电子。J.Combina.,9,2,R7(2003)·Zbl 1020.05003号
[3] O.Guibert,Combinatoire des permutationsámotives exclus en connection avec mots,cartes planaires et tableaux de Young,波尔多大学博士论文,1995年;O.Guibert,Combinatoire des permutationsámotives exclus en connection avec mots,cartes planaires et tableaux de Young,波尔多大学博士论文,1995年
[4] Mansour,T。;Vainstein,A.,限制置换和切比雪夫多项式,Sém。洛萨。组合,47(2002),第B47c条·Zbl 1022.05005号
[5] Reifegerste,A.,关于薛定谔置换图,电子。J.Combina.,9,2,R8(2003)·Zbl 1017.05003号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。