Id: arxiv/2607.02130 Url: https://arxiv.org/abs/2607.02130 Tags: math.MG, cs.CG, math.GR Score: 0 Title: An algorithmic approach for computing fundamental domains of crystallographic groups Domain: math.MG Source: arxiv Authors: Reymond Akpanya, Alice C. Niemeyer, Lukas Schnelle Reviews: 0 Subject: math.MG Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-02 Page: https://delphi.science/r/arxiv/2607.02130 A crystallographic group is a discrete subgroup of the Euclidean group $\operatorname{E}(n)$ that has a compact fundamental domain. Since such a crystallographic group $Γ$ is infinite, computing fundamental domains of $Γ$ is algorithmically challenging. We address this difficulty by targeting the computation of Dirichlet cells that can form fundamental domains of $Γ$. We show that the half-spaces defining such a Dirichlet cell can be derived from elements of $Γ$ acting on $\mathbb{R}^n$ that can be expressed as words of bounded length in a suitable generating set. Based on these results, we…