arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1303.4520math.ACmath.CO
收藏

利用边诱导和点诱导子超图多项式

Using Edge-induced and Vertex-induced Subhypergraph Polynomials

Yohannes Tadesse

摘要:

对于超图$\mathcal H$,我们考虑了边诱导子超图多项式和顶点诱导子超图多项式,并研究了它们之间的关系。利用这个关系证明了两个多项式都是可重构的,并证明了$\mathcal H$的独立复形的Stanley-Reisner环的Hilbert级数与边诱导子超图多项式之间的关系.我们还考虑重建的一些代数不变式的$\mathcal H$。

英文摘要:

For a hypergraph $\mathcal H$, we consider the edge-induced and vertex-induced subhypergraph polynomials and study their relation. We use this relation to prove that both polynomials are reconstructible, and to prove a theorem relating the Hilbert series of the Stanley-Reisner ring of the independent complex of $\mathcal H$ and the edge-induced subhypergraph polynomial. We also consider reconstruction of some algebraic invariants of $\mathcal H$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