We analyze the reducibilities induced by, respectively, uniformly continuous, Lipschitz, and nonexpansive functions on arbitrary ultrametric Polish spaces, and determine whether under suitable set-theoretical assumptions the induced degree-structures are well-behaved.

Lipschitz and uniformly continuous reducibilities on ultrametric Polish spaces

MOTTO ROS, Luca;
2014-01-01

Abstract

We analyze the reducibilities induced by, respectively, uniformly continuous, Lipschitz, and nonexpansive functions on arbitrary ultrametric Polish spaces, and determine whether under suitable set-theoretical assumptions the induced degree-structures are well-behaved.
2014
Logic, Computation, Hierarchies
de Gruyter
Ontos Mathematical Logic
4
213
258
9781614517832
http://arxiv.org/pdf/1302.1356v3
Wadge reducibility; Continuous reducibility; Lipschitz reducibility; Uniformly continuous reducibility; Ultrametric Polish space; Nonexpansive function; Lipschitz function; Uniformly continuous function
MOTTO ROS L; SCHLICHT P
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS 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/2318/148819
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 2
social impact