025a3257ad83e800.tex
1: \begin{abstract}
2:   We present a family of automata networks that solve the $k$-parity problem when run in parallel.
3:   These solutions are constructed by connecting cliques in
4:   a non-cyclical fashion.
5:   The size of the local neighbourhood is linear in the
6:   size of the alphabet, and the convergence time is proven to always be the
7:   diameter of the interaction graph. We show that this family of solutions can
8:   be slightly altered to obtain an equivalent family of solutions to the
9:   $k$-synchronisation problem, which means that these solutions converge from
10:   any initial configuration to the cycle which contains all the uniform
11:   configurations over the alphabet, in order.
12: \end{abstract}
13: