{"quality_controlled":"1","publist_id":"5667","pubrep_id":"503","alternative_title":["LIPIcs"],"citation":{"apa":"Franek, P., & Krcál, M. (2015). On computability and triviality of well groups (Vol. 34, pp. 842–856). Presented at the SoCG: Symposium on Computational Geometry, Eindhoven, Netherlands: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.SOCG.2015.842","chicago":"Franek, Peter, and Marek Krcál. “On Computability and Triviality of Well Groups,” 34:842–56. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015. https://doi.org/10.4230/LIPIcs.SOCG.2015.842.","ama":"Franek P, Krcál M. On computability and triviality of well groups. In: Vol 34. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2015:842-856. doi:10.4230/LIPIcs.SOCG.2015.842","ieee":"P. Franek and M. Krcál, “On computability and triviality of well groups,” presented at the SoCG: Symposium on Computational Geometry, Eindhoven, Netherlands, 2015, vol. 34, pp. 842–856.","mla":"Franek, Peter, and Marek Krcál. On Computability and Triviality of Well Groups. Vol. 34, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015, pp. 842–56, doi:10.4230/LIPIcs.SOCG.2015.842.","ista":"Franek P, Krcál M. 2015. On computability and triviality of well groups. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 34, 842–856.","short":"P. Franek, M. Krcál, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015, pp. 842–856."},"doi":"10.4230/LIPIcs.SOCG.2015.842","ec_funded":1,"date_published":"2015-06-11T00:00:00Z","intvolume":" 34","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"ddc":["510"],"oa":1,"title":"On computability and triviality of well groups","day":"11","related_material":{"record":[{"status":"public","id":"1408","relation":"later_version"}]},"type":"conference","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","file_date_updated":"2020-07-14T12:44:59Z","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","abstract":[{"lang":"eng","text":"The concept of well group in a special but important case captures homological properties of the zero set of a continuous map f from K to R^n on a compact space K that are invariant with respect to perturbations of f. The perturbations are arbitrary continuous maps within L_infty distance r from f for a given r > 0. The main drawback of the approach is that the computability of well groups was shown only when dim K = n or n = 1. 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 R^n by f. In other words, well groups can be algorithmically approximated from below. When f is smooth and dim K < 2n-2, our approximation of the (dim K-n)th well group is exact. For the second part, we find examples of maps f, f' from K to R^n 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. "}],"has_accepted_license":"1","oa_version":"Published Version","scopus_import":1,"month":"06","file":[{"date_created":"2018-12-12T10:13:19Z","date_updated":"2020-07-14T12:44:59Z","creator":"system","access_level":"open_access","file_size":623563,"file_name":"IST-2016-503-v1+1_32.pdf","relation":"main_file","checksum":"49eb5021caafaabe5356c65b9c5f8c9c","content_type":"application/pdf","file_id":"5001"}],"project":[{"call_identifier":"FP7","name":"International IST Postdoc Fellowship Programme","_id":"25681D80-B435-11E9-9278-68D0E5697425","grant_number":"291734"}],"publication_status":"published","conference":{"name":"SoCG: Symposium on Computational Geometry","end_date":"2015-06-25","start_date":"2015-06-22","location":"Eindhoven, Netherlands"},"date_created":"2018-12-11T11:52:26Z","date_updated":"2023-02-21T17:02:57Z","language":[{"iso":"eng"}],"volume":34,"year":"2015","page":"842 - 856","department":[{"_id":"UlWa"},{"_id":"HeEd"}],"author":[{"first_name":"Peter","last_name":"Franek","full_name":"Franek, Peter","id":"473294AE-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Marek","full_name":"Krcál, Marek","last_name":"Krcál","id":"33E21118-F248-11E8-B48F-1D18A9856A87"}],"status":"public","_id":"1510"}