fbpx
Wikipedia

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 (such as compact manifolds, finite simplicial complexes or CW complexes), the sequence of Betti numbers is 0 from some point onward (Betti numbers vanish above the dimension of a space), and they are all finite.

The nth Betti number represents the rank of the nth homology group, denoted Hn, which tells us the maximum number of cuts that can be made before separating a surface into two pieces or 0-cycles, 1-cycles, etc.[1] For example, if then , if then , if then , if then , etc. Note that only the ranks of infinite groups are considered, so for example if , where is the finite cyclic group of order 2, then . These finite components of the homology groups are their torsion subgroups, and they are denoted by torsion coefficients.

The term "Betti numbers" was coined by Henri Poincaré after Enrico Betti. The modern formulation is due to Emmy Noether. Betti numbers are used today in fields such as simplicial homology, computer science and digital images.

Geometric interpretation

 
For a torus, the first Betti number is b1 = 2 , which can be intuitively thought of as the number of circular "holes"

Informally, the kth Betti number refers to the number of k-dimensional holes on a topological surface. A "k-dimensional hole" is a k-dimensional cycle that is not a boundary of a (k+1)-dimensional object.

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".

Thus, for example, a torus has one connected surface component so b0 = 1, two "circular" holes (one equatorial and one meridional) so b1 = 2, and a single cavity enclosed within the surface so b2 = 1.

Another interpretation of bk is the maximum number of k-dimensional curves that can be removed while the object remains connected. For example, the torus remains connected after removing two 1-dimensional curves (equatorial and meridional) so b1 = 2.[2]

The two-dimensional Betti numbers are easier to understand because we can see the world in 0, 1, 2, and 3-dimensions.

Formal definition

For a non-negative integer k, the kth Betti number bk(X) of the space X is defined as the rank (number of linearly independent generators) of the abelian group Hk(X), the kth homology group of X. The kth homology group is  , the  s 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(XQ) 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(XF), the kth Betti number with coefficients in F, as the vector space dimension of Hk(XF).

Poincaré polynomial

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.

Given a topological space which has a finitely generated homology, the Poincaré polynomial is defined as the generating function of its Betti numbers, via the polynomial where the coefficient of   is  .

Examples

Betti numbers of a graph

Consider a topological graph G in which the set of vertices is V, the set of edges is E, and the set of connected components is C. As explained in the page on graph homology, its homology groups are given by:

 

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.

Therefore, the "zero-th" Betti number b0(G) equals |C|, which is simply the number of connected components.[3]

The first Betti number b1(G) equals |E| + |C| - |V|. It is also called the cyclomatic number—a term introduced by Gustav Kirchhoff before Betti's paper.[4] See cyclomatic complexity for an application to software engineering.

All other Betti numbers are 0.

Betti numbers of a simplicial complex

 

Consider 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 (b0); one hole, which is the unshaded region (b1); and no "voids" or "cavities" (b2).

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  .

Betti numbers of the projective plane

The homology groups of the projective plane P are:[5]

 

Here, Z2 is the cyclic group of order 2. The 0-th Betti number is again 1. However, the 1-st Betti number is 0. This is because H1(P) is a finite group - it does not have any infinite component. The finite component of the group is called the torsion coefficient of P. 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.

Properties

Euler characteristic

For a finite CW-complex K we have

 

where   denotes Euler characteristic of K and any field F.

Cartesian product

For any two spaces X and Y we have

 

where   denotes the Poincaré polynomial of X, (more generally, the Hilbert–Poincaré series, for infinite-dimensional spaces), i.e., the generating function of the Betti numbers of X:

 

see Künneth theorem.

Symmetry

If X is n-dimensional manifold, there is symmetry interchanging   and  , for any  :

 

under conditions (a closed and oriented manifold); see Poincaré duality.

Different coefficients

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).

