Polynomial Dehn Functions and the Length of Asynchronously Automatic Structures |
| |
Authors: | Bridson Martin R. |
| |
Affiliation: | Mathematical Institute 2429 St Giles', Oxford OX1 3LB; e-mail: bridson{at}maths.ox.ac.uk |
| |
Abstract: | We extend the range of observed behaviour among length functionsof optimal asynchronously automatic structures. We do so bymeans of a construction that yields asynchronously automaticgroups with finite aspherical presentations where the Dehn functionof the group is polynomial of arbitrary degree. Many of thesegroups can be embedded in the automorphism group of a free group.Moreover, the fact that the groups have aspherical presentationsmakes them useful tools in the search to determine the spectrumof exponents for second order Dehn functions. We contributeto this search by giving the first exact calculations of groupswith quadratic and superquadratic exponents. 2000 Mathematical Subject Classification: 20F06, 20F65, 20F69. |
| |
Keywords: | isoperimetric functions finitely presented groups growth of automorphisms automatic structures |
本文献已被 Oxford 等数据库收录! |
|