WorksMathematics
The Odd Shift is not sofic in dimensions
Abstract
In this paper, we prove that the Odd Shift is not sofic for dimensions . 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 is not sofic for dimension under the assumption we call Mute Ocean.