English

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

Combinatorics 2014-12-09 v1 Commutative Algebra

Abstract

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

Keywords

Cite

@article{arxiv.1412.2561,
  title  = {On commutative algebra associated to $t$-labeled subforests of a graph},
  author = {Gleb Nenashev},
  journal= {arXiv preprint arXiv:1412.2561},
  year   = {2014}
}