Exponential synchronization conjecture for circular automata of composite order
Exponential synchronization conjecture for circular automata of composite order
Let be a circular automaton of order , where is fixed and is chosen from the relevant set of maps. Exponential synchronization conjecture. There exists a constant with such that, as ,
The conjecture is proposed as a weaker extension of the paper's decay-rate result from prime order to circular automata of composite order. Its resolution is not stated in the supplied text.
Sources & referencesView supporting material
Primary source
Christoph Aistleitner, Daniele D'Angeli, Abraham Gutierrez, Emanuele Rodaro and Amnon Rosenmann, “Circular automata synchronize with high probability”, arXiv:1906.02602 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.