English
Related papers

Related papers: Domain theory in univalent foundations I: Directed…

200 papers

We present a novel, yet rather simple construction within the traditional framework of Scott domains to provide semantics to probabilistic programming, thus obtaining a solution to a long-standing open problem in this area. Unlike current…

Programming Languages · Computer Science 2025-01-28 Pietro Di Gianantonio , Abbas Edalat

We introduce continuous $R$-valuations on directed-complete posets (dcpos, for short), as a generalization of continuous valuations in domain theory, by extending values of continuous valuations from reals to so-called Abelian d-rags $R$.…

General Topology · Mathematics 2023-06-22 Jean Goubault-Larrecq , Xiaodong Jia

We present a survey of the two-dimensional and tensorial structure of the lifting doctrine in constructive domain theory, i.e. in the theory of directed-complete partial orders (dcpos) over an arbitrary elementary topos. We establish the…

Category Theory · Mathematics 2025-01-31 Jonathan Sterling

We formalize an existing computability-theoretic method of presenting first-order structures whose domains have the cardinality of the continuum. Work using these methods until now has emphasized their topological properties. We shift the…

Logic · Mathematics 2025-11-07 Jason Block , Russell Miller

We introduce a pro-\'etale geometric object $D_\infty$ arising naturally from the tower of Artin-Schreier extensions in characteristic 2, equipped with a canonical endofunctor $O$ whose fixed points correspond to automorphic representations…

General Mathematics · Mathematics 2025-06-19 Anatoly Galikhanov

Stone locales together with continuous maps form a coreflective subcategory of spectral locales and perfect maps. A proof in the internal language of an elementary topos was previously given by the second-named author. This proof can be…

Logic in Computer Science · Computer Science 2023-06-22 Ayberk Tosun , Martín Hötzel Escardó

This monograph is an ongoing revision of "Lectures On A Mathematical Theory of Computation" by Dana Scott. Scott's monograph uses a formulation of domains called neighborhood systems in which finite elements are selected subsets of a master…

Programming Languages · Computer Science 2016-06-15 Robert Cartwright , Rebecca Parsons , Moez AbdelGawad

We present a novel general resource analysis for logic programs based on sized types.Sized types are representations that incorporate structural (shape) information and allow expressing both lower and upper bounds on the size of a set of…

Programming Languages · Computer Science 2013-08-20 Alejandro Serrano , Pedro López-García , Manuel Hermenegildo

In this thesis we propose and study a theory of ordered locales, a type of point-free space equipped with a preorder structure on its frame of opens. It is proved that the Stone-type duality between topological spaces and locales lifts to a…

General Mathematics · Mathematics 2024-10-07 Nesta van der Schaaf

Motivated by the study of meromorphic vector fields, a model theory of "compact complex manifolds equipped with a generic derivation" is here proposed. This is made precise by the notion of a differential CCM-structure. A first-order…

Logic · Mathematics 2023-03-09 Rahim Moosa

This paper presents a type theory in which it is possible to directly manipulate $n$-dimensional cubes (points, lines, squares, cubes, etc.) based on an interpretation of dependent type theory in a cubical set model. This enables new ways…

Logic in Computer Science · Computer Science 2016-11-14 Cyril Cohen , Thierry Coquand , Simon Huber , Anders Mörtberg

We investigate two approximation relations on a T0 topological space, the n-approximation, and the d-approximation, which are generalizations of the way-below relation on a dcpo. Different kinds of continuous spaces are defined by the two…

General Topology · Mathematics 2022-07-08 Yuxu Chen , Hui Kou , Zhenchao Lyu

Given functors $F,G:\mathcal C\to\mathcal D$ between small categories, when is it possible to say that $F$ can be "continuously deformed" into $G$ in a manner that is not necessarily reversible? In an attempt to answer this question in…

Category Theory · Mathematics 2015-11-02 Amit Kuber , David Wilding

Mott noted a one-to-one correspondence between saturated multiplicatively closed subsets of a domain D and directed convex subgroups of the group of divisibility D. With this, we construct a functor between inclusions into saturated…

Commutative Algebra · Mathematics 2016-12-15 Jim Coykendall , Brandon Goodell

Domain theory is `a mathematical theory that serves as a foundation for the semantics of programming languages'. Domains form the basis of a theory of partial information, which extends the familiar notion of partial function to encompass a…

Programming Languages · Computer Science 2014-07-01 Moez A. AbdelGawad

Directed Algebraic Topology studies spaces equipped with a form of direction, to include models of non-reversible processes. In the present extension we also want to cover critical processes, indecomposable and unstoppable. The previous…

Algebraic Topology · Mathematics 2024-09-06 Marco Grandis

We explore a new connection between synthetic domain theory and Grothendieck topoi related to the distributive lattice classifier. In particular, all the axioms of synthetic domain theory (including the inductive fixed point object and the…

Logic in Computer Science · Computer Science 2025-05-20 Jonathan Sterling , Lingyuan Ye

In this paper, the notion of $c$-support points of a set in a semitopological cone is introduced. It is shown that any nonempty convex Scott closed bounded set has a $c$-support point in a cancellative $bd$-cone under certain condition. We…

Functional Analysis · Mathematics 2019-12-25 Ali Hassanzadeh , Ildar Sadeqi , Asghar Ranjbari

In order to get $\lambda$-models with a rich structure of $\infty$-groupoid, which we call "homotopy $\lambda$-models", a general technique is described for solving domain equations on any cartesian closed $\infty$-category (c.c.i.) with…

Logic in Computer Science · Computer Science 2025-05-13 Daniel O. Martínez-Rivillas , Ruy J. G. B. de Queiroz

We provide an introduction to infinite-dimensional port-Hamiltonian systems. As this research field is quite rich, we restrict ourselves to the class of infinite-dimensional linear port-Hamiltonian systems on a one-dimensional spatial…

Analysis of PDEs · Mathematics 2023-08-04 Birgit Jacob , Hans Zwart