Sandpile groups of random bipartite graphs and families of distributions with the same moments
Abstract
Recently, there has been significant interest in applying the method of moments developed by Wood and others to study distributions of finite abelian groups that arise in number theory and combinatorics.
When the moments do not grow too fast, they determine a unique distribution.
We construct large families of distributions that have the same moments.
These families include several distributions that arise naturally in the study of sandpile groups of families of random graphs.
Wood determined the distribution of Sylow $p$-subgroups of sandpile groups of Erdős--Rényi random graphs.
This was extended by Mészáros to sandpile groups of random $d$-regular graphs, who observed an interesting special case when $d$ is even and $p = 2$.
We study Sylow $p$-subgroups of sandpile groups of random bipartite graphs and similarly find a special case for $p =2$.
Although this distribution differs from that of Mészáros, we show that they have the same moments and fit into our broader construction.
To compute the moments of the distributions we study, we apply combinatorial tools from the theory of Hall--Littlewood functions.
이 뉴스, 어떠셨어요?
한 번의 탭으로 반응을 남겨요 · 로그인 불필요