A class of open surfaces with algorithmically solvable homeomorphism problem - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2024

A class of open surfaces with algorithmically solvable homeomorphism problem

Résumé

We introduce a new class of possibly noncompact n-dimensional manifolds without boundary associated to finite data which we call topological automata. This class is large enough to contain many interesting examples of open 2-dimensional and 3-dimensional manifolds of interest to low-dimensional topologists. Our main result is that the homeomorphism problem in this class is decidable for n = 2.
Fichier principal
Vignette du fichier
homeosurf.pdf (381.93 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04529301 , version 1 (03-04-2024)

Identifiants

Citer

Sylvain Maillot. A class of open surfaces with algorithmically solvable homeomorphism problem. 2024. ⟨hal-04529301⟩
16 Consultations
21 Téléchargements

Altmetric

Partager

More