Affiliation: University of Florida
Title Of Talk: Title: The critical groups of Paley graphs
Abstract: To each connected graph there is associated a certain abelian group called its critical group (or sandpile group, or graph jacobian), whose order is the number of spanning trees, and which is connected to the abelian sandpile model in physics and to chip-firing games. The Paley graphs are a well-known family of graphs defined using quadratic residues in certain finite fields. We compute the critical graphs of the Paley graphs and related graphs, making use discrete Fourier transforms and properties of Jacobi sums. This is joint work with David Chandler and Qing Xiang.
Last update made Mon Feb 15 12:27:29 PST 2016.