activity
20192026
most citedSharp Elements and Apartness in Domains

6 citations · 16 across the 11 of their papers we have counts for

collaborators
Showing cs.LOShow all

10 papers · 1 filter

cs.LO2026

Generalized Decidability via Brouwer Trees

Tom de Jong, Nicolai Kraus, Aref Mohammadzadeh +1

In the setting of constructive mathematics, we suggest and study a framework for decidability of properties, which allows for finer distinctions than just "decidable, semidecidable…

cs.LO2024

Formalizing equivalences without tears

Tom de Jong

This expository note describes two convenient techniques in the context of homotopy type theory for proving and formalizing that a given map is an equivalence. The first technique…

cs.LO2024

Domain theory in univalent foundations I: Directed complete posets and Scott's

Tom de Jong

We develop domain theory in constructive and predicative univalent foundations (also known as homotopy type theory). That we work predicatively means that we do not assume Voevodsk…

cs.LO2024

Continuous and algebraic domains in univalent foundations

Tom de Jong, Martín Hötzel Escardó

We develop the theory of continuous and algebraic domains in constructive and predicative univalent foundations, building upon our earlier work on basic domain theory in this setti…

cs.LO2024

Epimorphisms and Acyclic Types in Univalent Foundations

Ulrik Buchholtz, Tom de Jong, Egbert Rijke

We characterize the epimorphisms in homotopy type theory (HoTT) as the fiberwise acyclic maps and develop a type-theoretic treatment of acyclic maps and types in the context of syn…

cs.LO2023

Domain Theory in Constructive and Predicative Univalent Foundations

Tom de Jong

We develop domain theory in constructive and predicative univalent foundations (also known as homotopy type theory). That we work predicatively means that we do not assume Voevodsk…

cs.LO2023★ 4 cited

Set-Theoretic and Type-Theoretic Ordinals Coincide

Tom de Jong, Nicolai Kraus, Fredrik Nordvall Forsberg +1

In constructive set theory, an ordinal is a hereditarily transitive set. In homotopy type theory (HoTT), an ordinal is a type with a transitive, wellfounded, and extensional binary…

cs.LO2021★ 6 cited

Sharp Elements and Apartness in Domains

Tom de Jong

Working constructively, we study continuous directed complete posets (dcpos) and the Scott topology. Our two primary novelties are a notion of intrinsic apartness and a notion of s…

cs.LO2021★ 5 cited

On Small Types in Univalent Foundations

Tom de Jong, Martín Hötzel Escardó

We investigate predicative aspects of constructive univalent foundations. By predicative and constructive, we respectively mean that we do not assume Voevodsky's propositional resi…

cs.LO2019

The Sierpinski Object in the Scott Realizability Topos

Tom de Jong, Jaap van Oosten

We study the Sierpinski object in the realizability topos based on Scott's graph model of the -calculus. Our starting observation is that the object of realizers in this top…