The topology of the independence complex

Richard Ehrenborg; Gábor Hetyei

doi:10.1016/j.ejc.2005.04.010

The topology of the independence complex

Richard Ehrenborg
, Gábor Hetyei

Mathematics

Producción científica: Article › revisión exhaustiva

54 Citas (Scopus)

Resumen

We introduce a large self-dual class of simplicial complexes for which we show that each member complex is contractible or homotopy equivalent to a sphere. Examples of complexes in this class include independence and dominance complexes of forests, pointed simplicial complexes, and their combinatorial Alexander duals.

Idioma original	English
Páginas (desde-hasta)	906-923
Número de páginas	18
Publicación	European Journal of Combinatorics
Volumen	27
N.º	6
DOI	https://doi.org/10.1016/j.ejc.2005.04.010
Estado	Published - ago 2006

Nota bibliográfica

Funding Information:
The first author was partially supported by National Science Foundation grant 0200624. The second author is on leave from the Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences, and he is partially supported by Hungarian National Foundation for Scientific Research grant no. F032325. He thanks the first author and the University of Kentucky, where this research was initiated, for their hospitality. Both authors thank Margaret Readdy, Vic Reiner, and a referee for helpful comments and suggestions.

Financiación

The first author was partially supported by National Science Foundation grant 0200624. The second author is on leave from the Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences, and he is partially supported by Hungarian National Foundation for Scientific Research grant no. F032325. He thanks the first author and the University of Kentucky, where this research was initiated, for their hospitality. Both authors thank Margaret Readdy, Vic Reiner, and a referee for helpful comments and suggestions.

Financiadores	Número del financiador
National Science Foundation (NSF)	0200624
Hungarian Scientific Research Fund	F032325
Magyar Tudományos Akadémia

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics

Acceder al documento

10.1016/j.ejc.2005.04.010

Otros archivos y enlaces

Citar esto

@article{97679e5a902a4dc28635d0ff20971c01,

title = "The topology of the independence complex",

abstract = "We introduce a large self-dual class of simplicial complexes for which we show that each member complex is contractible or homotopy equivalent to a sphere. Examples of complexes in this class include independence and dominance complexes of forests, pointed simplicial complexes, and their combinatorial Alexander duals.",

author = "Richard Ehrenborg and G{\'a}bor Hetyei",

note = "Funding Information: The first author was partially supported by National Science Foundation grant 0200624. The second author is on leave from the Alfr{\'e}d R{\'e}nyi Institute of Mathematics, Hungarian Academy of Sciences, and he is partially supported by Hungarian National Foundation for Scientific Research grant no. F032325. He thanks the first author and the University of Kentucky, where this research was initiated, for their hospitality. Both authors thank Margaret Readdy, Vic Reiner, and a referee for helpful comments and suggestions.",

year = "2006",

month = aug,

doi = "10.1016/j.ejc.2005.04.010",

language = "English",

volume = "27",

pages = "906--923",

number = "6",

}

TY - JOUR

T1 - The topology of the independence complex

AU - Ehrenborg, Richard

AU - Hetyei, Gábor

N1 - Funding Information: The first author was partially supported by National Science Foundation grant 0200624. The second author is on leave from the Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences, and he is partially supported by Hungarian National Foundation for Scientific Research grant no. F032325. He thanks the first author and the University of Kentucky, where this research was initiated, for their hospitality. Both authors thank Margaret Readdy, Vic Reiner, and a referee for helpful comments and suggestions.

PY - 2006/8

Y1 - 2006/8

N2 - We introduce a large self-dual class of simplicial complexes for which we show that each member complex is contractible or homotopy equivalent to a sphere. Examples of complexes in this class include independence and dominance complexes of forests, pointed simplicial complexes, and their combinatorial Alexander duals.

AB - We introduce a large self-dual class of simplicial complexes for which we show that each member complex is contractible or homotopy equivalent to a sphere. Examples of complexes in this class include independence and dominance complexes of forests, pointed simplicial complexes, and their combinatorial Alexander duals.

UR - https://www.scopus.com/pages/publications/33646078106

UR - https://www.scopus.com/pages/publications/33646078106#tab=citedBy

U2 - 10.1016/j.ejc.2005.04.010

DO - 10.1016/j.ejc.2005.04.010

M3 - Article

AN - SCOPUS:33646078106

SN - 0195-6698

VL - 27

SP - 906

EP - 923

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

IS - 6

ER -

The topology of the independence complex

Resumen

Nota bibliográfica

Financiación

ASJC Scopus subject areas

Acceder al documento

Otros archivos y enlaces

Huella

Citar esto