Abstract
A striking result of Bouc gives the decomposition of the representation of the symmetric group on the homology of the matching complex into irreducibles that are self-conjugate. We show how the combinatorial Laplacian can be used to give an elegant proof of this result. We also show that the spectrum of the Laplacian is integral.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 1-11 |
| Number of pages | 11 |
| Journal | Electronic Journal of Combinatorics |
| Volume | 9 |
| Issue number | 1 R |
| State | Published - 2002 |
Fingerprint
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Geometry and Topology
- Theoretical Computer Science
- Computational Theory and Mathematics
Cite this
Combinatorial Laplacian of the matching complex. / Dong, Xun; Galloway, Michelle L.
In: Electronic Journal of Combinatorics, Vol. 9, No. 1 R, 2002, p. 1-11.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Combinatorial Laplacian of the matching complex
AU - Dong, Xun
AU - Galloway, Michelle L
PY - 2002
Y1 - 2002
N2 - A striking result of Bouc gives the decomposition of the representation of the symmetric group on the homology of the matching complex into irreducibles that are self-conjugate. We show how the combinatorial Laplacian can be used to give an elegant proof of this result. We also show that the spectrum of the Laplacian is integral.
AB - A striking result of Bouc gives the decomposition of the representation of the symmetric group on the homology of the matching complex into irreducibles that are self-conjugate. We show how the combinatorial Laplacian can be used to give an elegant proof of this result. We also show that the spectrum of the Laplacian is integral.
UR - http://www.scopus.com/inward/record.url?scp=0005134692&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0005134692&partnerID=8YFLogxK
M3 - Article
VL - 9
SP - 1
EP - 11
JO - Electronic Journal of Combinatorics
JF - Electronic Journal of Combinatorics
SN - 1077-8926
IS - 1 R
ER -