1: \begin{abstract}

2: A maximal minor $M$ of the Laplacian of an $n$-vertex Eulerian digraph

3: $\Gamma$ gives rise to

4: a finite group $\bbZ^{n-1}/\bbZ^{n-1}M$ known as the 

5:  {\em sandpile} (or {\em critical}) {\em group} $S(\Gamma)$ of $\Gamma$. 

6: We determine $S(\Gamma)$ of the {\em generalized

7: de Bruijn graphs} $\Gamma=\mathrm{DB}(n,d)$ with vertices $0,\dots,n-1$

8: and arcs $(i,di+k)$ for $0\leq i\leq n-1$ and $0\leq k\leq d-1$,

9: and closely related {\em generalized Kautz graphs},

10: extending and completing earlier results

11: for the classical de Bruijn and Kautz graphs. 

12: 

13: Moreover, for a prime $p$ and an $n$-cycle permutation matrix 

14: $X\in\mathrm{GL}_n(p)$ we show that $S(\mathrm{DB}(n,p))$ is isomorphic to

15: the quotient by $\langle X\rangle$

16: of the centraliser of $X$ in $\mathrm{PGL}_n(p)$. 

17: This offers an explanation for the coincidence of

18: numerical data in sequences A027362 and A003473 of the OEIS, and 

19: allows one to speculate upon a possibility to construct normal

20: bases in the finite field $\mathbb{F}_{p^n}$ from spanning trees

21: in~$\mathrm{DB}(n,p)$.

22: \end{abstract}