完全图上的沙堆模型

The Sandpile Model on the Complete Graph

文章主要讨论完全图上沙堆模型,首先给出了列举完全图常返构形所有元素的一个算法,并利用此算法列出了K_3、K_4、K_5上的所有常返构型;然后得出了完全图上沙堆模型的高度分布函数的具体表达式。

In this paper, the sandpile model on the Complete Graph is discussed. First,an algorithm is given to list all recurrent configurations, and then with this algorithm, the recurrent configurations for K3,K4,K5 are given. Finally, the exact expressions for the height distribution function of the sandpile model on the complete graph are obtained.