Betti number - Biblioteka.sk

Upozornenie: Prezeranie týchto stránok je určené len pre návštevníkov nad 18 rokov!
Zásady ochrany osobných údajov.
Používaním tohto webu súhlasíte s uchovávaním cookies, ktoré slúžia na poskytovanie služieb, nastavenie reklám a analýzu návštevnosti. OK, súhlasím


Panta Rhei Doprava Zadarmo
...
...


A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

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

Example

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

Zdroj:https://en.wikipedia.org?pojem=Betti_number
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.






Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky použitia.

Your browser doesn’t support the object tag.

www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk