Flows on simplicial complexes

MaRDI QIDQ5377430zbMATH OpenFDO

Authors Matthias Beck, Yvonne Kemper

Publication date 24 May 2019

Full work available at URL https://arxiv.org/abs/1206.2260, http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAR0172

zbMATH Keywords

matroidsnowhere-zero flowssimplicial complexesTutte polynomial

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Flows in graphs (05C21) Graph polynomials (05C31) Combinatorial aspects of simplicial complexes (05E45) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

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

Recommendations

• Polynomials associated with nowhere-zero flows
• The number of nowhere-zero flows on graphs and signed graphs
• Nowhere-zero \(\vec{k}\)-flows on graphs
• Nowhere-zero flow polynomials
• scientific article; zbMATH DE number 1874432

Cited in

(8)

• Antisymmetric flows and edge-connectivity
• A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures
• Products of arithmetic matroids and quasipolynomial invariants of CW-complexes
• Simple foliated flows
• Creating semiflows on simplicial complexes from combinatorial vector fields
• Flow polynomials of a signed graph
• On the Tutte-Krushkal-Renardy polynomial for cell complexes
• scientific article; zbMATH DE number 4216622 (Why is no real title available?)

This page was built for publication: Flows on simplicial complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5377430)