All Questions
Tagged with presentations-of-groups word-problem
2 questions
7
votes
1
answer
251
views
Asymptotics of the number of required Dehn relators in hyperbolic groups
If $G = \langle X | R \rangle$ is a $\delta$-hyperbolic group presentation, then Dehn's algorithm provides a linear time solution to the word problem, but the linear constant is horribly exponential ...
3
votes
0
answers
190
views
Universal polygraphic factorization of strict ω-categories relative to a cobase
Recall from 1 that a cofibration of strict ω-categories is a retract of relative $I$-cell complexes, where $I$ denotes the set of boundary inclusions $\partial D^n \hookrightarrow D^n$, where $D_n$ ...