betaFeedback

WorksMathematics

The Odd Shift is not sofic in dimensions d≥3d \ge 3

Abstract

In this paper, we prove that the Odd Shift SoddS_{odd} is not sofic for dimensions d≥3d \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 SoddS_{odd} is not sofic for dimension d=2d=2 under the assumption we call Mute Ocean.

Paper details

vlnc:W_9wx2wvy4
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

AI-based tools

View statement
Looking for related papers…