×

仿射半群的邻域复形和生成函数。 (英语) Zbl 1108.52015号

对于给定的积分向量(a_1,dots,a_m\in\mathbb Z^n),设(G)是这些向量的所有非负整数组合的集合,即由(a_1,dotes,a_m)生成的加法半群。通过A.巴尔维诺克K.伍兹[美国数学学会第16卷,第4期,957–979页(2003年;Zbl 1017.05008号)]已知G的生成函数,即G中的f(z)=sum{b\可以写成短有理函数。
在本文中,作者使用所谓的邻域或H.E.围巾复杂[参见例如,数学程序.79,编号1-3(B),355-368(1997;Zbl 0887.90124号)]特定晶格的。如果该格是“泛型”的,则结果来自于D.拜耳,I.PeevaB.斯图尔姆费尔斯【数学研究稿第5期,第1-2期,第31-46页(1998年;Zbl 0909.13010号)]. 在这里,作者使用了一种纯粹的几何方法,该方法基于这些复合体的拓扑性质[参见。I.Bárány,H.E.ScarfD.沙尔克罗斯,数学。程序。80,第1(A)号,1-15(1998年;Zbl 0894.90176号)].

MSC公司:

52B20型 凸几何中的格多面体(包括与交换代数和代数几何的关系)
2015年1月5日 精确枚举问题,生成函数
90立方厘米 整数编程
PDF格式BibTeX公司 XML格式引用