Back to Search
Start Over
Groups with undecidable word problem and almost quadratic Dehn function
- Publication Year :
- 2011
-
Abstract
- We construct a finitely presented group with undecidable word problem and with Dehn function bounded by a quadratic function on an infinite set of positive integers.<br />108 pages, 24 figures
- Subjects :
- Infinite set
010102 general mathematics
20F05, 20F06, 20F10, 20F65, 20F69, 03D10, 03D25, 03D40
Group Theory (math.GR)
Quadratic function
01 natural sciences
Mathematics::Geometric Topology
Undecidable problem
Dehn function
Combinatorics
Quadratic equation
TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES
Bounded function
0103 physical sciences
FOS: Mathematics
010307 mathematical physics
Geometry and Topology
Word problem (mathematics)
0101 mathematics
Mathematics - Group Theory
Computer Science::Formal Languages and Automata Theory
Mathematics
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....1044d8220b146cb3899e702534d96d63