Combinatorial Conditions for Directed Collapsing
Combinatorial Conditions for Directed Collapsing
复制标题
定向塌陷的组合条件
DOI:
10.1007/978-3-030-95519-9
复制
发表时间:
2022
期刊:
影响因子:
--
通讯作者:
Vidaurre, Elizabeth
中科院分区:
文献类型:
--
作者:
Belton, Robin;Brooks, Robyn;Ebli, Stefania;Fajstrup, Lisbeth;Fasy, Brittany Terese;Sanderson, Nicole;Vidaurre, Elizabeth
While collapsibility of CW complexes dates back to the 1930s, collapsibility ofdirectedEuclidean cubical complexes has not been well studied to date. The classical definition of collapsibility involves certain conditions on pairs of cells of the complex. The direction of the space can be taken into account by requiring that the past links of vertices remain homotopy equivalent after collapsing. We call this type of collapse alink-preserving directed collapse. In the undirected setting, pairs of cells are removed that create a deformation retract. In the directed setting, topological properties—in particular, properties of spaces of directed paths—are not always preserved. In this paper, we give computationally simple conditions for preserving the topology of past links. Furthermore, we give conditions for when link-preserving directed collapses preserve the contractability and connectedness of spaces of directed paths. Throughout, we provide illustrative examples.
登录
查看更多内容
影响因子:
1.3
作者:
D. Kozlov
通讯作者:
D. Kozlov
DOI:
10.1017/cbo9781139343329
发表时间:
2015
期刊:
ArXiv
影响因子:
--
作者:
B. Munson;Ismar Volic
通讯作者:
Ismar Volic
DOI:
--
发表时间:
2019
期刊:
影响因子:
--
作者:
R. Belton;Robyn Brooks;Stefania Ebli;L. Fajstrup;Brittany Terese Fasy;Catherine Ray;Nicole F. Sanderson;Elizabeth Vidaurre
通讯作者:
Elizabeth Vidaurre
DOI:
10.1016/j.tcs.2006.03.022
发表时间:
2006
期刊:
Theor. Comput. Sci.
影响因子:
--
作者:
L. Fajstrup;M. Raussen;É. Goubault
通讯作者:
É. Goubault
DOI:
--
发表时间:
2002
期刊:
影响因子:
--
作者:
J. Jardine
通讯作者:
J. Jardine