nLab Vietoris complex

Redirected from "Vietoris-Rips complexes".
Contents

Contents

Idea

In the 1920s homology and cohomology were known for simplicial complexes and there were attempts to extend the definitions to first of all compact metric spaces and then more general spaces. Leopold Vietoris (1927) came up with a construction and then shortly after Alexandrov and Čech gave a different one involving the nerve that now bears Čech's name. The input of the two methods is the same, we have a space XX and an open cover 𝒰\mathcal{U} of XX.

It was noted that all the calculations of Vietoris homology gave the same answer as Čech homology. In 1952, C. H. Dowker showed why. His result is a beautiful mix of abstraction and concrete explicit calculation (and is not that well known unfortunately).

First some abstraction:

  • We take the set XX and the open cover 𝒰\mathcal{U}, together with the relation xUx\in U, i.e. an element xx will be considered to be related to the set UU in the cover 𝒰\mathcal{U}, if it is an element of it!

  • We replace this by an abstract setting of a set XX, another set YY and a relation RX×YR\subseteq X\times Y, from XX to YY.

Thinks: does what follows have a good generalisation to spans?

Definition:

The Vietoris complex of a relation RR, as above, is the simplicial complex specified by

  • Vertex set: the set of vertices is the set XX;

  • Simplices : a pp-simplex of KK is a set {x 0,,x p}X\{x_0, \ldots, x_p\} \subseteq X such that there is some yYy \in Y with x iRyx_i R y for i=0,1,,pi = 0, 1, \ldots, p

The Vietoris complex of RR will be denoted V(R)V(R).

The special, and original, case where RR comes from an open cover 𝒰\mathcal{U} of XX will be denoted V(X,𝒰)V(X,\mathcal{U}) or simply V(𝒰)V(\mathcal{U}) and will be called the Vietoris complex of the open covering 𝒰\mathcal{U}.

Remarks

In fact each relation will give two simplicial complexes, one as above, the other obtained by reversing the roles of XX and YY in the above. In other words, in the usual way define the opposite relation by ‘ R opY×XR^{op}\subseteq Y\times X is the relation in which yR opxyR^{op}x if and only if xRyxRy’.

We define C(R)=V(R op)C(R) = V(R^{op}) and call it the Čech nerve or Čech complex of the relation RR.

If we look at this in the case of the relation coming from a space XX and an open covers 𝒰\mathcal{U} you get exactly the nerve of 𝒰\mathcal{U} as discussed in Čech methods.

There are natural questions that arise here. One is how to turn these simplicial complexes into simplicial sets, to which one reply is take a total order (or at least pick a partial order that any simplex is ordered in that partial order; another reply would be to take each nn-simplex (n+1)!(n+1)!-times, one for each possible order.

Another obvious question is to compare V(R)V(R) and C(R)C(R): are they closely related? That is discussed more in Dowker's Theorem. It looks very much a situation for a combinatorial duality result.

A final question (and one I can answer!) is: are there useful applications of this construction other than in (co)homology. The answer is most decidedly ‘yes’.

Volodin spaces

One of the ways of constructing the algebraic K-theory of a ring RR is to construct a simplicial set / complex from the stable general linear group and the family of cosets of subgroups of upper triangular matrices. (This method is due to I.A. Volodin.)

The method can be applied to other groups with given families of subgroups as is described at Volodin spaces. It uses the cosets of the subgroups in the family to get a covering of the set of elements and then applies the Vietoris construction (but without mention of that source).

Higher generation by subgroups

It is notable that the same situation but with corresponding Čech complex is used by Abels and Holz, (1993) for the calculation of syzygies and is applied to various settings with linear groups. They give induction methods for homological finiteness criteria for the groups. This is discussed in more detail in higher generation by subgroups.

‘Hidden Stasheff polytopes … ‘

Kapranov and Saito have studied the syzygies of the usual presentation of the Steinberg group. These are expected to give a combinatorial construction of the classifying space for the algebraic K-theory of rings. They use Volodin’s construction but their combinatorial construction would seem to be related to that of Abels and Holz. They conjecture various results in this. but there is still some mystery about what results have been proved, beyond those published in their paper.

Gavin Wraith’s puzzle

Gavin Wraith posted a puzzle on the nnCafé whose solution uses the fact that the simplicial complexes V(R)V(R) and C(R)C(R) are homotopy equivalent:

Perhaps this fact is Dowker's Theorem?

References

Discussion in persistent homotopy theory:

See also:

  • Wikipedia, Vietoris-Rips complex

  • I. Volodin, Algebraic K-theory as extraordinary homology theory on the category of associative rings with unity, Izv. Akad. Nauk. SSSR, 35, (Translation: Math. USSR Izvestija Vol. 5 (1971)

    No. 4, 859-887).

  • H. Abels and S. Holz, Higher generation by subgroups, J. Alg, 160, (1993), 311– 341

  • M. Kapranov and M. Saito, 1999, Hidden Stasheff polytopes in algebraic K-theory and in the space of Morse functions , in Higher homotopy structure in topology and mathematical physics (Poughkeepsie, N.Y. 1996) , volume 227 of Contemporary Mathematics , 191–225, AMS.

Last revised on May 13, 2023 at 02:32:38. See the history of this page for a list of all contributions to it.