{"id":"arxiv/2609.40290","url":"https://arxiv.org/abs/2609.40290","tags":["cs.IT","cs.AI","math.GR"],"score":0,"title":"CAS II: Orbits as Models: Kolmogorov's Structure Function under Symmetry","domain":"cs.IT","source":"arxiv","authors":["Romie Banerjee"],"reviews":0,"subject":"cs.IT","summary":"In algorithmic statistics a string x is explained by a finite set containing it, and Kolmogorov's structure function records the smallest such model at each level of complexity. Strong models, those computable from the data by a total algorithm, are essentially the cells of simple partitions, so a partition of {0,1}^n can be read as a hypothesis and the cell containing x as the model it assigns. We develop algorithmic statistics over symmetric partitions, the orbit partitions of groups acting on strings. The Galois connection between subgroups and partitions gives each ambient group G a…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}