The geometry of the word problem for finitely generated groups.

zbMath1188.20026MaRDI QIDQ859468

Noel Brady, Hamish Short, Timothy R. Riley

Publication date: 15 January 2007

Published in: Advanced Courses in Mathematics -- CRM Barcelona (Search for Journal in Brave)

zbMATH Keywords

Morse theoryfinitely generated groupsCayley graphsword problemnilpotent groupshyperbolic groupsisoperimetric functionssmall cancellation groupsDehn functionsfilling functionsvan Kampen diagrams

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Topological methods in group theory (57M07) Proceedings, conferences, collections, etc. pertaining to group theory (20-06) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Hyperbolic groups and nonpositively curved groups (20F67) Cancellation theory of groups; application of van Kampen diagrams (20F06)

Related Items (21)

Intrinsic tame filling functions are equivalent to intrinsic diameter functions ⋮ Taming the hydra: The word problem and extreme integer compression ⋮ Finitely presented subgroups of systolic groups are systolic ⋮ The isocohomological property, higher Dehn functions, and relatively hyperbolic groups. ⋮ Space functions and space complexity of the word problem in semigroups. ⋮ Algorithms and topology of Cayley graphs for groups. ⋮ Computing area in presentations of the trivial group ⋮ Arkhipov's theorem, graph minors, and linear system nonlocal games ⋮ Vertex separators, chordality and virtually free groups ⋮ Dehn functions of coabelian subgroups of direct products of groups ⋮ On a certain class of cyclically presented groups. ⋮ Embeddings between partially commutative groups: two counterexamples. ⋮ Balanced finite presentations of the trivial group ⋮ Identifying Dehn functions of Bestvina-Brady groups from their defining graphs ⋮ GRAPH SMALL CANCELLATION THEORY APPLIED TO ALTERNATING LINK GROUPS ⋮ The Word Problem for Pride Groups ⋮ ${\mathcal{B}$-BOUNDED COHOMOLOGY AND APPLICATIONS ⋮ Hyperbolic groups with finitely presented subgroups not of type \(F_3\) ⋮ Tsirelson’s problem and an embedding theorem for groups arising from non-local games ⋮ Conjugacy search problem and the Andrews-Curtis conjecture ⋮ Space functions of groups

This page was built for publication: The geometry of the word problem for finitely generated groups.