{"id":"arxiv/2611.21008","url":"https://arxiv.org/abs/2611.21008","tags":["math.DS"],"score":0,"title":"The Odd Shift is not sofic in dimensions $d \\ge 3$","domain":"math.DS","source":"arxiv","authors":["Nikita Gladkov","Ivan Mitrofanov"],"reviews":0,"subject":"math.DS","summary":"In this paper, we prove that the Odd Shift $S_{odd}$ is not sofic for dimensions $d \\ge 3$. Our proof uses lower bounds from communication complexity, specifically the result of Raz and Spieker on the nondeterministic communication complexity for the connectivity problem. We also prove that $S_{odd}$ is not sofic for dimension $d=2$ under the assumption we call Mute Ocean.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-16","reactions":{}}