HOME

TheInfoList



OR:

In
algebraic topology Algebraic topology is a branch of mathematics that uses tools from abstract algebra to study topological spaces. The basic goal is to find algebraic invariant (mathematics), invariants that classification theorem, classify topological spaces up t ...
, homological connectivity is a property describing a
topological space In mathematics, a topological space is, roughly speaking, a Geometry, geometrical space in which Closeness (mathematics), closeness is defined but cannot necessarily be measured by a numeric Distance (mathematics), distance. More specifically, a to ...
based on its homology groups.


Definitions


Background

''X'' is ''homologically-connected'' if its 0-th homology group equals Z, i.e. H_0(X)\cong \mathbb, or equivalently, its 0-th
reduced homology In mathematics, reduced homology is a minor modification made to homology theory in algebraic topology, motivated by the intuition that all of the homology groups of a single point should be equal to zero. This modification allows more concise stat ...
group is trivial: \tilde(X)\cong 0. * For example, when ''X'' is a graph and its set of connected components is ''C'', H_0(X)\cong \mathbb^ and \tilde(X)\cong \mathbb^ (see graph homology). Therefore, homological connectivity is equivalent to the graph having a single connected component, which is equivalent to
graph connectivity In mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or edges) that need to be removed to separate the remaining nodes into two or more isolated subgrap ...
. It is similar to the notion of a
connected space In topology and related branches of mathematics, a connected space is a topological space that cannot be represented as the union (set theory), union of two or more disjoint set, disjoint Empty set, non-empty open (topology), open subsets. Conne ...
. ''X'' is ''homologically 1-connected'' if it is homologically-connected, and additionally, its 1-th homology group is trivial, i.e. H_1(X)\cong 0. * For example, when ''X'' is a connected graph with vertex-set ''V'' and edge-set ''E'', H_1(X) \cong \mathbb^. Therefore, homological 1-connectivity is equivalent to the graph being a
tree In botany, a tree is a perennial plant with an elongated stem, or trunk, usually supporting branches and leaves. In some usages, the definition of a tree may be narrower, e.g., including only woody plants with secondary growth, only ...
. Informally, it corresponds to ''X'' having no "holes" with a 1-dimensional boundary, which is similar to the notion of a
simply connected space In topology, a topological space is called simply connected (or 1-connected, or 1-simply connected) if it is path-connected and every path between two points can be continuously transformed into any other such path while preserving the two endpoi ...
. In general, for any integer ''k'', ''X'' is ''homologically k-connected'' if its reduced homology groups of order 0, 1, ..., ''k'' are all trivial. Note that the reduced homology group equals the homology group for 1,..., ''k'' (only the 0-th reduced homology group is different).


Connectivity

The ''homological connectivity'' of ''X'', denoted connH(X), is the largest ''k'' ≥ 0 for which ''X'' is homologically ''k''-connected. Examples: * If all reduced homology groups of ''X'' are trivial, then connH(X) = infinity. This holds, for example, for any
ball A ball is a round object (usually spherical, but sometimes ovoid) with several uses. It is used in ball games, where the play of the game follows the state of the ball as it is hit, kicked or thrown by players. Balls can also be used for s ...
. * If the 0th group is trivial but the 1th group is not, then connH(X) = 0. This holds, for example, for a connected graph with a cycle. * If all reduced homology groups are non-trivial, then connH(X) = -1. This holds for any disconnected space. * The connectivity of the empty space is, by convention, connH(X) = -2. Some computations become simpler if the connectivity is defined with an offset of 2, that is, \eta_H(X) := \text_H(X) + 2. The eta of the empty space is 0, which is its smallest possible value. The eta of any disconnected space is 1.


Dependence on the field of coefficients

The basic definition considers homology groups with integer coefficients. Considering homology groups with other coefficients leads to other definitions of connectivity. For example, ''X'' is ''F2-homologically 1-connected'' if its 1st homology group with coefficients from F2 (the cyclic field of size 2) is trivial, i.e.: H_1(X; \mathbb_2)\cong 0.


Homological connectivity in specific spaces

For homological connectivity of simplicial complexes, see
simplicial homology In algebraic topology, simplicial homology is the sequence of homology groups of a simplicial complex. It formalizes the idea of the number of holes of a given dimension in the complex. This generalizes the number of connected component (topology), ...
. Homological connectivity was calculated for various spaces, including: * The independence complex of a graph; * A random 2-dimensional
simplicial complex In mathematics, a simplicial complex is a structured Set (mathematics), set composed of Point (geometry), points, line segments, triangles, and their ''n''-dimensional counterparts, called Simplex, simplices, such that all the faces and intersec ...
; * A random ''k''-dimensional simplicial complex; * A random
hypergraph In mathematics, a hypergraph is a generalization of a Graph (discrete mathematics), graph in which an graph theory, edge can join any number of vertex (graph theory), vertices. In contrast, in an ordinary graph, an edge connects exactly two vert ...
; * A random ÄŒech complex.


Relation with homotopical connectivity

Hurewicz theorem In mathematics, the Hurewicz theorem is a basic result of algebraic topology, connecting homotopy theory with homology theory via a map known as the Hurewicz homomorphism. The theorem is named after Witold Hurewicz, and generalizes earlier results ...
relates the homological connectivity \text_H(X) to the homotopical connectivity, denoted by \text_(X). For any ''X'' that is simply-connected, that is, \text_(X)\geq 1, the connectivities are the same:\text_H(X) = \text_(X)If ''X'' is not simply-connected (\text_(X)\leq 0), then inequality holds:\text_H(X)\geq \text_(X)but it may be strict. See Homotopical connectivity.


See also

Meshulam's game is a game played on a graph ''G'', that can be used to calculate a lower bound on the homological connectivity of the independence complex of ''G''.


References

{{reflist Homology theory Properties of topological spaces