Exponential synchronization conjecture for circular automata of composite order

About 7 years old · traced to

Let An(a,b)\mathcal{A}_n(\mathbf{a},\mathbf{b}) be a circular automaton of order nn, where a:Zn→Zn\mathbf{a}:\mathbb{Z}_n\to\mathbb{Z}_n is fixed and b∈Mn\mathbf{b}\in\mathcal{M}_n is chosen from the relevant set of maps. Exponential synchronization conjecture. There exists a constant α\alpha with 0<α<10<\alpha<1 such that, as n→∞n\to\infty,

Pr⁡{b∈Mn:An(b) synchronizes}=1−O(αn).\operatorname{Pr}\left\{\mathbf{b}\in\mathcal{M}_n:\mathcal{A}_n(\mathbf{b})\text{ synchronizes}\right\}=1-O(\alpha^n).

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.

References

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.