The Hilbert Series of the Face Ring of a Flag Complex
The Hilbert Series of the Face Ring of a Flag Complex
复制标题
旗面环的希尔伯特级数综合体
DOI:
10.1007/s003730200045
复制
发表时间:
2002
期刊:
影响因子:
--
通讯作者:
P. Renteln
中科院分区:
文献类型:
--
作者:
P. Renteln
It is shown that the Hilbert series of the face ring of a clique complex (equivalently, flag complex) of a graphGis, up to a factor, just a specialization of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}\end{document}, the subgraph polynomial of the complement ofG. We also find a simple relationship between the size of a minimum vertex cover of a graphGand its subgraph polynomial. This yields a formula for theh-vector of the flag complex in terms of those two invariants of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}\end{document}. Some computational issues are addressed and a recursive formula for the Hilbert series is given based on an algorithm of Bayer and Stillman.
DOI:
--
发表时间:
2006
期刊:
Integrable systems, geometry, and topology, AMS/IP Studies of Advanced Mathematics, American Mathematical Society 36
影响因子:
--
作者:
FURUYA;Jun;Martin Guest
通讯作者:
Martin Guest