Title of article :
Complexes of directed trees and independence complexes
Author/Authors :
Engstrِm، نويسنده , , Alexander، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
11
From page :
3299
To page :
3309
Abstract :
First we prove that certain complexes on directed acyclic graphs are shellable. Then we study independence complexes. Two theorems used for breaking and gluing such complexes are proved and applied to generalize the results by Kozlov. eresting special case is anti-Rips complexes: a subset P of a metric space is the vertex set of the complex, and we include as a simplex each subset of P with no pair of points within distance r . For any finite subset P of R the homotopy type of the anti-Rips complex is determined.
Keywords :
Topological combinatorics , shellability , Independence complexes , Anti-Rips complexes , Complexes of directed trees
Journal title :
Discrete Mathematics
Serial Year :
2009
Journal title :
Discrete Mathematics
Record number :
1598821
Link To Document :
بازگشت