6
votes
1answer
189 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 ho …
12
votes
2answers
768 views
Economical hard word problem
Can anyone give me an example of a very simple word problem, where by "simple" I mean that it has very few generators and relations, that is nevertheless insoluble. To make the que …
2
votes
0answers
135 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 …

