Introduction to Univalent Foundations of Mathematics with Agda

11/01/2019
by   Martín Hötzel Escardó, et al.
0

We introduce Voevodsky's univalent foundations and univalent mathematics, and explain how to develop them with the computer system Agda, which is based on Martin-Löf type theory. Agda allows us to write mathematical definitions, constructions, theorems and proofs, for example in number theory, analysis, group theory, topology, category theory or programming language theory, checking them for logical and mathematical correctness. Agda is a constructive mathematical system by default, which amounts to saying that it can also be considered as a programming language for manipulating mathematical objects. But we can assume the axiom of choice or the principle of excluded middle for pieces of mathematics that require them, at the cost of losing the implicit programming-language character of the system. For a fully constructive development of univalent mathematics in Agda, we would need to use its new cubical flavour, and we hope these notes provide a base for researchers interested in learning cubical type theory and cubical Agda as the next step. Compared to most expositions of the subject, we work with explicit universe levels.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/22/2019

The Scott model of PCF in univalent type theory

We develop the Scott model of the programming language PCF in constructi...
research
06/18/2019

The Mathematical Specification of the Statebox Language

This document defines the mathematical backbone of the Statebox programm...
research
12/27/2021

Proceedings 37th Conference on Mathematical Foundations of Programming Semantics

MFPS conferences are dedicated to the areas of mathematics, logic, and c...
research
09/02/2022

Category Theory for Programming

In these lecture notes, we give a brief introduction to some elements of...
research
08/26/2023

On Philomatics and Psychomatics for Combining Philosophy and Psychology with Mathematics

We propose the concepts of philomatics and psychomatics as hybrid combin...
research
09/17/2019

The Mathematics of Benford's Law – A Primer

This article provides a concise overview of the main mathematical theory...
research
12/03/2020

Entropy and Diversity: The Axiomatic Approach

This book brings new mathematical rigour to the ongoing vigorous debate ...

Please sign up or login with your details

Forgot password? Click here to reset