No label defined (Q4240567)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1284208
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1284208 |
Statements
30 November 1999
0 references
finite presentability
0 references
hyperbolic groups
0 references
small cancellation groups
0 references
Dehn functions
0 references
finite state automata
0 references
regular languages
0 references
isoperimetric inequalities
0 references
0 references
0.92011714
0 references
0.9140646
0 references
0.9128405
0 references
0.9125659
0 references
0.9046949
0 references
This paper is based on the author's lectures delivered at the CRM Summer School on Groups held at Banff in August 1996. It starts with comparing one Euclidean and one hyperbolic lithograph of M. Escher and introducing \(\delta\)-thin triangles. The definition of geodesic metric spaces and examples of Cayley graphs follow. In the section on \(\delta\)-hyperbolicity are given properties of quasi-isometric mappings and quasi-geodesics. The boundary of a hyperbolic group is defined as equivalence classes of geodesic rays. Then the author proves finite presentability of hyperbolic groups and that classical small cancellation groups of type \(C'(1/6)\) are hyperbolic. Isoperimetric and Dehn functions are defined and some examples are given. It follows the introduction of finite state automata and regular languages and the statement of the theorem of Cannon. At the end are given definition, examples, properties of automatic groups and it is proved that an automatic group satisfies a quadratic isoperimetric inequality. For the entire collection see [Zbl 0902.00029].
0 references