{"id":"arxiv/2607.13796","url":"https://arxiv.org/abs/2607.13796","tags":["cs.IT","cs.AI","math.CT","math.GR"],"score":0,"title":"CAS I: A Geometric Coding Theorem","domain":"cs.IT","source":"arxiv","authors":["Romie Banerjee"],"reviews":0,"subject":"cs.IT","summary":"This paper establishes a direct analogue of the classical Coding Theorem in the setting of symmetry groups. We consider computable bijections on the set of binary strings and define the symmetry prior of a string x as the probability that a randomly chosen symmetry from a given group G has x as its unique fixed point. We show that for any fix-retractable symmetry group G, a group admitting a computable section that selects an isolating symmetry for every string, the symmetry prior is a universal lower semi-computable semi-measure. In this case, the Geometric Coding Theorem holds. This result…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-15","reactions":{}}