Dice Question Streamline Icon: https://streamlinehq.com

Decidability of the word problem for general Artin groups

Establish whether the word problem is decidable for arbitrary Artin groups A(Γ); specifically, determine whether there exists an algorithm that, given a word over the standard generators of A(Γ), decides whether it represents the identity element for every Artin group.

Information Square Streamline Icon: https://streamlinehq.com

Background

Artin groups form a broad class that includes braid groups and right-angled Artin groups. While many specific families (e.g., finite type Artin groups) have positive algorithmic results, a general decision procedure for the word problem across all Artin groups is not known. The paper situates this as a longstanding foundational question that remains unresolved even after decades of paper and despite progress for important subclasses.

References

In particular, both the word and conjugacy problems remain open in general for Artin groups.

Membership problems in braid groups and Artin groups (2409.11335 - Gray et al., 17 Sep 2024) in Introduction