Betti number
In algebraic topology, a mathematical discipline, the Betti numbers can be used to distinguish topological spaces. Intuitively, the first Betti number of a space counts the maximum number of cuts that can be made without dividing the space into two pieces.
Each Betti number is a natural number or +∞. For the most reasonable finite-dimensional spaces (such as compact manifolds, finite simplicial complexes or CW complexes), the sequence of Betti numbers is 0 from some points onwards (Betti numbers vanish above the dimension of a space), and they are all finite.
The term "Betti numbers" was coined by Henri Poincaré after Enrico Betti.
Informal Definition
![A torus.](http://upload.wikimedia.org/wikipedia/commons/thumb/1/17/Torus.png/220px-Torus.png)
Informally, the kth Betti number refers to the number of unconnected k-dimensional surfaces.[1] The first few Betti numbers have the following intuitive definitions:
- b0 is the number of connected components
- b1 is the number of one-dimensional or "circular" holes
- b2 is the number of two-dimensional holes or "voids"
Definition
For a non-negative integer k, the kth Betti number bk(X) of the space X is defined as the rank of the abelian group Hk(X), the kth homology group of X. Equivalently, one can define it as the vector space dimension of Hk(X; Q), since the homology group in this case is a vector space over Q, the field of rational numbers. The universal coefficient theorem, in a very simple case, shows that these definitions are the same.
More generally, given a field F one can define bk(X, F), the kth Betti number with coefficients in F, as the vector space dimension of Hk(X, F).
Example: 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 equals
This 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.
See cyclomatic complexity for an application of the first Betti number in software engineering.
Properties
The (rational) Betti numbers bk(X) 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 circle, the first Betti number is 1. For a general pretzel, the first Betti number is twice the number of holes.
In the case of a finite simplicial complex the homology groups Hk(X, Z) are finitely-generated, and so have a finite rank. The homology group is 0 when k exceeds the top dimension of a simplex of X.
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 PX denotes the Poincaré polynomial of X, (more generally, the Poincaré series, for infinite-dimensional spaces), 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 k and n − k, for any k:
under conditions (a closed and oriented manifold); 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 (based on Tor functors, but in a simple case).
Examples
- The Betti number sequence for a circle is 1, 1, 0, 0, 0, ...;
- the Poincaré polynomial is
- .
- the Poincaré polynomial is
- The Betti number sequence for a two-torus is 1, 2, 1, 0, 0, 0, ...;
- the Poincaré polynomial is
- .
- the Poincaré polynomial is
- The Betti number sequence for a three-torus is 1, 3, 3, 1, 0, 0, 0, ... .
- the Poincaré polynomial is
- .
- the Poincaré polynomial is
- Similarly, for an n-torus,
- the Poincaré polynomial is
- (by the Künneth theorem), so the Betti numbers are the binomial coefficients.
- the Poincaré polynomial is
It is possible for spaces that are infinite-dimensional in an essential way to have an infinite sequence of non-zero Betti numbers. An example is the infinite-dimensional complex projective space, with sequence 1, 0, 1, 0, 1, ... that is periodic, with period length 2. 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 (when those apply), 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:
Witten gave an explanation of these inequalities by using the Morse function to modify the exterior derivative in the de Rham complex.
References
- ^ Carlsson, G. (2009). "Topology and data" (PDF). Bulletin of the American Mathematical Society. 46 (2): 255–308.
- Warner, Frank Wilson (1983), Foundations of differentiable manifolds and Lie groups, New York: Springer, ISBN 0-387-90894-3.
- Roe, John (1998), Elliptic Operators, Topology, and Asymptotic Methods, Research Notes in Mathematics Series, vol. 395 (Second ed.), Boca Raton, FL: Chapman and Hall, ISBN 0-582-32502-1.