Torsion in the Matching Complex and Chessboard Complex

Details Torsion in the Matching Complex and Chessboard Complex Torsion in the Matching Complex and Chessboard Complex

2004-09-03

arxiv.org/abs/math/0409054v1

Mathematics

Combinatorics

48 pages, 5 figures

Scientific paper

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\"orner, Lov\'asz, Vr\'ecica and {\v{Z}}ivaljevi\'c 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 $M_n$ is an elementary 3-group, improving a result of Bouc, and that the bottom nonvanishing homology of the chessboard complex $M_{n,n}$ is a 3-group of exponent at most 9. When $n \equiv 2 \bmod 3$, the bottom nonvanishing homology of $M_{n,n}$ is shown to be $\Z_3$. Our proofs rely on computer calculations, long exact sequences, representation theory, and tableau combinatorics.

Affiliated with

Also associated with

No associations

Rating

Torsion in the Matching Complex and Chessboard Complex 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 Torsion in the Matching Complex and Chessboard Complex, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Torsion in the Matching Complex and Chessboard Complex will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-529296