Betti number
In algebraic topology, the Betti numbers are used to distinguish topological spaces based on the connectivity of n-dimensional simplicial complexes. For the most reasonable finite-dimensional spaces, the sequence of Betti numbers is 0 from some point onward, and they are all finite.
The nth Betti number represents the rank of the nth homology group, denoted Hn, which tells us the maximum amount of cuts that must be made before separating a surface into two pieces or 0-cycles, 1-cycles, etc. These numbers are used today in fields such as simplicial homology, computer science, digital images, etc.
The term "Betti numbers" was coined by Henri Poincaré after Enrico Betti. The modern formulation is due to Emmy Noether.
Definitions
Informally, the kth Betti number refers to the number of k-dimensional holes on a topological surface. The first few Betti numbers have the following definitions for 0-dimensional, 1-dimensional, and 2-dimensional simplicial complexes:- b0 is the number of connected components
- b1 is the number of one-dimensional or "circular" holes
- b2 is the number of two-dimensional "voids" or "cavities"
Closely related to the Betti numbers of a topological surface is the Poincaré polynomial of that surface. The Poincaré polynomial of a surface is defined to be the generating function of its Betti numbers. For example, the Betti numbers of the torus are 1, 2, and 1; thus its Poincaré polynomial is. The same definition applies to any topological space which has a finitely generated homology.
The two-dimensional Betti numbers are easier to understand because we see the world in 0, 1, 2, and 3-dimensions; however, the succeeding Betti numbers are of higher-dimension than apparent physical space.
For a non-negative integer k, the kth Betti number bk of the space X is defined as the rank of the abelian group Hk, the kth homology group of X. The kth homology group is, the are the boundary maps of the simplicial complex and the rank of Hk is the kth Betti number. Equivalently, one can define it as the vector space dimension of Hk since the homology group in this case is a vector space over Q. The universal coefficient theorem, in a very simple torsion-free case, shows that these definitions are the same.
More generally, given a field F one can define bk, the kth Betti number with coefficients in F, as the vector space dimension of Hk.
Given a topological space which has finitely generated homology, the Poincaré polynomial is defined as the generating function of its Betti numbers, viz the polynomial where the coefficient of is.
Example 1: Betti numbers of a simplicial complex ''K''
This is a simple example of how to compute the Betti numbers for a simplicial complex.We have a simplicial complex with 0-simplices: a, b, c, and d,
1-simplices: E, F, G, H and I, and the only 2-simplex is J, which is the shaded region in the figure.
It is clear that there is one connected component in this figure ;
one hole, which is the unshaded region ; and no "voids" or "cavities".
This means that the rank of is 1, the rank of is 1 and the rank of is 0.
The Betti number sequence for this figure is 1,1,0,0,...; the Poincaré polynomial is
Example 2: the first Betti number in graph theory
In topological graph theory the first Betti number of a graph G with n vertices, m edges and k connected components equalsThis may be proved straightforwardly by mathematical induction on the number of edges. A new edge either increments the number of 1-cycles or decrements the number of connected components.
The first Betti number is also called the cyclomatic number—a term introduced by Gustav Kirchhoff before Betti's paper. See cyclomatic complexity for an application to software engineering.
The "zero-th" Betti number of a graph is simply the number of connected components k.
Properties
The Betti numbers bk do not take into account any torsion in the homology groups, but they are very useful basic topological invariants. In the most intuitive terms, they allow one to count the number of holes of different dimensions.For a finite CW-complex K we have
where denotes Euler characteristic of K and any field F.
For any two spaces X and Y we have
where denotes the Poincaré polynomial of X,, i.e., the
generating function of the Betti numbers of X:
see Künneth theorem.
If X is n-dimensional manifold, there is symmetry interchanging and, for any :
under conditions ; see Poincaré duality.
The dependence on the field F is only through its characteristic. If the homology groups are torsion-free, the Betti numbers are independent of F. The connection of p-torsion and the Betti number for characteristic p, for p a prime number, is given in detail by the universal coefficient theorem.
Examples
- The Betti number sequence for a circle is 1, 1, 0, 0, 0,...;
- :the Poincaré polynomial is
- ::.
- The Betti number sequence for a three-torus is 1, 3, 3, 1, 0, 0, 0,....
- :the Poincaré polynomial is
- ::.
- Similarly, for an n-torus,
- :the Poincaré polynomial is
- ::, so the Betti numbers are the binomial coefficients.
In this case the Poincaré function is not a polynomial but rather an infinite series
which, being a geometric series, can be expressed as the rational function
More generally, any sequence that is periodic can be expressed as a sum of geometric series, generalizing the above (e.g., has generating function
and more generally linear recursive sequences are exactly the sequences generated by rational functions; thus the Poincaré series is expressible as a rational function if and only if the sequence of Betti numbers is a linear recursive sequence.
The Poincaré polynomials of the compact simple Lie groups are:
Relationship with dimensions of spaces of differential forms
In geometric situations when is a closed manifold, the importance of the Betti numbers may arise from a different direction, namely that they predict the dimensions of vector spaces of closed differential forms modulo exact differential forms. The connection with the definition given above is via three basic results, de Rham's theorem and Poincaré duality, and the universal coefficient theorem of homology theory.There is an alternate reading, namely that the Betti numbers give the dimensions of spaces of harmonic forms. This requires also the use of some of the results of Hodge theory, about the Hodge Laplacian.
In this setting, Morse theory gives a set of inequalities for alternating sums of Betti numbers in terms of a corresponding alternating sum of the number of critical points of a Morse function of a given index:
Edward Witten gave an explanation of these inequalities by using the Morse function to modify the exterior derivative in the de Rham complex.