More examples

  1. The Betti number sequence for a circle is 1, 1, 0, 0, 0, ...;
    the Poincaré polynomial is
     .
  2. The Betti number sequence for a three-torus is 1, 3, 3, 1, 0, 0, 0, ... .
    the Poincaré polynomial is
     .
  3. Similarly, for an n-torus,
    the Poincaré polynomial is
      (by the Künneth theorem), so the Betti numbers are the binomial coefficients.

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. For example   has the 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 the use of some of the results of Hodge theory on 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.[6]

See also

References

  1. ^ Barile, and Weisstein, Margherita and Eric. "Betti number". From MathWorld--A Wolfram Web Resource.
  2. ^ Archived at Ghostarchive and the : Albin, Pierre (2019). "History of algebraic topology". YouTube.
  3. ^ Per Hage (1996). Island Networks: Communication, Kinship, and Classification Structures in Oceania. Cambridge University Press. p. 49. ISBN 978-0-521-55232-5.
  4. ^ Peter Robert Kotiuga (2010). A Celebration of the Mathematical Legacy of Raoul Bott. American Mathematical Soc. p. 20. ISBN 978-0-8218-8381-5.
  5. ^ Archived at Ghostarchive and the : Wildberger, Norman J. (2012). "Delta complexes, Betti numbers and torsion". YouTube.
  6. ^ Witten, Edward (1982), "Supersymmetry and Morse theory", Journal of Differential Geometry, 17 (4): 661–692, doi:10.4310/jdg/1214437492 
  • 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.

