On the critical group of the n-cube

被引:25
作者
Bai, H [1 ]
机构
[1] Univ Minnesota, Sch Math, Minneapolis, MN 55455 USA
关键词
n-cube; critical group; sandpile group; Laplacian matrix; Smith normal form; Sylow p-group;
D O I
10.1016/S0024-3795(02)00727-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Reiner proposed two conjectures about the structure of the critical group of the n-cube Q(n). In this paper we confirm them. Furthermore we describe its p-primary structure for all odd primes p. The results are generalized to Cartesian product of complete graphs K-n1 x (. . .) x K-nk by Jacobson, Niedermaier and Reiner. (C) 2003 Published by Elsevier Science Inc.
引用
收藏
页码:251 / 261
页数:11
相关论文
共 17 条
[1]   The lattice of integral flows and the lattice of integral cuts on a finite graph [J].
Bacher, R ;
delaHarpe, P ;
Nagnibeda, T .
BULLETIN DE LA SOCIETE MATHEMATIQUE DE FRANCE, 1997, 125 (02) :167-198
[2]   Algebraic potential theory on graphs [J].
Biggs, N .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1997, 29 :641-682
[3]  
Biggs N., 1993, ALGEBRAIC GRAPH THEO
[4]   Chip-firing and the critical group of a graph [J].
Biggs, NL .
JOURNAL OF ALGEBRAIC COMBINATORICS, 1999, 9 (01) :25-45
[5]   The critical group of a threshold graph [J].
Christianson, H ;
Reiner, V .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 349 (349) :233-244
[6]   On the sandpile group of dual graphs [J].
Cori, R ;
Rossin, D .
EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (04) :447-459
[7]   ALGEBRAIC ASPECTS OF ABELIAN SANDPILE MODELS [J].
DHAR, D ;
RUELLE, P ;
SEN, S ;
VERMA, DN .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1995, 28 (04) :805-831
[8]  
Dummit D., 1999, ABSTRACT ALGEBRA
[9]   ON CONGRUENCE IN Z(N) AND THE DIMENSION OF A MULTIDIMENSIONAL CIRCULANT [J].
FIOL, MA .
DISCRETE MATHEMATICS, 1995, 141 (1-3) :123-134
[10]  
Godsil C.D., 2001, GRADUATE TEXTS MATH