Torsion in the matching complex and chessboard complex |
| |
Authors: | John Shareshian Michelle L Wachs |
| |
Institution: | a Department of Mathematics, Washington University, St. Louis, MO 63130, USA b Department of Mathematics, University of Miami, Coral Gables, FL 33124, USA |
| |
Abstract: | Topological properties of the matching complex were first studied by Bouc in connection with Quillen complexes, and topological properties of the chessboard complex were first studied by Garst in connection with Tits coset complexes. Björner, Lovász, Vre?ica and ?ivaljevi? established bounds on the connectivity of these complexes and conjectured that these bounds are sharp. In this paper we show that the conjecture is true by establishing the nonvanishing of integral homology in the degrees given by these bounds. Moreover, we show that for sufficiently large n, the bottom nonvanishing homology of the matching complex Mn is an elementary 3-group, improving a result of Bouc, and that the bottom nonvanishing homology of the chessboard complex Mn,n is a 3-group of exponent at most 9. When , the bottom nonvanishing homology of Mn,n is shown to be Z3. Our proofs rely on computer calculations, long exact sequences, representation theory, and tableau combinatorics. |
| |
Keywords: | 05E25 05E10 55U10 |
本文献已被 ScienceDirect 等数据库收录! |
|