We consider some natural classi?cation problems for proper arcs and knots and analyze their complexity using Borel reducibility, a nowa- days standard tool in descriptive set theory. After reviewing a recent result of Kulikov on the classi?cation of wild proper arcs/knots up to equivalence appeared on the Transactions of the American Mathematical Society, we consider a binary relation called "component" which is crucial to that proof. Since such relation turns out to be a pre-order, we consider the problem of classifying (wild) arcs up to the associated equivalence relation, which may be interpreted as asserting that two arcs have "same complexity". By adapt- ing Kulikov's argument to our new setup, we ?rst show that the complexity of such relation is bounded from below by the (oft-overlooked) sub-interval relation between countable linear orders. Then we prove various new results on the complexity of the latter relation with respect to Borel reducibility, showing in particular that it is at least as complicated as the isomorphism relation between linear orders. In the same fashion, we also consider other pre-orders on proper arcs/knots which have appeared in the literature and assess their descriptive set-theoretical complexity.

We consider some natural classi?cation problems for proper arcs and knots and analyze their complexity using Borel reducibility, a nowa- days standard tool in descriptive set theory. After reviewing a recent result of Kulikov on the classi?cation of wild proper arcs/knots up to equivalence appeared on the Transactions of the American Mathematical Society, we consider a binary relation called "component" which is crucial to that proof. Since such relation turns out to be a pre-order, we consider the problem of classifying (wild) arcs up to the associated equivalence relation, which may be interpreted as asserting that two arcs have "same complexity". By adapt- ing Kulikov's argument to our new setup, we ?rst show that the complexity of such relation is bounded from below by the (oft-overlooked) sub-interval relation between countable linear orders. Then we prove various new results on the complexity of the latter relation with respect to Borel reducibility, showing in particular that it is at least as complicated as the isomorphism relation between linear orders. In the same fashion, we also consider other pre-orders on proper arcs/knots which have appeared in the literature and assess their descriptive set-theoretical complexity.

On the classification of Wild Proper Arcs and Knots

IANNELLA, MARTINA
2017/2018

Abstract

We consider some natural classi?cation problems for proper arcs and knots and analyze their complexity using Borel reducibility, a nowa- days standard tool in descriptive set theory. After reviewing a recent result of Kulikov on the classi?cation of wild proper arcs/knots up to equivalence appeared on the Transactions of the American Mathematical Society, we consider a binary relation called "component" which is crucial to that proof. Since such relation turns out to be a pre-order, we consider the problem of classifying (wild) arcs up to the associated equivalence relation, which may be interpreted as asserting that two arcs have "same complexity". By adapt- ing Kulikov's argument to our new setup, we ?rst show that the complexity of such relation is bounded from below by the (oft-overlooked) sub-interval relation between countable linear orders. Then we prove various new results on the complexity of the latter relation with respect to Borel reducibility, showing in particular that it is at least as complicated as the isomorphism relation between linear orders. In the same fashion, we also consider other pre-orders on proper arcs/knots which have appeared in the literature and assess their descriptive set-theoretical complexity.
ENG
We consider some natural classi?cation problems for proper arcs and knots and analyze their complexity using Borel reducibility, a nowa- days standard tool in descriptive set theory. After reviewing a recent result of Kulikov on the classi?cation of wild proper arcs/knots up to equivalence appeared on the Transactions of the American Mathematical Society, we consider a binary relation called "component" which is crucial to that proof. Since such relation turns out to be a pre-order, we consider the problem of classifying (wild) arcs up to the associated equivalence relation, which may be interpreted as asserting that two arcs have "same complexity". By adapt- ing Kulikov's argument to our new setup, we ?rst show that the complexity of such relation is bounded from below by the (oft-overlooked) sub-interval relation between countable linear orders. Then we prove various new results on the complexity of the latter relation with respect to Borel reducibility, showing in particular that it is at least as complicated as the isomorphism relation between linear orders. In the same fashion, we also consider other pre-orders on proper arcs/knots which have appeared in the literature and assess their descriptive set-theoretical complexity.
IMPORT DA TESIONLINE
File in questo prodotto:
File Dimensione Formato  
828425_thesis.pdf

non disponibili

Tipologia: Altro materiale allegato
Dimensione 899.6 kB
Formato Adobe PDF
899.6 kB Adobe PDF

I documenti in UNITESI sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14240/97355