×
松井，铁石

连通简单图的埃尔哈特级数。 （英语） Zbl 1267.05026号

图形梳。 29，第3期，617-635（2013）.
摘要：边缘多面体的埃尔哈特环{P} G（_G）}\)对于连通简单图，如果（G）满足奇圈条件，则已知（G）与同一图的边环重合。对于一个不满足条件的图，给出了用图的组合信息描述的边多面体的Ehrhart环的定义理想的生成集。从这个结果出发，得到了Ehrhart级数的两个因子分解性质；第一个因子去掉了二部双连通分量，第二个因子去掉一个偶数圈，这个偶数圈只与图的其他部分共享一条边。作为因子分解性质的应用，确定了二分多边形树的埃尔哈特多项式的根分布。

引用于1文件

MSC公司：

2015年1月5日 精确枚举问题，生成函数
05C25号 图和抽象代数（群、环、域等）
13层20 多项式环与理想；整值多项式环

关键词：

埃尔哈特级数;埃尔哈特多项式;希尔伯特级数;边缘多面体;非边正规图;多边形树
PDF格式BibTeX公司 XML格式引用
\textit{T.松井}，图形梳。29，第3号，617--635（2013；Zbl 1267.05026）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] 贝克，M。；De Loera，J.A。；德夫林，M。；Pfeifle，J。；斯坦利·R·P。；Barvinok，A.（编辑）；贝克·M（编辑）；Haase，C.（编辑）；Reznick，B.（编辑）；Welker，V.（编辑），《埃尔哈特多项式的系数和根》，15-36（2005），普罗维登斯·Zbl 1153.52300号 ·doi:10.1090/conm/374/06897
[2] Fulkerson D.R.，Hoffman A.J.，McAndrew M.H.：具有多条边的图的一些性质。可以。数学杂志。17, 166-177 (1965) ·Zbl 0132.21002号 ·doi:10.4153/CJM-1965-016-2
[3] Gasharov V.、Peeva I.、Welker V.：单项式分辨率中的lcm晶格。数学。Res.Lett公司。6(5-6), 521-532 (1999) ·Zbl 0970.13004号
[4] Higashitani，A.：关于埃尔哈特多项式根猜想的反例。预印本（2011）。arXiv公司：1106.4633·Zbl 1239.52011年
[5] Kosowski，A.，Manuszewski，K.：图的经典着色。收录于：Kubale，M.（编辑）《图形着色》，《当代数学》，第352卷，第1-19页。美国数学学会，普罗维登斯（2004）·Zbl 0992.12001号
[6] Matsui T.、Higashitani A.、Nagazawa Y.、Ohsugi H.、Hibi T.：由图产生的Ehrhart多项式的根。J.Algebr。Combin.34（4），721-749（2011）·Zbl 1229.05122号 ·doi:10.1007/s10801-011-0290-8
[7] Ohsugi H.，Hibi T.：由有限图产生的正规多面体。《代数杂志》207，409-426（1998）·Zbl 0926.52017号 ·doi:10.1006/jabr.1998.7476
[8] Ohsugi H.，Hibi T.：二次二项式生成的托利理想。《代数杂志》218509-527（1999）·Zbl 0943.13014号 ·doi:10.1006/jabr.1999.7918
[9] Ohsugi，H.，Shibata，K.：光滑Fano多胞体，其Ehrhart多项式具有大实数部分的根。预印本（2011）。arXiv公司：1109.0791·Zbl 1238.52005号
[10] Rodriguez-Villegas F.：关于某些多项式的零点。程序。美国数学。Soc.1302251-2254（2002）·兹比尔0992.12001 ·doi:10.1090/S0002-9939-02-06454-7
[11] Simis A.，Vasconcelos W.V.，Villarreal R.H.：与图相关的子环的积分闭包。《代数杂志》199，281-289（1998）·Zbl 0902.13004号 ·doi:10.1006/jabr.1997.7171
[12] 斯坦利·R.P.：《枚举组合数学》，第一卷，沃兹沃思和布鲁克斯/科尔高级图书，蒙特雷（1986）·Zbl 0608.05001号
[13] Tatakis C.，Thoma A.：关于图的复曲面理想的通用Gröbner基。J.组合理论系列。A 118（5），1540-1548（2011）·Zbl 1232.05094号 ·doi:10.1016/j.jcta.2011.01.005
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。