English

Coordination Sequences of Periodic Structures are Rational via Automata Theory

Formal Languages and Automata Theory 2023-08-01 v1 Combinatorics

Abstract

We prove the conjecture of Grosse-Kunstleve et al. that coordination sequences of periodic structures in n-dimensional Euclidean space are rational. This has been recently proven by Nakamura et al.; however, our proof is a straightforward application of classic techniques from automata theory.

Keywords

Cite

@article{arxiv.2307.15803,
  title  = {Coordination Sequences of Periodic Structures are Rational via Automata Theory},
  author = {Eryk Kopczynski},
  journal= {arXiv preprint arXiv:2307.15803},
  year   = {2023}
}