×

核方法和具有多个条件的函数方程组。 (英语) Zbl 1227.05043号

摘要:我们将核方法推广到允许未知数超过方程数的方程组。利用这种推广,我们导出了几种序列的生成函数,并生成了递归依赖于索引奇偶性的树。

MSC公司:

2015年1月5日 精确枚举问题,生成函数
65问题20 函数方程的数值方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 侯庆华。;Mansour,T.,《核方法和线性递归系统》,J.Compute。申请。数学。,216, 1, 227-242 (2008) ·Zbl 1138.65108号
[2] Mansour,T。;Song,C.,《内核方法和函数方程组》,J.Compute。申请。数学。,224, 1, 133-139 (2009) ·Zbl 1157.05004号
[3] Elizalde,S.,为避免排列模式生成树,Ann.Comb。,11, 3-4, 435-458 (2007) ·Zbl 1141.05015号
[4] Bousquet-Mélou,M。;Jehanne,A.,具有一个催化变量的多项式方程,代数级数和映射枚举,J.组合理论系列。B、 96、623-672(2006)·Zbl 1099.05043号
[5] Mansour,T.,组合方法和两个指数的递推关系,J.Differ。等于。申请。,12, 6, 555-563 (2006) ·兹伯利1136.05301
[6] Mansour,T.,与两个指数的递归关系和Even树,J.Differ。等于。申请。,13, 1, 47-61 (2007) ·Zbl 1144.11011号
[7] 邓,伊娃·Y·P。;Mansour,T.,三Hoppy路径问题和三元路径,离散应用。数学。,156, 5, 770-779 (2008) ·Zbl 1137.05006号
[8] 亚当斯·W·W。;Loustauna,P.,《Gröbner Basis简介》(1994),AMS:AMS Providence·Zbl 0908.13021号
[9] B.Buchberger,Ein Algorithmus zum Auffinden der Basicelemente des Restklassenringes nach einem nulldimensionalen Polynomideal,博士论文,奥地利因斯布鲁克大学,1965年。;B.Buchberger,Ein Algorithmus zum Auffinden der Basicelemente des Restklassenringes nach einem nulldimensionalen Polynomideal,博士论文,奥地利因斯布鲁克大学,1965年·Zbl 1245.13020号
[10] Wu,W.-T.,《初等几何中的决策问题和理论证明的机械化》,科学。罪。,21, 159-172 (1978) ·Zbl 0376.68057号
[11] 曼苏尔,T.,Toufik Mansour的主页
[12] J.West,《带禁止子序列的置换和可堆叠排序置换》,麻省理工学院博士论文,1990年。;J.West,《带禁止子序列的置换和可堆叠排序置换》,麻省理工学院博士论文,1990年。
[13] West,J.,《生成树与加泰罗尼亚和薛定谔数》,离散数学。,146, 1-3, 247-262 (1995) ·Zbl 0841.05002号
[14] Bousquet-Mélou,M.,一个屋顶下的四类避免图案排列:生成具有两个标签的树,Electron。J.Combina.,9,#R19(2003)·Zbl 1031.05006号
[15] Stanley,R.,《枚举组合数学》,第2卷(1999),剑桥大学出版社:剑桥大学出版社·Zbl 0928.05001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。