We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LO

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Logic in Computer Science

Title: The principle of pointfree continuity

Abstract: In the setting of constructive pointfree topology, we introduce a notion of continuous operation between pointfree topologies and the corresponding principle of pointfree continuity. An operation between points of pointfree topologies is continuous if it is induced by a relation between the bases of the topologies; this gives a rigorous condition for Brouwer's continuity principle to hold. The principle of pointfree continuity for pointfree topologies $\mathcal{S}$ and $\mathcal{T}$ says that any relation which induces a continuous operation between points is a morphism from $\mathcal{S}$ to $\mathcal{T}$. The principle holds under the assumption of bi-spatiality of $\mathcal{S}$. When $\mathcal{S}$ is the formal Baire space or the formal unit interval and $\mathcal{T}$ is the formal topology of natural numbers, the principle is equivalent to spatiality of the formal Baire space and formal unit interval, respectively. Some of the well-known connections between spatiality, bar induction, and compactness of the unit interval are recast in terms of our principle of continuity.
We adopt the Minimalist Foundation as our constructive foundation, and positive topology as the notion of pointfree topology. This allows us to distinguish ideal objects from constructive ones, and in particular, to interpret choice sequences as points of the formal Baire space.
Subjects: Logic in Computer Science (cs.LO); Logic (math.LO)
MSC classes: 03F55, 06D22
Journal reference: Logical Methods in Computer Science, Volume 15, Issue 1 (March 5, 2019) lmcs:4280
DOI: 10.23638/LMCS-15(1:22)2019
Cite as: arXiv:1802.04512 [cs.LO]
  (or arXiv:1802.04512v4 [cs.LO] for this version)

Submission history

From: Thorsten Wissmann [view email] [via LOGICAL proxy]
[v1] Tue, 13 Feb 2018 09:10:54 GMT (25kb)
[v2] Sat, 27 Oct 2018 02:07:04 GMT (28kb)
[v3] Tue, 19 Feb 2019 07:24:59 GMT (35kb)
[v4] Mon, 4 Mar 2019 13:53:39 GMT (36kb,D)

Link back to: arXiv, form interface, contact.