{"id":"arxiv/2609.34542","url":"https://arxiv.org/abs/2609.34542","tags":["math.DS"],"score":0,"title":"Permutation XOR cellular automata: partial-shift connections and half-primitive polynomials","domain":"math.DS","source":"arxiv","authors":["Yosuke Suzuki","Naoto Okuyama","Hiroki Takahashi","Toshimichi Saito"],"reviews":0,"subject":"math.DS","summary":"This paper presents a permutation XOR cellular automaton, a simple digital dynamical system composed of an elementary cellular automaton of the XOR rule and a partial-shift permutation connection characterized by a shift-part parameter. The proposed system is suitable for precise analysis and simple hardware implementation. Depending on the partial-shift connection and system dimension, the automaton can generate long binary periodic orbits (LBPOs) with strong stability. As a principal result, we identify the partial-shift parameters and dimensions that enable the generation of LBPOs. In our…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}