Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2204.03523 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916655515303936 |
|---|---|
| author | Blasco-García, Rubén Cumplido, María Morris-Wright, Rose |
| author_facet | Blasco-García, Rubén Cumplido, María Morris-Wright, Rose |
| contents | We give a quadratic-time explicit and computable algorithm to solve the word problem for Artin groups that do not contain any relations of length 3. Furthermore, we prove that, given two geodesic words representing the same element, one can obtain one from the other by using a set of homogeneous relations that never increase the word length. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2204_03523 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | The Word Problem is Solvable for 3-free Artin groups in Quadratic Time Blasco-García, Rubén Cumplido, María Morris-Wright, Rose Group Theory 20F36, 20F10 (Primary) 68R15 (Secondary) We give a quadratic-time explicit and computable algorithm to solve the word problem for Artin groups that do not contain any relations of length 3. Furthermore, we prove that, given two geodesic words representing the same element, one can obtain one from the other by using a set of homogeneous relations that never increase the word length. |
| title | The Word Problem is Solvable for 3-free Artin groups in Quadratic Time |
| topic | Group Theory 20F36, 20F10 (Primary) 68R15 (Secondary) |
| url | https://arxiv.org/abs/2204.03523 |