scholarly journals Synthetic topology in Homotopy Type Theory for probabilistic programming

2021 ◽  
pp. 1-29
Author(s):  
Martin E. Bidlingmaier ◽  
Florian Faissole ◽  
Bas Spitters
Keyword(s):  
Programming Language ◽  
Homotopy Type ◽  
Type Theory ◽  
Measure Theory ◽  
Discrete Distributions ◽  
Continuous Distributions ◽  
Probabilistic Programming ◽  
Homotopy Type Theory ◽  
Giry Monad ◽  
Induced Topology

Abstract The ALEA Coq library formalizes measure theory based on a variant of the Giry monad on the category of sets. This enables the interpretation of a probabilistic programming language with primitives for sampling from discrete distributions. However, continuous distributions have to be discretized because the corresponding measures cannot be defined on all subsets of their carriers. This paper proposes the use of synthetic topology to model continuous distributions for probabilistic computations in type theory. We study the initial σ-frame and the corresponding induced topology on arbitrary sets. Based on these intrinsic topologies, we define valuations and lower integrals on sets and prove versions of the Riesz and Fubini theorems. We then show how the Lebesgue valuation, and hence continuous distributions, can be constructed.

scholarly journals Homotopy type-theoretic interpretations of constructive set theories

2019 ◽  
pp. 1-32
Author(s):  
Cesare Gallozzi
Keyword(s):  
Comparative Analysis ◽  
Set Theory ◽  
Homotopy Type ◽  
Type Theory ◽  
Axiom Of Choice ◽  
Homotopy Type Theory ◽  
Constructive Set Theory

Abstract We introduce a family of (k, h)-interpretations for 2 ≤ k ≤ ∞ and 1 ≤ h ≤ ∞ of constructive set theory into type theory, in which sets and formulas are interpreted as types of homotopy level k and h, respectively. Depending on the values of the parameters k and h, we are able to interpret different theories, like Aczel’s CZF and Myhill’s CST. We also define a proposition-as-hproposition interpretation in the context of logic-enriched type theories. The rest of the paper is devoted to characterising and analysing the interpretations considered. The formulas valid in the prop-as-hprop interpretation are characterised in terms of the axiom of unique choice. We also analyse the interpretations of CST into homotopy type theory, providing a comparative analysis with Aczel’s interpretation. This is done by formulating in a logic-enriched type theory the key principles used in the proofs of the two interpretations. Finally, we characterise a class of sentences valid in the (k, ∞)-interpretations in terms of the ΠΣ axiom of choice.

scholarly journals Reviving the Philosophy of Geometry

2018 ◽  
Author(s):  
David Corfield
Keyword(s):  
Homotopy Type ◽  
Type Theory ◽  
Great Part ◽  
Mathematical Physics ◽  
Relevant Today ◽  
Homotopy Type Theory ◽  
Philosophical Account ◽  
Hard Times ◽  
Anglophone World

In the Anglophone world, the philosophical treatment of geometry has fallen on hard times. This chapter argues that philosophy can come to a better understanding of mathematics by providing an account of modern geometry, including its development of new forms of space, both for mathematical physics and for arithmetic. It returns to the discussions of Weyl and Cassirer on geometry whose concerns are very much relevant today. A way of encompassing a great part of modern geometry via homotopy toposes is discussed, along with the `cohesive’ variant of their internal language, known as `homotopy type theory’. With these tools in place, we can now start to see what an adequate philosophical account of current geometry might look like.

Homotopy Types

2020 ◽  
pp. 77-106
Author(s):  
David Corfield
Keyword(s):  
Homotopy Type ◽  
Type Theory ◽  
Definite Descriptions ◽  
Homotopy Types ◽  
Homotopy Type Theory

A further innovation is the introduction of an intensional type theory. Here one need not reduce equivalence to mere identity. How two entities are the same tells us more than whether they are the same. This is explained by the homotopical aspect of HoTT, where types are taken to resemble spaces of points, paths, paths between paths, and so on. This allows us to rethink Russell’s definite descriptions. Mathematicians use a ‘generalized the’ in situations where it appears that they might be talking about a multiplicity of instances, but there is essentially a unique instance. Taken together with the ‘univalence axiom’ there results a language in which anything that can be said of a type can be said of an equivalent type. This allows homotopy type theory to become the language of choice for a structuralist, avoiding the need for any kind of abstraction away from multiple instantiations.

scholarly journals Identity in Homotopy Type Theory, Part I: The Justification of Path Induction

2015 ◽  
Vol 23 (3) ◽  
pp. 386-406 ◽  
Author(s):  
James Ladyman ◽  
Stuart Presnell
Keyword(s):  
Homotopy Type ◽  
Type Theory ◽  
Homotopy Type Theory

scholarly journals Homotopy limits in type theory

2015 ◽  
Vol 25 (5) ◽  
pp. 1040-1070 ◽  
Author(s):  
JEREMY AVIGAD ◽  
KRZYSZTOF KAPULKIN ◽  
PETER LEFANU LUMSDAINE
Keyword(s):  
Homotopy Type ◽  
Systematic Study ◽  
Type Theory ◽  
Proof Assistant ◽  
Classical Approach ◽  
Homotopy Type Theory ◽  
The Coq Proof Assistant ◽  
Homotopy Limits ◽  
Coq Proof Assistant

Working in homotopy type theory, we provide a systematic study of homotopy limits of diagrams over graphs, formalized in the Coq proof assistant. We discuss some of the challenges posed by this approach to the formalizing homotopy-theoretic material. We also compare our constructions with the more classical approach to homotopy limits via fibration categories.

scholarly journals W-types in homotopy type theory

2014 ◽  
Vol 25 (5) ◽  
pp. 1100-1115 ◽  
Author(s):  
BENNO VAN DEN BERG ◽  
IEKE MOERDIJK
Keyword(s):  
Set Theory ◽  
Homotopy Type ◽  
Type Theory ◽  
Detailed Account ◽  
Simplicial Sets ◽  
Homotopy Type Theory ◽  
Simplicial Presheaves ◽  
Models Of Set Theory

We will give a detailed account of why the simplicial sets model of the univalence axiom due to Voevodsky also models W-types. In addition, we will discuss W-types in categories of simplicial presheaves and an application to models of set theory.

Sign in / Sign up

Export Citation Format

Share Document