All Science Fair Projects

Science Fair Project Encyclopedia for Schools!

Search                 Browse                 Forum               Coach                 Links                 Editor                 Help                 Tell-a-Friend                 Encyclopedia                 Dictionary

Science Fair Project Encyclopedia

For information on any area of science that interests you,
enter a keyword (eg. scientific method, molecule, cloud, carbohydrate etc.).
Or else, you can start by choosing any of the categories below.

Gromov's theorem on groups of polynomial growth

In mathematics, Gromov's theorem on groups of polynomial growth, named for Mikhail Gromov, characterizes finitely generated groups of polynomial growth, as those groups which have nilpotent subgroups of finite index.

The growth rate of a group is a well-defined notion from asymptotic analysis. To say that a finitely generated group has polynomial growth means the number of elements of length (relative to a symmetric generating set) at most n is bounded above by a polynomial function p(n). The order of growth is then the degree of the polynomial function p.

A nilpotent group G is a group with a lower central series, terminating in the identity subgroup.

Gromov's theorem states that a finitely generated group has polynomial growth if and only if it has a nilpotent subgroup that is of finite index.

There is a vast literature on growth rates, leading up to Gromov's theorem. An earlier result of Hyman Bass showed that if G is a finitely generated nilpotent group, then the group has polynomial growth. Let G be a finitely generated nilpotent group with lower central series

$G = G_1 \supseteq G_2 \supseteq \ldots$

In particular, the quotient group Gk/Gk+1 is a finitely generated abelian group.

Bass's theorem states that the order of polynomial growth of G is

$d(G) = \sum_{k \geq 1} k \ \operatorname{rank}(G_k/G_{k+1})$

where:

rank denotes the rank of an abelian group, i.e. the largest number of independent and torsion-free elements of the abelian group.

In particular, Gromov's and Bass's theorems imply that the order of polynomial growth of a finitely generated group is always either an integer or infinity (excluding for example, fractional powers).

In order to prove this theorem Gromov introduced a convergence for metric spaces. This convergence, now called the Gromov-Hausdorff convergence is currently widely used in geometry.

References

• H. Bass, The degree of polynomial growth of finitely generated nilpotent groups, Proceedings London Mathematical Society, vol 25(3), 1972
• M. Gromov, Groups of Polynomial growth and Expanding Maps, Publications mathematiques I.H.É.S., 53, 1981
03-10-2013 05:06:04
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 2, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": false, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "plain"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.8540037274360657, "perplexity_flag": "head"}