Flows on Simplicial Complexes

oleh: Matthias Beck, Yvonne Kemper

Format: Article
Diterbitkan: Discrete Mathematics & Theoretical Computer Science 2012-01-01

Deskripsi

Given a graph $G$, the number of nowhere-zero $\mathbb{Z}_q$-flows $\phi _G(q)$ is known to be a polynomial in $q$. We extend the definition of nowhere-zero $\mathbb{Z} _q$-flows to simplicial complexes $\Delta$ of dimension greater than one, and prove the polynomiality of the corresponding function $\phi_{\Delta}(q)$ for certain $q$ and certain subclasses of simplicial complexes.