arXiv++ Combinatorics

Browse math.CO papers from arXiv

Postnikov-Shapiro Algebras, Graphical Matroids and their generalizations

Published: 2015-09-29 | Updated: 2017-03-05

Abstract

In this paper we consider the original and different generalizations of Postnikov-Shapiro algebra which enumerate forests and trees of graphs, see~\cite{PSh}. Our main result is that the algebra counting forests depends only on graphical matroid and converse. Also we generalize algebras for a hypergraph. For this, we define spanning forests and trees of a hypergraph and the corresponding "hypergraphical" matroid. We present $3$ different equivalent definitions of spanning forests and trees, which can be read independently from other parts of the paper.

BibTeX

Loading...