DMTCS Proceedings, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)

Font Size:  Small  Medium  Large

Flows on Simplicial Complexes

Matthias Beck, Yvonne Kemper


Given a graph G, the number of nowhere-zero Zq-flows φG(q) is known to be a polynomial in q. We extend the definition of nowhere-zero Zq-flows to simplicial complexes Δ of dimension greater than one, and prove the polynomiality of the corresponding function φΔ(q) for certain q and certain subclasses of simplicial complexes.

Full Text: PostScript PDF

Valid XHTML 1.0 Transitional