Laplacian Simplices II: A Coding Theoretic Approach

This paper further investigates \emph{Laplacian simplices}. A construction by Braun and the first author associates to a simple connected graph $G$ a simplex ${\text{cP}}_G$ whose vertices are the rows of the Laplacian matrix of $G$. In this paper we associate to a reflexive ${\text{cP}}_G$ a duality-preserving linear code $\text{cC}({\text{cP}}_G)$. This new perspective allows us to build upon previous results relating graphical properties of $G$ to properties of the polytope ${\text{cP}}_G$. In particular, we make progress towards a graphical characterization of reflexive ${\text{cP}}_G$ using techniques from Ehrhart theory. We provide a systematic investigation of $\text{cC}({\text{cP}}_G)$ for cycles, complete graphs, and graphs with a prime number of vertices. We construct an asymptotically good family of MDS codes. In addition, we show that any rational rate is achievable by such construction.