کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4584413 | 1630493 | 2015 | 28 صفحه PDF | دانلود رایگان |
A maximal minor M of the Laplacian of an n-vertex Eulerian digraph Γ gives rise to a finite group Zn−1/Zn−1MZn−1/Zn−1M known as the sandpile (or critical) group S(Γ)S(Γ) of Γ . We determine S(Γ)S(Γ) of the generalized de Bruijn graphs Γ=DB(n,d)Γ=DB(n,d) with vertices 0,…,n−10,…,n−1 and arcs (i,di+k)(i,di+k) for 0≤i≤n−10≤i≤n−1 and 0≤k≤d−10≤k≤d−1, and closely related generalized Kautz graphs, extending and completing earlier results for the classical de Bruijn and Kautz graphs.Moreover, for a prime p and an n -cycle permutation matrix X∈GLn(p)X∈GLn(p) we show that S(DB(n,p))S(DB(n,p)) is isomorphic to the quotient by 〈X〉〈X〉 of the centralizer of X in PGLn(p)PGLn(p). This offers an explanation for the coincidence of numerical data in sequences A027362 and A003473 of the OEIS, and allows one to speculate upon a possibility to construct normal bases in the finite field FpnFpn from spanning trees in DB(n,p)DB(n,p).
Journal: Journal of Algebra - Volume 421, 1 January 2015, Pages 268–295