{"id":"arxiv/2610.38804","url":"https://arxiv.org/abs/2610.38804","tags":["math.GR","cs.IT"],"score":0,"title":"Random Non-Commutative Error-Correcting Codes","domain":"math.GR","source":"arxiv","authors":["Michael Best","Alexander Lubotzky"],"reviews":0,"subject":"math.GR","summary":"Chapman, Dinur, and Lubotzky recently introduced the theory of non-commutative error-correcting codes, generalizing classical coding theory to arbitrary groups via $δ$-robust subsets used to detect proper subgroups. Building on this foundation, this paper systematically studies an analogue of random codes for arbitrary groups, exploring the extent to which the classical Gilbert-Varshamov (GV) bound holds in this non-commutative setting. While random universal codes of linear size in free groups are shown to be asymptotically bad, we establish a complete characterization for general families…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-28","reactions":{}}