On the 3-torsion Part of the Homology of the Chessboard Complex

preprint2012arXivOpen access

Abstract

Let 1≤m≤n1 \le m \le n. We prove various results about the chessboard complex Mm,nM_{m,n}, which is the simplicial complex of matchings in the complete bipartite graph Km,nK_{m,n}. First, we demonstrate that there is nonvanishing 3-torsion in Hd(Mm,n;Z)H_d(M_{m,n};Z) whenever m+n−43≤d≤m−4\frac{m+n-4}{3} \le d \le m-4 and whenever 6≤m<n6 \le m < n and d=m−3d=m-3. Combining this result with theorems due to Friedman and Hanlon and to Shareshian and Wachs, we characterize all triples (m,n,d)(m,n,d) satisfying Hd(Mm,n;Z)≠0H_{d}(M_{m,n};Z) \neq 0. Second, for each k≥0k \ge 0, we show that there is a polynomial fk(a,b)f_k(a,b) of degree 3k such that the dimension of Hk+a+2b−2(Mk+a+3b−1,k+2a+3b−1;Z3)H_{k+a+2b-2}(M_{k+a+3b-1,k+2a+3b-1};Z_3), viewed as a vector space over Z3Z_3, is at most fk(a,b)f_k(a,b) for all a≥0a \ge 0 and b≥k+2b \ge k+2. Third, we give a computer-free proof that H2(M5,5;Z)≅Z3H_2(M_{5,5};Z) \cong Z_3. Several proofs are based on a new long exact sequence relating the homology of a certain subcomplex of Mm,nM_{m,n} to the homology of Mm−2,n−1M_{m-2,n-1} and Mm−2,n−3M_{m-2,n-3}.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.