English

Continuous Domains for Function Spaces Using Spectral Compactification

Logic in Computer Science 2024-12-18 v2 General Topology

Abstract

We introduce a continuous domain for function spaces over topological spaces which are not core-compact. Notable examples of such topological spaces include the real line with the upper limit topology, which is used in solution of initial value problems with temporal discretization, and various infinite dimensional Banach spaces which are ubiquitous in functional analysis and solution of partial differential equations. If a topological space X\mathbb{X} is not core-compact and D\mathbb{D} is a non-singleton bounded-complete domain, the function space [XD][\mathbb{X} \to \mathbb{D}] is not a continuous domain. To construct a continuous domain, we consider a spectral compactification Y\mathbb{Y} of X\mathbb{X} and relate [XD][\mathbb{X} \to \mathbb{D}] with the continuous domain [YD][\mathbb{Y} \to \mathbb{D}] via a Galois connection. This allows us to perform computations in the native structure [XD][\mathbb{X} \to \mathbb{D}] while computable analysis is performed in the continuous domain [YD][\mathbb{Y} \to \mathbb{D}], with the left and right adjoints used for moving between the two function spaces.

Cite

@article{arxiv.2411.07431,
  title  = {Continuous Domains for Function Spaces Using Spectral Compactification},
  author = {Amin Farjudian and Achim Jung},
  journal= {arXiv preprint arXiv:2411.07431},
  year   = {2024}
}

Comments

19 pages, 1 figure, Mathematical Foundations of Programming Semantics (MFPS) 2024