Universal rotor-router classification conjecture
Statement
A rotor type is a finite sequence of directions; a rotor type is palindromic if it reads the same forwards and backwards, and block-repetitive if it is a concatenation of uniform blocks of a common length. A rotor type is boppy if it is palindromic or block-repetitive, and unboppy otherwise. Let be the class of all rotor types, the class of universal rotors, and the class of boppy rotors. Complements are taken in . Universal rotor classification conjecture. As classes of rotor types, . This would classify precisely the nonuniversal rotor types as the palindromic and block-repetitive ones; the statement is presented as a conjecture, and its general status is not resolved in the supplied text.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.