betti, number, algebraic, topology, used, distinguish, topological, spaces, based, connectivity, dimensional, simplicial, complexes, most, reasonable, finite, dimensional, spaces, such, compact, manifolds, finite, simplicial, complexes, complexes, sequence, fr. 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 such as compact manifolds finite simplicial complexes or CW complexes the sequence of Betti numbers is 0 from some point onward Betti numbers vanish above the dimension of a space and they are all finite The nth Betti number represents the rank of the nth homology group denoted Hn which tells us the maximum number of cuts that can be made before separating a surface into two pieces or 0 cycles 1 cycles etc 1 For example if H n X 0 displaystyle H n X cong 0 then b n X 0 displaystyle b n X 0 if H n X Z displaystyle H n X cong mathbb Z then b n X 1 displaystyle b n X 1 if H n X Z Z displaystyle H n X cong mathbb Z oplus mathbb Z then b n X 2 displaystyle b n X 2 if H n X Z Z Z displaystyle H n X cong mathbb Z oplus mathbb Z oplus mathbb Z then b n X 3 displaystyle b n X 3 etc Note that only the ranks of infinite groups are considered so for example if H n X Z k Z 2 displaystyle H n X cong mathbb Z k oplus mathbb Z 2 where Z 2 displaystyle mathbb Z 2 is the finite cyclic group of order 2 then b n X k displaystyle b n X k These finite components of the homology groups are their torsion subgroups and they are denoted by torsion coefficients The term Betti numbers was coined by Henri Poincare after Enrico Betti The modern formulation is due to Emmy Noether Betti numbers are used today in fields such as simplicial homology computer science and digital images Contents 1 Geometric interpretation 2 Formal definition 3 Poincare polynomial 4 Examples 4 1 Betti numbers of a graph 4 2 Betti numbers of a simplicial complex 4 3 Betti numbers of the projective plane 5 Properties 5 1 Euler characteristic 5 2 Cartesian product 5 3 Symmetry 5 4 Different coefficients 6 More examples 7 Relationship with dimensions of spaces of differential forms 8 See also 9 ReferencesGeometric interpretation Edit For a torus the first Betti number is b1 2 which can be intuitively thought of as the number of circular holes Informally the kth Betti number refers to the number of k dimensional holes on a topological surface A k dimensional hole is a k dimensional cycle that is not a boundary of a k 1 dimensional object 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 Thus for example a torus has one connected surface component so b0 1 two circular holes one equatorial and one meridional so b1 2 and a single cavity enclosed within the surface so b2 1 Another interpretation of bk is the maximum number of k dimensional curves that can be removed while the object remains connected For example the torus remains connected after removing two 1 dimensional curves equatorial and meridional so b1 2 2 The two dimensional Betti numbers are easier to understand because we can see the world in 0 1 2 and 3 dimensions Formal definition EditFor a non negative integer k the kth Betti number bk X of the space X is defined as the rank number of linearly independent generators of the abelian group Hk X the kth homology group of X The kth homology group is H k ker d k I m d k 1 displaystyle H k ker delta k mathrm Im delta k 1 the d k displaystyle delta k s 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 X Q 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 X F the kth Betti number with coefficients in F as the vector space dimension of Hk X F Poincare polynomial EditThe Poincare 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 Poincare polynomial is 1 2 x x 2 displaystyle 1 2x x 2 The same definition applies to any topological space which has a finitely generated homology Given a topological space which has a finitely generated homology the Poincare polynomial is defined as the generating function of its Betti numbers via the polynomial where the coefficient of x n displaystyle x n is b n displaystyle b n Examples EditBetti numbers of a graph Edit Consider a topological graph G in which the set of vertices is V the set of edges is E and the set of connected components is C As explained in the page on graph homology its homology groups are given by H k G Z C k 0 Z E C V k 1 0 otherwise displaystyle H k G begin cases mathbb Z C amp k 0 mathbb Z E C V amp k 1 0 amp text otherwise end cases 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 Therefore the zero th Betti number b0 G equals C which is simply the number of connected components 3 The first Betti number b1 G equals E C V It is also called the cyclomatic number a term introduced by Gustav Kirchhoff before Betti s paper 4 See cyclomatic complexity for an application to software engineering All other Betti numbers are 0 Betti numbers of a simplicial complex Edit Consider 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 b0 one hole which is the unshaded region b1 and no voids or cavities b2 This means that the rank of H 0 displaystyle H 0 is 1 the rank of H 1 displaystyle H 1 is 1 and the rank of H 2 displaystyle H 2 is 0 The Betti number sequence for this figure is 1 1 0 0 the Poincare polynomial is 1 x displaystyle 1 x Betti numbers of the projective plane Edit The homology groups of the projective plane P are 5 H k P Z k 0 Z 2 k 1 0 otherwise displaystyle H k P begin cases mathbb Z amp k 0 mathbb Z 2 amp k 1 0 amp text otherwise end cases Here Z2 is the cyclic group of order 2 The 0 th Betti number is again 1 However the 1 st Betti number is 0 This is because H1 P is a finite group it does not have any infinite component The finite component of the group is called the torsion coefficient of P 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 Properties EditEuler characteristic Edit For a finite CW complex K we have x K i 0 1 i b i K F displaystyle chi K sum i 0 infty 1 i b i K F where x K displaystyle chi K denotes Euler characteristic of K and any field F Cartesian product Edit For any two spaces X and Y we have P X Y P X P Y displaystyle P X times Y P X P Y where P X displaystyle P X denotes the Poincare polynomial of X more generally the Hilbert Poincare series for infinite dimensional spaces i e the generating function of the Betti numbers of X P X z b 0 X b 1 X z b 2 X z 2 displaystyle P X z b 0 X b 1 X z b 2 X z 2 cdots see Kunneth theorem Symmetry Edit If X is n dimensional manifold there is symmetry interchanging k displaystyle k and n k displaystyle n k for any k displaystyle k b k X b n k X displaystyle b k X b n k X under conditions a closed and oriented manifold see Poincare duality Different coefficients Edit 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 More examples EditThe Betti number sequence for a circle is 1 1 0 0 0 the Poincare polynomial is1 x displaystyle 1 x dd The Betti number sequence for a three torus is 1 3 3 1 0 0 0 the Poincare polynomial is 1 x 3 1 3 x 3 x 2 x 3 displaystyle 1 x 3 1 3x 3x 2 x 3 dd Similarly for an n torus the Poincare polynomial is 1 x n displaystyle 1 x n by the Kunneth theorem so the Betti numbers are the binomial coefficients dd 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 Poincare function is not a polynomial but rather an infinite series 1 x 2 x 4 displaystyle 1 x 2 x 4 dotsb which being a geometric series can be expressed as the rational function 1 1 x 2 displaystyle frac 1 1 x 2 More generally any sequence that is periodic can be expressed as a sum of geometric series generalizing the above For example a b c a b c displaystyle a b c a b c dots has the generating function a b x c x 2 1 x 3 displaystyle left a bx cx 2 right left 1 x 3 right and more generally linear recursive sequences are exactly the sequences generated by rational functions thus the Poincare series is expressible as a rational function if and only if the sequence of Betti numbers is a linear recursive sequence The Poincare polynomials of the compact simple Lie groups are P S U n 1 x 1 x 3 1 x 5 1 x 2 n 1 P S O 2 n 1 x 1 x 3 1 x 7 1 x 4 n 1 P S p n x 1 x 3 1 x 7 1 x 4 n 1 P S O 2 n x 1 x 2 n 1 1 x 3 1 x 7 1 x 4 n 5 P G 2 x 1 x 3 1 x 11 P F 4 x 1 x 3 1 x 11 1 x 15 1 x 23 P E 6 x 1 x 3 1 x 9 1 x 11 1 x 15 1 x 17 1 x 23 P E 7 x 1 x 3 1 x 11 1 x 15 1 x 19 1 x 23 1 x 27 1 x 35 P E 8 x 1 x 3 1 x 15 1 x 23 1 x 27 1 x 35 1 x 39 1 x 47 1 x 59 displaystyle begin aligned P SU n 1 x amp left 1 x 3 right left 1 x 5 right cdots left 1 x 2n 1 right P SO 2n 1 x amp left 1 x 3 right left 1 x 7 right cdots left 1 x 4n 1 right P Sp n x amp left 1 x 3 right left 1 x 7 right cdots left 1 x 4n 1 right P SO 2n x amp left 1 x 2n 1 right left 1 x 3 right left 1 x 7 right cdots left 1 x 4n 5 right P G 2 x amp left 1 x 3 right left 1 x 11 right P F 4 x amp left 1 x 3 right left 1 x 11 right left 1 x 15 right left 1 x 23 right P E 6 x amp left 1 x 3 right left 1 x 9 right left 1 x 11 right left 1 x 15 right left 1 x 17 right left 1 x 23 right P E 7 x amp left 1 x 3 right left 1 x 11 right left 1 x 15 right left 1 x 19 right left 1 x 23 right left 1 x 27 right left 1 x 35 right P E 8 x amp left 1 x 3 right left 1 x 15 right left 1 x 23 right left 1 x 27 right left 1 x 35 right left 1 x 39 right left 1 x 47 right left 1 x 59 right end aligned Relationship with dimensions of spaces of differential forms EditIn geometric situations when X displaystyle X 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 Poincare 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 the use of some of the results of Hodge theory on 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 N i displaystyle N i of a Morse function of a given index b i X b i 1 X N i N i 1 displaystyle b i X b i 1 X cdots leq N i N i 1 cdots Edward Witten gave an explanation of these inequalities by using the Morse function to modify the exterior derivative in the de Rham complex 6 See also EditTopological data analysis Torsion coefficient Euler characteristicReferences Edit Barile and Weisstein Margherita and Eric Betti number From MathWorld A Wolfram Web Resource Archived at Ghostarchive and the Wayback Machine Albin Pierre 2019 History of algebraic topology YouTube Per Hage 1996 Island Networks Communication Kinship and Classification Structures in Oceania Cambridge University Press p 49 ISBN 978 0 521 55232 5 Peter Robert Kotiuga 2010 A Celebration of the Mathematical Legacy of Raoul Bott American Mathematical Soc p 20 ISBN 978 0 8218 8381 5 Archived at Ghostarchive and the Wayback Machine Wildberger Norman J 2012 Delta complexes Betti numbers and torsion YouTube Witten Edward 1982 Supersymmetry and Morse theory Journal of Differential Geometry 17 4 661 692 doi 10 4310 jdg 1214437492 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 Retrieved from https en wikipedia org w index php title Betti number amp oldid 1166458062, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.