{"id":"arxiv/2601.01375","url":"https://arxiv.org/abs/2601.01375","tags":["cs.FL","cs.DM","math.CO"],"score":0,"title":"From Historical Puzzles to Grammatical Constraints: Circular Partitions, Generalized Run-Length Encodings, and Polynomial-Time Decidability","domain":"cs.FL","source":"arxiv","authors":["Omid Khormali","Ghaya Mtimet","Nuh Aydin"],"reviews":0,"subject":"cs.FL","summary":"Motivated by a historical combinatorial problem that resembles the well-known Josephus problem, we investigate circular partition algorithms and formulate problems in deterministic finite automata with practical algorithms. The historical problem involves arranging individuals on a circle and eliminating every k-th person until a desired group remains. We analyze both removal and non-removal approaches to circular partitioning, establishing conditions for balanced partitions and providing explicit algorithms. We introduce generalized run-length encodings over partitioned alphabets to capture…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-04","reactions":{}}