scientific article; zbMATH DE number 848090

zbMath0857.20012MaRDI QIDQ4867142

Géraud Sénizergues

Publication date: 19 March 1996

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

finite sets of generatorsCayley-graphsaccessibility-lengthupper bounds on cardinalities of finite subgroups

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Subgroup theorems; subgroup growth (20E07) Generators, relations, and presentations of groups (20F05) Graph theory (including graph drawing) in computer science (68R10) Geometric group theory (20F65) Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Groups acting on trees (20E08)

Related Items (4)

The isomorphism problem for finite extensions of free groups is in PSPACE ⋮ Groups, graphs, languages, automata, games and second-order monadic logic ⋮ An effective version of Stallings' theorem in the case of context-free groups ⋮ Solutions to twisted word equations and equations in virtually free groups

This page was built for publication: