{"id":"https://openalex.org/W7215114802","doi":"https://doi.org/10.48550/arxiv.2609.40290","title":"CAS II: Orbits as Models: Kolmogorov's Structure Function under Symmetry","display_name":"CAS II: Orbits as Models: Kolmogorov's Structure Function under Symmetry","publication_year":2026,"publication_date":"2026-09-30","ids":{"openalex":"https://openalex.org/W7215114802","doi":"https://doi.org/10.48550/arxiv.2609.40290"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.40290","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.40290","pdf_url":"https://arxiv.org/pdf/2609.40290","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.40290","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007780561","display_name":"Romie Banerjee","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Banerjee, Romie","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5007780561"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/galois-connections","display_name":"Galois connections","score":0.6380000114440918},{"id":"https://openalex.org/keywords/kolmogorov-complexity","display_name":"Kolmogorov complexity","score":0.6729999780654907},{"id":"https://openalex.org/keywords/permutation-groups","display_name":"permutation groups","score":0.6380000114440918},{"id":"https://openalex.org/keywords/burnside-ring","display_name":"Burnside ring","score":0.9259999990463257}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.767300009727478},{"id":"https://openalex.org/C128622974","wikidata":"https://www.wikidata.org/wiki/Q849512","display_name":"Symmetric group","level":2,"score":0.6837000250816345},{"id":"https://openalex.org/C92957085","wikidata":"https://www.wikidata.org/wiki/Q1412905","display_name":"Permutation group","level":3,"score":0.6650000214576721},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5644999742507935},{"id":"https://openalex.org/C3746008","wikidata":"https://www.wikidata.org/wiki/Q981351","display_name":"Symmetric function","level":2,"score":0.4480000138282776},{"id":"https://openalex.org/C54506234","wikidata":"https://www.wikidata.org/wiki/Q7314231","display_name":"Representation theory of the symmetric group","level":3,"score":0.4269999861717224},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4255000054836273},{"id":"https://openalex.org/C152401794","wikidata":"https://www.wikidata.org/wiki/Q583760","display_name":"Antisymmetric relation","level":2,"score":0.41130000352859497},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.39329999685287476},{"id":"https://openalex.org/C44306375","wikidata":"https://www.wikidata.org/wiki/Q902019","display_name":"Symmetry group","level":2,"score":0.3837999999523163},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.35740000009536743},{"id":"https://openalex.org/C2777404646","wikidata":"https://www.wikidata.org/wiki/Q1057968","display_name":"Finite group","level":3,"score":0.35510000586509705},{"id":"https://openalex.org/C2778401447","wikidata":"https://www.wikidata.org/wiki/Q7140637","display_name":"Partition function (quantum field theory)","level":2,"score":0.349700003862381},{"id":"https://openalex.org/C131715654","wikidata":"https://www.wikidata.org/wiki/Q288465","display_name":"Group action","level":3,"score":0.34940001368522644},{"id":"https://openalex.org/C204911207","wikidata":"https://www.wikidata.org/wiki/Q860609","display_name":"Generating function","level":2,"score":0.3431999981403351},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.33070001006126404},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.3301999866962433},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.3246999979019165},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.32089999318122864},{"id":"https://openalex.org/C38847919","wikidata":"https://www.wikidata.org/wiki/Q438814","display_name":"Alternating group","level":3,"score":0.30090001225471497},{"id":"https://openalex.org/C176370821","wikidata":"https://www.wikidata.org/wiki/Q1826459","display_name":"Linear space","level":2,"score":0.2969000041484833},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.2953999936580658},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.28949999809265137},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.28850001096725464},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.28690001368522644},{"id":"https://openalex.org/C171036898","wikidata":"https://www.wikidata.org/wiki/Q256355","display_name":"Equivariant map","level":2,"score":0.28049999475479126},{"id":"https://openalex.org/C5383885","wikidata":"https://www.wikidata.org/wiki/Q571124","display_name":"Simple group","level":3,"score":0.2799000144004822},{"id":"https://openalex.org/C24424167","wikidata":"https://www.wikidata.org/wiki/Q180907","display_name":"Bijection","level":2,"score":0.2777000069618225},{"id":"https://openalex.org/C72409365","wikidata":"https://www.wikidata.org/wiki/Q558339","display_name":"Dihedral group","level":3,"score":0.2759999930858612},{"id":"https://openalex.org/C172331165","wikidata":"https://www.wikidata.org/wiki/Q524607","display_name":"General linear group","level":3,"score":0.275299996137619},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.27309998869895935},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.27149999141693115},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.26570001244544983},{"id":"https://openalex.org/C130327152","wikidata":"https://www.wikidata.org/wiki/Q748349","display_name":"Mathematical structure","level":2,"score":0.2655999958515167},{"id":"https://openalex.org/C196644772","wikidata":"https://www.wikidata.org/wiki/Q3884964","display_name":"Orbit (dynamics)","level":2,"score":0.2637999951839447},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.25519999861717224},{"id":"https://openalex.org/C77670614","wikidata":"https://www.wikidata.org/wiki/Q212130","display_name":"Cyclic permutation","level":3,"score":0.2517000138759613}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.40290","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.40290","pdf_url":"https://arxiv.org/pdf/2609.40290","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.40290","doi":"https://doi.org/10.48550/arxiv.2609.40290","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.40290","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.40290","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.40290","pdf_url":"https://arxiv.org/pdf/2609.40290","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7215114802.pdf","grobid_xml":"https://content.openalex.org/works/W7215114802.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7098454171","https://openalex.org/W1608111826","https://openalex.org/W7073865143","https://openalex.org/W2399119698","https://openalex.org/W7156986152","https://openalex.org/W2090273134","https://openalex.org/W1508698549","https://openalex.org/W3034315118","https://openalex.org/W2350273055","https://openalex.org/W4299909749"],"abstract_inverted_index":{"In":[0,257],"algorithmic":[1,69],"statistics":[2,70],"a":[3,9,36,47,55,94,108,111,138,204,209,248,254,260],"string":[4],"x":[5,61,149,206],"is":[6,107,130,150,263,282],"explained":[7],"by":[8,35,178,247,265],"finite":[10],"set":[11,106],"containing":[12,60],"it,":[13,124],"and":[14,57,87,103,161,173,215,219,253,272],"Kolmogorov's":[15,131],"structure":[16,128,201,230],"function":[17,129,202],"records":[18],"the":[19,33,41,58,63,74,126,146,153,168,182,186,194,297,303],"smallest":[20],"such":[21],"model":[22,64],"at":[23],"each":[24,90],"level":[25],"of":[26,43,49,77,96,110,145,148,163,203,275,299],"complexity.":[27],"Strong":[28],"models,":[29,170,296],"those":[30],"computable":[31],"from":[32,196],"data":[34],"total":[37],"algorithm,":[38],"are":[39,176,185,222],"essentially":[40],"cells":[42,157,162],"simple":[44,229,287],"partitions,":[45,73],"so":[46,125,171],"partition":[48,113],"{0,1}^n":[50],"can":[51],"be":[52],"read":[53],"as":[54,62],"hypothesis":[56,262],"cell":[59,109],"it":[65,141],"assigns.":[66],"We":[67,243],"develop":[68],"over":[71,294],"symmetric":[72,97,112,139,155],"orbit":[75,295],"partitions":[76,88,98,165],"groups":[78,246],"acting":[79],"on":[80,123],"strings.":[81],"The":[82,199],"Galois":[83],"connection":[84],"between":[85,211],"subgroups":[86],"gives":[89],"ambient":[91],"group":[92],"G":[93,120],"lattice":[95],"with":[99,235],"canonical":[100],"certificates,":[101],"joins":[102],"meets.":[104],"A":[105],"exactly":[114,167],"when":[115],"its":[116,266],"setwise":[117],"stabiliser":[118],"in":[119,208,302],"acts":[121],"transitively":[122],"resulting":[127],"restricted":[132],"to":[133,232,269,280,285],"these":[134,258],"G-homogeneous":[135],"sets.":[136],"With":[137],"sophistication,":[140],"measures":[142],"which":[143],"part":[144],"regularity":[147],"symmetric.":[151],"Under":[152],"full":[154],"group,":[156],"recover":[158,166],"all":[159],"models":[160],"cheap":[164],"strong":[169],"normal":[172,226],"strange":[174],"strings":[175,227],"characterised":[177],"symmetry.":[179],"For":[180],"GL(n,2)":[181],"homogeneous":[183,188],"sets":[184,290],"linearly":[187],"ones,":[189],"whose":[190],"XOR":[191],"dependencies":[192],"look":[193],"same":[195],"every":[197],"point.":[198],"GL":[200],"nonzero":[205],"lies":[207],"band":[210],"C(x)":[212],"-":[213,217],"alpha":[214],"n":[216],"alpha,":[218],"both":[220],"edges":[221],"attained:":[223],"some":[224],"stochastic":[225],"have":[228],"invisible":[231],"linear":[233,261],"symmetry,":[234],"sophistication":[236],"near":[237,241],"0":[238],"but":[239],"GL-sophistication":[240],"C(x).":[242],"coordinatise":[244],"permutation":[245,255],"Burnside":[249],"ring":[250],"element":[251],"(type)":[252],"(placement).":[256],"coordinates":[259],"determined":[264],"type":[267],"up":[268,291],"n^2":[270],"bits,":[271],"any":[273],"space":[274],"symmetry":[276],"hypotheses":[277],"small":[278,283],"enough":[279,284],"search":[281,293],"miss":[286],"structure.":[288],"This":[289],"learned":[292],"subject":[298],"later":[300],"papers":[301],"series.":[304]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-10-02T00:00:00"}