Flows on Simplicial Complexes

Matthias Beck; Yvonne Kemper

Flows on Simplicial Complexes

Combinatorics 2013-10-07 v1

Authors: Matthias Beck , Yvonne Kemper

Abstract

Given a graph $G$ , the number of nowhere-zero $\ZZ_q$ -flows $\phi_G(q)$ is known to be a polynomial in $q$ . We extend the definition of nowhere-zero $\ZZ_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.

Keywords

geodesic flow

Cite

@article{arxiv.1206.2260,
  title  = {Flows on Simplicial Complexes},
  author = {Matthias Beck and Yvonne Kemper},
  journal= {arXiv preprint arXiv:1206.2260},
  year   = {2013}
}

Comments

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

Related papers

View all related →