Exponential synchronization conjecture for circular automata of composite order

Let An(a,b)\mathcal{A}_n(\mathbf{a},\mathbf{b}) be a circular automaton of order nn, where a:ZnZn\mathbf{a}:\mathbb{Z}_n\to\mathbb{Z}_n is fixed and bMn\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 nn\to\infty,

Pr{bMn:An(b) synchronizes}=1O(α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.

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

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.