889d2617069aa8ba.tex
1: \begin{abstract}
2: Let $G$ be a finite, connected graph.  An arithmetical structure on $G$ is a pair of positive integer vectors $\dd,\rr$ such that $(\diag(\dd)-A)\rr=0$, where $A$ is the adjacency matrix of $G$.
3: We investigate the combinatorics of arithmetical structures on path and cycle graphs, as well as the associated critical groups (the torsion part of the cokernels of the matrices $(\diag(\dd)-A)$).
4: For paths, we prove that arithmetical structures are enumerated by the Catalan numbers, and we obtain refined enumeration results related to ballot sequences.
5: For cycles, we prove that arithmetical structures are enumerated by the binomial coefficients $\binom{2n-1}{n-1}$, and we obtain refined enumeration results related to multisets.
6: In addition, we determine the critical groups for all arithmetical structures on paths and cycles.
7: \end{abstract}
8: