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: