Orthogonality and minimality in the homology of locally finite graphs (Q743646)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Orthogonality and minimality in the homology of locally finite graphs |
scientific article |
Statements
Orthogonality and minimality in the homology of locally finite graphs (English)
0 references
30 September 2014
0 references
Summary: Given a finite set \(E\), a subset \(D\subseteq E\) (viewed as a function \(E\to \mathbb F_2\)) is orthogonal to a given subspace \(\mathcal F\) of the \(\mathbb F_2\)-vector space of functions \(E\to \mathbb F_2\) as soon as \(D\) is orthogonal to every \(\subseteq\)-minimal element of \(\mathcal F\). This fails in general when \(E\) is infinite.{ }However, we prove the above statement for the six subspaces \(\mathcal F\) of the edge space of any \(3\)-connected locally finite graph that are relevant to its homology: the topological, algebraic, and finite cycle and cut spaces. This solves a problem of \textit{R. Diestel} [Discrete Math. 311, No. 15, 1423--1447 (2011; Zbl 1223.05198)].
0 references
locally finite graph
0 references
homology
0 references
topological set of edges
0 references
orthogonal
0 references
cycle space
0 references
bond space
0 references
cut space
0 references