Enumeration of Q-acyclic simplicial complexes

Gil Kalai*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

95 Scopus citations

Abstract

Let[Figure not available: see fulltext.] (n, k) be the class of all simplicial complexes C over a fixed set of n vertices (2≦k≦n) such that: (1)C has a complete (k-1)-skeleton, (2)C has precisely ( k n-1 )k-faces, (3)H k (C)=0. We prove that for[Figure not available: see fulltext.], H k-1(C) is a finite group, and our main result is:[Figure not available: see fulltext.]. This formula extends to high dimensions Cayley's formula for the number of trees on n labelled vertices. Its proof is based on a generalization of the matrix tree theorem.

Original languageEnglish
Pages (from-to)337-351
Number of pages15
JournalIsrael Journal of Mathematics
Volume45
Issue number4
DOIs
StatePublished - Dec 1983

Fingerprint

Dive into the research topics of 'Enumeration of Q-acyclic simplicial complexes'. Together they form a unique fingerprint.

Cite this