On Computability and Triviality of Well Groups

被引:2
作者
Franek, Peter [1 ]
Krcal, Marek [1 ]
机构
[1] IST Austria, Campus 1, A-3400 Klosterneuburg, Austria
基金
奥地利科学基金会;
关键词
Nonlinear equations; Robustness; Well groups; Computational topology; Obstruction theory; Homotopy theory;
D O I
10.1007/s00454-016-9794-2
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The concept of well group in a special but important case captures homological properties of the zero set of a continuous map on a compact space K that are invariant with respect to perturbations of f. The perturbations are arbitrary continuous maps within distance r from f for a given . The main drawback of the approach is that the computability of well groups was shown only when or . Our contribution to the theory of well groups is twofold: on the one hand we improve on the computability issue, but on the other hand we present a range of examples where the well groups are incomplete invariants, that is, fail to capture certain important robust properties of the zero set. For the first part, we identify a computable subgroup of the well group that is obtained by cap product with the pullback of the orientation of by f. In other words, well groups can be algorithmically approximated from below. When f is smooth and , our approximation of the th well group is exact. For the second part, we find examples of maps with all well groups isomorphic but whose perturbations have different zero sets. We discuss on a possible replacement of the well groups of vector valued maps by an invariant of a better descriptive power and computability status.
引用
收藏
页码:126 / 164
页数:39
相关论文
共 32 条
[1]  
Abraham R., 1967, Z ASTROPHYS
[2]  
Alefeld G.E., 2001, 0104 I WISS RECHN MA
[3]  
[Anonymous], 2002, Accuracy and stability of numerical algorithms
[4]  
[Anonymous], 1994, ALGEBRAIC TOPOLOGY
[5]  
[Anonymous], 2001, ALGEBRAIC TOPOLOGY
[6]   On existence and uniqueness verification for non-smooth functions [J].
Kearfott, R. Baker .
2002, Kluwer Academic Publishers (08) :267-282
[7]   HOMOLOGY AND ROBUSTNESS OF LEVEL AND INTERLEVEL SETS [J].
Bendich, Paul ;
Edelsbrunner, Herbert ;
Morozov, Dmitriy ;
Patel, Amit .
HOMOLOGY HOMOTOPY AND APPLICATIONS, 2013, 15 (01) :51-72
[8]  
BenTal A, 2009, PRINC SER APPL MATH, P1
[9]  
Bryant J.L, 2002, Handbook of Geometric Topology, P219
[10]   Computing All Maps into a Sphere [J].
Cadek, Martin ;
Krcal, Marek ;
Matousek, Jiri ;
Sergeraert, Francis ;
Vokrinek, Lukas ;
Wagner, Uli .
JOURNAL OF THE ACM, 2014, 61 (03)