Computing area in presentations of the trivial group

Timothy Riley

We give polynomial-time dynamic-programming algorithms finding the areas of words in the presentations $⟨a,b\mid a,b⟩$ and $\langle a, b \mid a^k, b^k; \ k \in \ma…