Upper bounds on the Witten index for supersymmetric lattice models by discrete Morse theory

The Witten index for certain supersymmetric lattice models treated by de Boer, van Eerten, Fendley, and Schoutens, can be formulated as a topological invariant of simplicial complexes, arising as independence complexes of graphs. We prove a general theorem on independence complexes, using discrete Morse theory: if G is a graph and D a subset of its vertex set such that [email protected]?D is a forest, then @?"[email protected]?"i(Ind(G);Q)@?|Ind(G[D])|. We use the theorem to calculate upper bounds on the Witten index for several classes of lattices. These bounds confirm some of the computer calculations by van Eerten on small lattices. The cohomological method and the 3-rule of Fendley et al. is a special case of when [email protected]?D lacks edges. We prove a generalized 3-rule and introduce lattices in arbitrary dimensions satisfying it.

[1]  Extensive ground state entropy in supersymmetric lattice models , 2005, cond-mat/0509581.

[2]  Jakob Jonsson,et al.  Hard Squares with Negative Activity and Rhombus Tilings of the Plane , 2006, Electron. J. Comb..

[3]  Svante Linusson,et al.  On the independence complex of square grids , 2006, math/0701890.

[4]  Alexander Engstrom.  Independence complexes of claw-free graphs , 2005 .

[5]  G. C. Shephard,et al.  Tilings and Patterns , 1990 .

[7]  R. Forman.  Morse Theory for Cell Complexes , 1998 .

[8]  P. W. Kasteleyn.  Dimer Statistics and Phase Transitions , 1963 .

[9]  Exact results for strongly correlated fermions in 2 + 1 dimensions. , 2005, Physical review letters.

[10]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[11]  Dmitry N. Kozlov,et al.  Complexes of Directed Trees , 1999, J. Comb. Theory A.

[12]  Alexander Engstrom.  Complexes of Directed Trees and Independence Complexes , 2005 .

[13]  P. Fendley,et al.  Charge frustration and quantum criticality for strongly correlated fermions. , 2008, Physical review letters.

[14]  Mihai Ciucu,et al.  An improved upper bound for the $3$-dimensional dimer problem , 1998 .

[15]  J. Jonsson.  Simplicial complexes of graphs , 2007 .

[16]  Richard Ehrenborg,et al.  The topology of the independence complex , 2006, Eur. J. Comb..

[17]  A. Björner.  Topological methods , 1996 .

[18]  Alexander Schrijver,et al.  Counting 1-Factors in Regular Bipartite Graphs , 1998, J. Comb. Theory B.

[19]  L. Huijse,et al.  Superfrustration of charge degrees of freedom , 2007, 0709.4120.

[20]  P. Fendley,et al.  Lattice models with N=2 supersymmetry. , 2002, Physical review letters.

[21]  R. Graham,et al.  Handbook of Combinatorics , 1995 .

[22]  F. Y. Wu.  Remarks on the Modified Potassium Dihydrogen Phosphate Model of a Ferroelectric , 1968 .