Combinatorial Laplacian of the matching complex

Research output: Contribution to journalArticle

20 Citations (Scopus)

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 languageEnglish (US)
Pages (from-to)1-11
Number of pages11
JournalElectronic Journal of Combinatorics
Volume9
Issue number1 R
StatePublished - 2002

Fingerprint

Decomposition
Symmetric group
Homology
Decompose

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 journalArticle

@article{de8625bd7bb14d208b81b5c8e1f13833,
title = "Combinatorial Laplacian of the matching complex",
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.",
author = "Xun Dong and Galloway, {Michelle L}",
year = "2002",
language = "English (US)",
volume = "9",
pages = "1--11",
journal = "Electronic Journal of Combinatorics",
issn = "1077-8926",
publisher = "Electronic Journal of Combinatorics",
number = "1 R",

}

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 -