vix.ing · top · new · best · stats · spec

Isoperimetric Functions of Groups and Computational Complexity of the Word Problem

2002/09/01 by Jean-Camille Birget, A. Yu. Olshanskii, Eliyahu Rips +1 · 2 citations
Mathematics · Computer Science · #Geometric and Algebraic Topology #semigroups and automata theory #Finite Group Theory Research #Isoperimetric inequality #Mathematics #Word problem (mathematics education) #Word (group theory) #Computational complexity theory #Algebra over a field #Combinatorics #Pure mathematics #Arithmetic #Algorithm #Geometry

paper · doi:10.2307/3597196

openalex publication_date 2002/09/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/15

Abstract

J.-C. Birget, A. Yu Ol'shanskii, E. Rips, M. V. Sapir, Isoperimetric Functions of Groups and Computational Complexity of the Word Problem, Annals of Mathematics, Second Series, Vol. 156, No. 2 (Sep., 2002), pp. 467-518

Citations

Cited by