English
Related papers

Related papers: Semantics of higher inductive types

200 papers

Well-known principles of induction include monotone induction and different sorts of non-monotone induction such as inflationary induction, induction over well-founded sets and iterated induction. In this work, we define a logic formalizing…

Artificial Intelligence · Computer Science 2007-05-23 Marc Denecker , Eugenia Ternovska

We introduce acyclic polygraphs, a notion of complete categorical cellular model for (small) categories, containing generators, relations and higher-dimensional globular syzygies. We give a rewriting method to construct explicit acyclic…

Category Theory · Mathematics 2012-08-24 Yves Guiraud , Philippe Malbos

In this note, we construct a closed model structure on the category of $\mathbb{Z}/2\mathbb{Z}$-graded complexes of projective systems of ind-Banach spaces. When the base field is the fraction field $F$ of a complete discrete valuation ring…

K-Theory and Homology · Mathematics 2024-03-29 Devarshi Mukherjee , Guillermo Cortiñas

Parametricity is a property of the syntax of type theory implying, e.g., that there is only one function having the type of the polymorphic identity function. Parametricity is usually proven externally, and does not hold internally.…

Logic in Computer Science · Computer Science 2023-11-17 Thorsten Altenkirch , Yorgo Chamoun , Ambrus Kaposi , Michael Shulman

Homotopy type theory is a new branch of mathematics which merges insights from abstract homotopy theory and higher category theory with those of logic and type theory. It allows us to represent a variety of mathematical objects as basic…

Logic in Computer Science · Computer Science 2015-10-15 Kristina Sojakova

A stable model category is a setting for homotopy theory where the suspension functor is invertible. The prototypical examples are the category of spectra in the sense of stable homotopy theory and the category of unbounded chain complexes…

Algebraic Topology · Mathematics 2017-12-04 Stefan Schwede , Brooke Shipley

The homotopy theory of higher categorical structures has become a relevant part of the machinery of algebraic topology and algebraic K-theory, and this paper contains contributions to the study of the relationship between B\'enabou's…

Category Theory · Mathematics 2014-04-11 A. M. Cegarra , B. A. Heredia , J. Remedios

This paper defines homology in homotopy type theory, in the process stable homotopy groups are also defined. Previous research in synthetic homotopy theory is relied on, in particular the definition of cohomology. This work lays the…

Logic · Mathematics 2018-12-27 Robert Graham

We explore the sense in which the existing constructions for higher-order maps on quantum theory based on causality constraints and compositionality constraints respectively, coincide. More precisely, we construct a functor F : Caus(C) ->…

Quantum Physics · Physics 2026-03-13 Matt Wilson , James Hefford

We study induced model structures on Frobenius categories. In particular we consider the case where $\mathcal{C}$ is the category of comodules of a supercommutative Hopf algebra $A$ over a field $k$. Given a graded Hopf algebra quotient $A…

Representation Theory · Mathematics 2021-02-05 Thorsten Heidersdorf , Rainer Weissauer

We explain how the notion of homotopy colimits gives rise to that of mapping spaces, even in categories which are not simplicial. We apply the technique of model approximations and use elementary properties of the category of spaces to be…

Algebraic Topology · Mathematics 2014-10-01 W. Chacholski , J. Scherer

We construct combinatorial model category structures on the categories of (marked) categories and (marked) pre-additive categories, and we characterize (marked) additive categories as fibrant objects in a Bousfield localization of…

Algebraic Topology · Mathematics 2021-05-28 Ulrich Bunke , Alexander Engel , Daniel Kasprowski , Christoph Winges

In this text we expose basic cases of some fundamental ideas and methods of topology. Namely, of homotopy, degree, fundamental group, covering, Whitehead invariant, etc. This is done by considering the elementary example: closed polygonal…

History and Overview · Mathematics 2026-05-07 E. Alkin , O. Nikitenko , A. Skopenkov

Intensional computation derives concrete outputs from abstract function definitions; extensional computation defines functions through explicit input-output pairs. In formal semantics: intensional computation interprets expressions as…

Category Theory · Mathematics 2024-09-05 Daniel Quigley

Contextual type theory distinguishes between bound variables and meta-variables to write potentially incomplete terms in the presence of binders. It has found good use as a framework for concise explanations of higher-order unification,…

Logic in Computer Science · Computer Science 2011-11-02 Mathieu Boespflug , Brigitte Pientka

Multi-stage programming is a proven technique that provides predictable performance characteristics by controlling code generation. We propose a core semantics for Typed Template Haskell, an extension of Haskell that supports multi staged…

Programming Languages · Computer Science 2021-12-08 Matthew Pickering , Andres Löh , Nicolas Wu

Since the discovery of the Harper-Hofstadter model, it has been known that condensed matter systems with periodic modulations can be promoted to non-trivial topological states with emergent gauge fields in higher dimensions. In this work,…

Mesoscale and Nanoscale Physics · Physics 2021-06-07 Kuan-Sen Lin , Barry Bradlyn

We describe a Martin-L\"of style dependent type theory, called Cocon, that allows us to mix the intensional function space that is used to represent higher-order abstract syntax (HOAS) trees with the extensional function space that…

Programming Languages · Computer Science 2019-01-14 Brigitte Pientka , Andreas Abel , Francisco Ferreira , David Thibodeau , Rebecca Zucchini

In this paper a theory of Hecke operators for higher order modular forms is established. The definition of cusp forms and attached L-functions is extended beyond the realm of parabolic invariants. The role of representation theoretic…

Number Theory · Mathematics 2017-09-04 Anton Deitmar , Nikolaos Diamantis

We axiomatically define (pre-)Hilbert categories. The axioms resemble those for monoidal Abelian categories with the addition of an involutive functor. We then prove embedding theorems: any locally small pre-Hilbert category whose monoidal…

Category Theory · Mathematics 2010-08-05 Chris Heunen