On the sandpile group of regular trees

Details On the sandpile group of regular trees On the sandpile group of regular trees

2004-03-13

arxiv.org/abs/math/0403219v1

Mathematics

Combinatorics

24 pages

Scientific paper

The sandpile group of a connected graph is the group of recurrent configurations in the abelian sandpile model on this graph. We study the structure of this group for the case of regular trees. A description of this group is the following: Let T(d,h) be the d-regular tree of depth h and let V be the set of its vertices. Denote the adjacency matrix of T(d,h) by A and consider the modified Laplacian matrix D:=dI-A. Let the rows of D span the lattice L in Z^V. The sandpile group of T(d,h) is Z^V/L. We compute the rank, the exponent and the order of this abelian group and find a cyclic Hall-subgroup of order (d-1)^h. We find that the base (d-1)-logarithm of the exponent and of the order are asymptotically 3h^2/pi^2 and c_d(d-1)^h, respectively. We conjecture an explicit formula for the ranks of all Sylow subgroups.

Affiliated with

Also associated with

No associations

Rating

On the sandpile group of regular trees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the sandpile group of regular trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the sandpile group of regular trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-686551