pith. sign in

arxiv: 1412.2561 · v1 · pith:OQ2RYEIHnew · submitted 2014-12-08 · 🧮 math.CO · math.AC

On commutative algebra associated to t-labeled subforests of a graph

classification 🧮 math.CO math.AC
keywords algebraassociatedcommutativedimensiongraphlabeledpolynomialcombinatorial
0
0 comments X
read the original abstract

For a given graph $G$, we construct an associated commutative algebra, whose dimension is equal to the number of $t$-labeled forests of $G$. We show that the dimension of the $k$-th graded component of this algebra also has a combinatorial meaning and that its Hilbert polynomial can be expressed through the Tutte polynomial of $G$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.