Polynomial and Exponential Growth
If
for some we say that G has a polynomial growth rate. The infimum of such k's is called the order of polynomial growth. According to Gromov's theorem, a group of polynomial growth is virtually nilpotent, i.e. it has a nilpotent subgroup of finite index. In particular, the order of polynomial growth has to be a natural number and in fact .
If for some we say that G has an exponential growth rate. Every finitely generated G has at most exponential growth, i.e. for some we have .
If grows more slowly than any exponential function, G has a subexponential growth rate. Any such group is amenable.
Read more about this topic: Growth Rate (group Theory)
Famous quotes containing the word growth:
“A person of mature years and ripe development, who is expecting nothing from literature but the corroboration and renewal of past ideas, may find satisfaction in a lucidity so complete as to occasion no imaginative excitement, but young and ambitious students are not content with it. They seek the excitement because they are capable of the growth that it accompanies.”
—Charles Horton Cooley (1864–1929)