English
Related papers

Related papers: The Interpretation Lifting Theorem for C-Systems

200 papers

A Quillen model structure is presented by an interacting pair of weak factorization systems. We prove that in the world of locally presentable categories, any weak factorization system with accessible functorial factorizations can be lifted…

Category Theory · Mathematics 2022-05-23 Richard Garner , Magdalena Kedziorek , Emily Riehl

This is the second paper in a series that aims to provide mathematical descriptions of objects and constructions related to the first few steps of the semantical theory of dependent type systems. We construct for any pair $(R,LM)$, where…

Logic · Mathematics 2014-09-30 Vladimir Voevodsky

We prove a conjecture about the constructibility of coinductive types - in the principled form of indexed M-types - in Homotopy Type Theory. The conjecture says that in the presence of inductive types, coinductive types are derivable.…

Logic in Computer Science · Computer Science 2019-07-16 Benedikt Ahrens , Paolo Capriotti , Régis Spadotti

We conjecture a relation between the local dimension $d$ of a local nearest-neighbor critical Hamiltonian in one spatial dimension and the maximum central charge, $c_{\text{max}}$, that it can yield. Specifically, we propose that…

Statistical Mechanics · Physics 2024-11-28 José I. Latorre , Germán Sierra

We present a mechanism which lifts a multiplicative lattice to a (weak) ideal system on some monoid.

Commutative Algebra · Mathematics 2024-01-26 Tiberiu Dumitrescu , Mihai Epure , Alexandru Gica

Cubical type theory provides a constructive justification to certain aspects of homotopy type theory such as Voevodsky's univalence axiom. This makes many extensionality principles, like function and propositional extensionality, directly…

Logic in Computer Science · Computer Science 2018-05-02 Thierry Coquand , Simon Huber , Anders Mörtberg

We introduce basic notions and results about relation liftings on categories enriched in a commutative quantale. We derive two necessary and sufficient conditions for a 2-functor T to admit a functorial relation lifting: one is the…

Logic in Computer Science · Computer Science 2015-07-01 Marta Bilkova , Alexander Kurz , Daniela Petrisan , Jiri Velebil

We present a cohomological interpretation of the middle convolution functor MC and find an explicit Riemann-Hilbert correspondence for MC_\lambda. This leads to an algorithm for the construction of Fuchsian systems which correspond to…

Algebraic Geometry · Mathematics 2007-05-23 Michael Dettweiler , Stefan Reiter

There has been a recent coming together of the Converse Theorem for $\gln$ and the Langlands-Shahidi method of controlling the analytic properties of automorphic $L$-functions which has allowed us to establish a number of new cases of…

Number Theory · Mathematics 2007-05-23 James W. Cogdell , I. I. Piatetski-Shapiro

This is a companion note to our paper 'Some advances on Sidorenko's conjecture', elaborating on a remark in that paper that the approach which proves Sidorenko's conjecture for strongly tree-decomposable graphs may be extended to a broader…

Combinatorics · Mathematics 2018-05-08 David Conlon , Jeong Han Kim , Choongbum Lee , Joonkyung Lee

In this paper, we show that the tilting modules over a cluster-tilted algebra $A$ lift to tilting objects in the associated cluster category $\mathcal{C}_H$. As a first application, we describe the induced exchange relation for tilting…

Representation Theory · Mathematics 2007-10-25 David Smith

Considering a (co)homology theory $\mathbb{T}$ on a base category $\mathcal{C}$ as a fragment of a first-order logical theory we here construct an abelian category $\mathcal{A}[\mathbb{T}]$ which is universal with respect to models of…

Algebraic Geometry · Mathematics 2018-04-16 L. Barbieri-Viale

We define the notion of a (P,P-tilde)-structure on a universe p in a locally cartesian closed category category C with a binary product structure and construct a (Pi,lambda)-structure on the C-systems CC(C,p) from a (P,P-tilde)-structure on…

Category Theory · Mathematics 2017-06-13 Vladimir Voevodsky

We review the notions of a multiplier category and the $W^{*}$-envelope of a $C^{*}$-category. We then consider the notion of an orthogonal sum of a (possibly infinite) family of objects in a $C^{*}$-category. Furthermore, we construct…

K-Theory and Homology · Mathematics 2025-12-11 Ulrich Bunke , Alexander Engel

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

Lawvere observed in his celebrated work on hyperdoctrines that the set-theoretic schema of comprehension can be elegantly expressed in the functorial language of categorical logic, as a comprehension structure on the functor…

Category Theory · Mathematics 2020-05-21 Paul-André Melliès , Nicolas Rolland

C. Amiot has classified the connected triangulated k-categories with finitely many isoclasses of indecomposables satisfying suitable hypotheses. We remark that her proof shows that these triangulated categories are determined by their…

Representation Theory · Mathematics 2018-06-05 Bernhard Keller

In a recent article by Farah and the authors, a strong lifting theorem was proved for a class of coordinate-respecting maps between reduced products of discrete structures, hereby working under mild Forcing Axioms. We generalise this…

Logic · Mathematics 2024-11-19 Ben De Bondt , Alessandro Vignati

This paper charts a very direct path between the categorical approach to quantum mechanics, due to Abramsky and Coecke, and the older convex-operational approach based on ordered vector spaces (recently reincarnated as "generalized…

Quantum Physics · Physics 2018-03-05 Alexander Wilce

This paper addresses the lifting problem for the \v{C}ern\'y conjecture: namely, whether the validity of the conjecture for a quotient automaton can always be transferred (or "lifted") to the original automaton. Although a complete solution…

Formal Languages and Automata Theory · Computer Science 2026-04-15 Emanuele Rodaro , Riccardo Venturi