More Torsion in the Homology of the Matching Complex

preprint2012arXivOpen access

Abstract

A matching on a set XX is a collection of pairwise disjoint subsets of XX of size two. Using computers, we analyze the integral homology of the matching complex MnM_n, which is the simplicial complex of matchings on the set {1,>...,n}\{1, >..., n\}. The main result is the detection of elements of order pp in the homology for p∈{5,7,11,13}p \in \{5,7,11,13\}. Specifically, we show that there are elements of order 5 in the homology of MnM_n for n≥18n \ge 18 and for n∈14,16n \in {14,16}. The only previously known value was n=14n = 14, and in this particular case we have a new computer-free proof. Moreover, we show that there are elements of order 7 in the homology of MnM_n for all odd nn between 23 and 41 and for n=30n=30. In addition, there are elements of order 11 in the homology of M47M_{47} and elements of order 13 in the homology of M62M_{62}. Finally, we compute the ranks of the Sylow 3- and 5-subgroups of the torsion part of Hd(Mn;Z)H_d(M_n;Z) for 13≤n≤1613 \le n \le 16; a complete description of the homology already exists for n≤12n \le 12. To prove the results, we use a representation-theoretic approach, examining subcomplexes of the chain complex of MnM_n obtained by letting certain groups act on the chain complex.

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.