English
Related papers

Related papers: Canonicity and Computability in Homotopy Type Theo…

200 papers

In this paper, I argue, contrary to the prevailing opinion in the linguistics and philosophy literature, that a sortal approach to aspectual composition can indeed be explanatory. In support of this view, I develop a synthesis of competing…

cmp-lg · Computer Science 2008-02-03 Michael White

This paper presents preliminary work on a general system for integrating dependent types into substructural type systems such as linear logic and linear type theory. Prior work on this front has generally managed to deliver type systems…

Logic in Computer Science · Computer Science 2024-01-30 C. B. Aberlé

Covering spaces are a fundamental tool in algebraic topology because of the close relationship they bear with the fundamental groups of spaces. Indeed, they are in correspondence with the subgroups of the fundamental group: this is known as…

Logic in Computer Science · Computer Science 2026-05-01 Samuel Mimram , Émile Oleon

Many introductions to homotopy type theory and the univalence axiom gloss over the semantics of this new formal system in traditional set-based foundations. This expository article, written as lecture notes to accompany a 3-part mini course…

Category Theory · Mathematics 2024-03-04 Emily Riehl

Given a simplicial pair $(X,A)$, a simplicial complex $Y$, and a map $f:A \to Y$, does $f$ have an extension to $X$? We show that for a fixed $Y$, this question is algorithmically decidable for all $X$, $A$, and $f$ if $Y$ has the rational…

Algebraic Topology · Mathematics 2024-10-22 Fedor Manin

We present two logical systems based on dependent types that are comparable to ZFC, both in terms of simplicity and having natural set theoretic interpretations. Our perspective is that of a mathematician trained in classical logic, but…

Logic · Mathematics 2025-08-07 Tristan Bice

Models of dependent type theories are contextual categories with some additional structure. We prove that if a theory $T$ has enough structure, then the category $T\text{-}\mathbf{Mod}$ of its models carries the structure of a model…

Category Theory · Mathematics 2016-07-26 Valery Isaev

The supercharacter theory of algebra groups gave us a representation theoretic realization of the Hopf algebra of symmetric functions in noncommuting variables. The underlying representation theoretic framework comes equipped with two…

Combinatorics · Mathematics 2018-10-04 Farid Aliniaeifard , Nathaniel Thiem

The aim of this article is to explain a philosophy for applying higher dimensional Seifert-van Kampen Theorems, and how the use of groupoids and strict higher groupoids resolves some foundational anomalies in algebraic topology at the…

Algebraic Topology · Mathematics 2020-12-04 Ronald Brown

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

Dependently typed lambda calculi such as the Edinburgh Logical Framework (LF) are a popular means for encoding rule-based specifications concerning formal syntactic objects. In these frameworks, relations over terms representing formal…

Logic in Computer Science · Computer Science 2013-11-01 Mary Southern , Gopalan Nadathur

A class of Cantor-type spaces and related geometric structures are discussed.

Classical Analysis and ODEs · Mathematics 2007-11-09 Stephen Semmes

Several types of dependencies have been proposed for the static analysis of existential rule ontologies, promising insights about computational properties and possible practical uses of a given set of rules, e.g., in ontology-based query…

Artificial Intelligence · Computer Science 2022-07-21 Larry González , Alex Ivliev , Markus Krötzsch , Stephan Mennicke

The karyotype ontology describes the human chromosome complement as determined cytogenetically, and is designed as an initial step toward the goal of replacing the current system which is based on semantically meaningful strings. This…

Computational Engineering, Finance, and Science · Computer Science 2013-05-17 Jennifer D. Warrender , Phillip Lord

These course notes are about computing modular forms and some of their arithmetic properties. Their aim is to explain and prove the modular symbols algorithm in as elementary and as explicit terms as possible, and to enable the devoted…

Number Theory · Mathematics 2018-09-14 Gabor Wiese

This article is a brief survey of the theory of topological modular forms (TMF) and the theory of topological automorphic forms (TAF). It will be a chapter in forthcoming "Handbook of Homotopy Theory" edited by Haynes Miller.

Algebraic Topology · Mathematics 2019-02-07 Mark Behrens

Canonical is a solver for type inhabitation in dependent type theory, that is, the problem of producing a term of a given type. We present a Lean tactic which invokes Canonical to generate proof terms and synthesize programs. The tactic…

Logic in Computer Science · Computer Science 2025-09-30 Chase Norman , Jeremy Avigad

Given an algebraic theory $\ct$, a homotopy $\ct$-algebra is a simplicial set where all equations from $\ct$ hold up to homotopy. All homotopy $\ct$-algebras form a homotopy variety. We give a characterization of homotopy varieties…

Category Theory · Mathematics 2007-05-23 J. Rosicky

We introduce the language of multiplier Hopf algebra in the context of positive representations of split real quantum groups, and discuss its applications with a continuous version of Lusztig-Kashiwara's canonical basis, which may provide a…

Representation Theory · Mathematics 2014-05-30 Ivan Chi-Ho Ip

This is my working paper on a proposed logical framework for the practice of mathematics, which is paralleled by philosophical considerations and a computer implementation (a variant of Automath). Updated 10/27/2016 with a version from…

Logic · Mathematics 2016-10-31 M. Randall Holmes