Coordination sequences of periodic structures are rational via automata theory

Acta Crystallogr A Found Adv. 2022 Mar 1;78(Pt 2):155-157. doi: 10.1107/S2053273322000262. Epub 2022 Feb 18.

Abstract

The conjecture of Grosse-Kunstleve et al. [(1996), Acta Cryst. A52, 879-889], that coordination sequences of periodic structures in n-dimensional Euclidean space are rational, is proved. This has been recently proven by Nakamura et al. [(2021), Acta Cryst. A77, 138-148]; however, the proof presented here is a straightforward application of classic techniques from automata theory.

Keywords: coordination sequences; periodic structures; rational generating functions.