Automatic groups

2001 ◽  
pp. 65-90
Keyword(s):  
Automatic Groups

scholarly journals From automatic structures to automatic groups

2014 ◽  
Vol 8 (1) ◽  
pp. 157-198 ◽  
Author(s):  
Olga Kharlampovich ◽  
Bakhadyr Khoussainov ◽  
Alexei Miasnikov
Keyword(s):  
Automatic Structures ◽  
Automatic Groups

POLYNOMIAL DEHN FUNCTIONS AND THE LENGTH OF ASYNCHRONOUSLY AUTOMATIC STRUCTURES

2002 ◽  
Vol 85 (2) ◽  
pp. 441-466 ◽  
Author(s):  
MARTIN R. BRIDSON
Keyword(s):  
Automorphism Group ◽  
Free Group ◽  
Dehn Function ◽  
Arbitrary Degree ◽  
Dehn Functions ◽  
Automatic Structures ◽  
Automatic Groups ◽  
Observed Behaviour ◽  
Exact Calculations ◽  
Do So

We extend the range of observed behaviour among length functions of optimal asynchronously automatic structures. We do so by means of a construction that yields asynchronously automatic groups with finite aspherical presentations where the Dehn function of the group is polynomial of arbitrary degree. Many of these groups can be embedded in the automorphism group of a free group. Moreover, the fact that the groups have aspherical presentations makes them useful tools in the search to determine the spectrum of exponents for second order Dehn functions. We contribute to this search by giving the first exact calculations of groups with quadratic and superquadratic exponents. 2000 Mathematical Subject Classification:20F06, 20F65, 20F69.

scholarly journals Generalized small cancellation presentations for automatic groups

2014 ◽  
Vol 0 (0) ◽  
Author(s):  
Robert H. Gilman
Keyword(s):  
Small Cancellation ◽  
Automatic Groups ◽  
Finite Presentations

AbstractBy a result of Gersten and Short finite presentations satisfying the usual non-metric small cancellation conditions present biautomatic groups. We show that in the case in which all pieces have length 1, a generalization of the C(3)-T(6) condition yields a larger collection of biautomatic groups.

scholarly journals Automatic groups and amalgams

1991 ◽  
Vol 76 (3) ◽  
pp. 229-316 ◽  
Author(s):  
G. Baumslag ◽  
S.M. Gersten ◽  
M. Shapiro ◽  
H. Short
Keyword(s):  
Automatic Groups

scholarly journals Non-hyperbolic automatic groups and groups acting on CAT(0) cube complexes

2014 ◽  
Vol 24 (06) ◽  
pp. 795-813
Author(s):  
Yoshiyuki Nakagawa ◽  
Makoto Tamura ◽  
Yasushi Yamashita
Keyword(s):  
Cube Complex ◽  
Automatic Group ◽  
Mild Conditions ◽  
Automatic Groups ◽  
Cube Complexes

We discuss a problem posed by Gersten: Is every automatic group which does not contain ℤ × ℤ subgroup, hyperbolic? To study this question, we define the notion of "n-track of length n", which is a structure like ℤ × ℤ, and prove its existence in the non-hyperbolic automatic groups with mild conditions. As an application, we show that if a group acts freely, cellularly, properly discontinuously and cocompactly on a CAT(0) cube complex and its quotient is "weakly special", then the above question is answered affirmatively.

scholarly journals C-graph automatic groups

2014 ◽  
Vol 413 ◽  
pp. 289-319 ◽  
Author(s):  
Murray Elder ◽  
Jennifer Taback
Keyword(s):  
Automatic Groups
Sign in / Sign up

Export Citation Format

Share Document