Dehn Function - Examples

Examples

  • For any finite presentation of a finite group G we have Dehn(n) ≈ n.
  • For the closed oriented surface of genus 2, the standard presentation of its fundamental group
satisfies Dehn(n) ≤ n and Dehn(n) ≈ n.
  • For every integer k ≥ 2 the free abelian group has Dehn(n) ≈ n2.
  • The Baumslag-Solitar group
has Dehn(n) ≈ 2n (see ).
  • The 3-dimensional discrete Heisenberg group
satisfies a cubic but no quadratic isoperimetric inequality.
  • Higher-dimensional Heisenberg groups
,
where k ≥ 2, satisfy quadratic isoperimetric inequalities.
  • If G is a "Novikov-Boone group", that is, a finitely presented group with unsolvable word problem, then the Dehn function of G growths faster than any recursive function.
  • For the Thompson group F the Dehn function is quadratic, that is, equivalent to n2 (see ).
  • The so-called Baumslag-Gersten group
has a Dehn function growing faster than any fixed iterated tower of exponentials. Specifically, for this group
Dehn(n) ≈ exp(exp(exp(...(exp(1))...)))
where the number of exponentials is equal to the integral part of log2(n) (see ).

Read more about this topic:  Dehn Function

Famous quotes containing the word examples:

    No rules exist, and examples are simply life-savers answering the appeals of rules making vain attempts to exist.
    André Breton (1896–1966)

    There are many examples of women that have excelled in learning, and even in war, but this is no reason we should bring ‘em all up to Latin and Greek or else military discipline, instead of needle-work and housewifry.
    Bernard Mandeville (1670–1733)

    Histories are more full of examples of the fidelity of dogs than of friends.
    Alexander Pope (1688–1744)