# Difference between revisions of "Probability Seminar"

(→October 18, Midwest Probability Colloquium, No Seminar) |
(→Friday August 10, 10am, B239 Van Vleck András Mészáros, Central European University, Budapest) |
||

Line 16: | Line 16: | ||

<b><span style="color:red"> ** Please note the unusual day, time, and room. **</span></b> | <b><span style="color:red"> ** Please note the unusual day, time, and room. **</span></b> | ||

</div> | </div> | ||

+ | |||

+ | Title: '''The distribution of sandpile groups of random regular graphs''' | ||

+ | |||

+ | Abstract: | ||

+ | We study the distribution of the sandpile group of random d-regular graphs. For the directed model we prove that it follows the Cohen-Lenstra heuristics, that is, the probability that the $p$-Sylow subgroup of the sandpile group is a given $p$-group $P$, is proportional to $|\Aut(P)|^{-1}$. For finitely many primes, these events get independent in limit. Similar results hold for undirected random regular graphs, there for odd primes the limiting distributions are the ones given by Clancy, Leake and Payne. | ||

+ | |||

+ | Our results extends a recent theorem of Huang saying that the adjacency matrices of random $d$-regular directed graphs are invertible with high probability to the undirected case. | ||

==September 13, TBA == | ==September 13, TBA == |

## Revision as of 14:32, 31 July 2018

# Fall 2018

**Thursdays in 901 Van Vleck Hall at 2:25 PM**, unless otherwise noted.
**We usually end for questions at 3:15 PM.**

If you would like to sign up for the email list to receive seminar announcements then please send an email to join-probsem@lists.wisc.edu

## Friday August 10, 10am, B239 Van Vleck András Mészáros, Central European University, Budapest

** ** Please note the unusual day, time, and room. ****

Title: **The distribution of sandpile groups of random regular graphs**

Abstract: We study the distribution of the sandpile group of random d-regular graphs. For the directed model we prove that it follows the Cohen-Lenstra heuristics, that is, the probability that the $p$-Sylow subgroup of the sandpile group is a given $p$-group $P$, is proportional to $|\Aut(P)|^{-1}$. For finitely many primes, these events get independent in limit. Similar results hold for undirected random regular graphs, there for odd primes the limiting distributions are the ones given by Clancy, Leake and Payne.

Our results extends a recent theorem of Huang saying that the adjacency matrices of random $d$-regular directed graphs are invertible with high probability to the undirected case.