Perspectives on A-homotopy theory and its applications

被引:28
作者
Barcelo, H [1 ]
Laubenbacher, R
机构
[1] Arizona State Univ, Dept Math & Stat, Tempe, AZ 85287 USA
[2] Virginia Tech, Virginia Bioinformat Inst, Blacksburg, VA 24061 USA
关键词
combinatorial topology; homotopy; simplicial complex; graph;
D O I
10.1016/j.disc.2004.03.016
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper contains a survey of the A-theory of simplicial complexes and graphs, a combinatorial homotopy theory developed recently. The initial motivation arises from the use of simplicial complexes as models for a variety of complex systems and their dynamics. This theory diverges from classical homotopy theory in several crucial aspects. It is related to prior work in matroid theory, graph theory, and work on subspace arrangements. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:39 / 61
页数:23
相关论文
共 31 条
[1]  
[Anonymous], J AM MATH SOC
[2]  
ATKIN R, 1981, MULTIDIMENSIONAL MAN
[3]  
ATKIN R, 1976, J MAN MACHINE STUDIE, V8, P448
[4]   ALGEBRA FOR PATTERNS ON A COMPLEX, I [J].
ATKIN, RH .
INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES, 1974, 6 (03) :285-307
[5]  
BABSON E, 2003, HOMOTOPY THEORY GRAP
[6]  
BABSON E, IN PRESS HOMOTOPY TH
[7]   Foundations of a connectivity theory for simplicial complexes [J].
Barcelo, H ;
Kramer, X ;
Laubenbacher, R ;
Weaver, C .
ADVANCES IN APPLIED MATHEMATICS, 2001, 26 (02) :97-128
[8]  
BJORNER A, 1994, PROG MATH, V119, P321
[9]  
Bjorner A., 1992, Proceedings of the Twenty-Fourth Annual ACM Symposium on the Theory of Computing, P170, DOI 10.1145/129712.129730
[10]   HOMOTOPY PROPERTIES OF GREEDOIDS [J].
BJORNER, A ;
KORTE, B ;
LOVASZ, L .
ADVANCES IN APPLIED MATHEMATICS, 1985, 6 (04) :447-494