On critical kernels

被引:30
作者
Bertrand, Gilles [1 ]
机构
[1] CNRS UMLV ESIEE, UMR8049, Unit Mix Rech,IGM, Lab A2SI,Grp ESIEE, F-93162 Noisy Le Grand, France
关键词
D O I
10.1016/j.crma.2007.09.001
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We propose a method for collapsing simplicial complexes. For that purpose, we introduce the notion of an essential face, and the one of a core of a cell. Then, we define the critical kernel of a complex. Our main result is that the critical kernel of a given complex X is a collapse of X. We extend this result by giving a necessary and sufficient condition which characterizes a certain class of subcomplexes of X which contain the critical kernel of X. In particular, any complex which belongs to this class is homotopy equivalent to X.
引用
收藏
页码:363 / 367
页数:5
相关论文
共 9 条
[1]  
BERTRAND G, 1995, CR ACAD SCI I-MATH, V321, P1077
[2]  
BERTRAND G, 2006, IGM200602 U MARN VAL
[3]  
Bertrand G, 2006, LECT NOTES COMPUT SC, V4245, P580
[4]  
Cohen M. M, 1973, COURSE SIMPLE HOMOTO
[5]  
Giblin P., 1981, GRAPHS SURFACES HOMO
[6]  
KLETTE R, 2006, DIGITAL GEOMETRY GEO
[7]  
Kong T.Y., 1997, LECT NOTES COMP SCI, V1347, P3
[8]   ON TOPOLOGY PRESERVATION IN 2-D AND 3-D THINNING [J].
KONG, TY .
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 1995, 9 (05) :813-844
[9]  
Whitehead JHC, 1939, P LOND MATH SOC, V45, P243