{"id":"arxiv/2607.10774","url":"https://arxiv.org/abs/2607.10774","tags":["cs.IT","math.CO","math.GR"],"score":0,"title":"Minimum distance and decoding of Coxeter codes","domain":"cs.IT","source":"arxiv","authors":["Alexander Barg","Qëndrim R. Gashi","Tianyuan Xu"],"reviews":0,"subject":"cs.IT","summary":"A binary Coxeter code associated with a finite Coxeter system $(W,S)$ is an ${\\mathbb F}_2$-linear span of indicators of standard cosets of a fixed rank. Coxeter codes, introduced in a recent paper by N. Coble and A. Barg, are a generalization of Reed--Muller codes which arise when $W={\\mathbb Z}_2^m$ is the Coxeter group of type $mA_1$. In that paper, the authors proposed a conjectural value for the minimum distance of a general Coxeter code. This conjecture is proved in the present work. As a consequence, we obtain a Coxeter-theoretic generalization of Reed's majority-logic decoding…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-12","reactions":{}}