赫伯特·E·斯卡夫。;凯文·伍兹(Kevin M.Woods)。 仿射半群的邻域复形和生成函数。 (英语) Zbl 1108.52015号 离散计算。地理。 35,第3期,385-403(2006). 对于给定的积分向量(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.Peeva和B.斯图尔姆费尔斯【数学研究稿第5期,第1-2期,第31-46页(1998年;Zbl 0909.13010号)]. 在这里,作者使用了一种纯粹的几何方法,该方法基于这些复合体的拓扑性质[参见。I.Bárány,H.E.Scarf和D.沙尔克罗斯,数学。程序。80,第1(A)号,1-15(1998年;Zbl 0894.90176号)].审核人:马丁·亨克(马格德堡) 引用于1审查 MSC公司: 52B20型 凸几何中的格多面体(包括与交换代数和代数几何的关系) 2015年1月5日 精确枚举问题,生成函数 90立方厘米 整数编程 关键词:社区综合体;生成函数;Frobenius问题;测试集;仿射半群 引文:Zbl 1017.05008号;Zbl 0887.90124号;Zbl 0909.13010号;Zbl 0894.90176号 PDF格式BibTeX公司 XML格式引用 \textit{H.E.Scarf}和\textit{K.M.Woods},离散计算。地理。35,第3号,385--403(2006;Zbl 1108.52015) 全文: 内政部 arXiv公司