paper

Flows on Simplicial Complexes

arXiv:1206.2260

Abstract

Given a graph , the number of nowhere-zero $\ZZ_q$-flows is known to be a polynomial in . We extend the definition of nowhere-zero $\ZZ_q$-flows to simplicial complexes of dimension greater than one, and prove the polynomiality of the corresponding function for certain and certain subclasses of simplicial complexes.

10 pages, to appear in Discrete Mathematics and Theoretical Computer Science (proceedings of FPSAC'12)