{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-02","reactions":{}}