English
Related papers

Related papers: Internal languages of locally cartesian closed $(\…

200 papers

We present a structural representation of the Herbrand content of LK-proofs with cuts of complexity prenex Sigma-2/Pi-2. The representation takes the form of a typed non-deterministic tree grammar of order 2 which generates a finite…

Logic in Computer Science · Computer Science 2016-06-22 Bahareh Afshari , Stefan Hetzl , Graham E. Leigh

We show that restricting the elimination principle of the natural numbers type in Martin-L\"of Type Theory (MLTT) to a universe of types not containing $\Pi$-types ensures that all definable functions are primitive recursive. This extends…

Logic · Mathematics 2024-04-02 Ulrik Buchholtz , Johannes Schipp von Branitz

We extend to general Cartesian categories the idea of Coherent Differentiation recently introduced by Ehrhard in the setting of categorical models of Linear Logic. The first ingredient is a summability structure which induces a partial…

Logic in Computer Science · Computer Science 2023-06-08 Thomas Ehrhard , Aymeric Walch

After developing the basic theory of locally cartesian localizations of presentable locally cartesian closed infinity-categories, we establish the representability of equivalences and show that univalent families, in the sense of Voevodsky,…

Category Theory · Mathematics 2017-05-30 David Gepner , Joachim Kock

The syntactic monoid of a language is generalized to the level of a symmetric monoidal closed category D. This allows for a uniform treatment of several notions of syntactic algebras known in the literature, including the syntactic monoids…

Logic in Computer Science · Computer Science 2015-06-17 Jiri Adamek , Stefan Milius , Henning Urbat

In recent years we have seen several new models of dependent type theory extended with some form of modal necessity operator, including nominal type theory, guarded and clocked type theory, and spatial and cohesive type theory. In this…

Logic in Computer Science · Computer Science 2022-03-15 Lars Birkedal , Ranald Clouston , Bassel Mannaa , Rasmus Ejlers Møgelberg , Andrew M. Pitts , Bas Spitters

A temporal constraint language is a set of relations that are first-order definable over (Q;<). We show that several temporal constraint languages whose constraint satisfaction problem is maximally tractable are also maximally tractable for…

Logic in Computer Science · Computer Science 2021-04-26 Manuel Bodirsky , Hubie Chen , Michał Wrona

Motivated by its links to $\tau$-tilting theory, we introduce a generalization of cotorsion pairs in module categories. Such pairs are also linked to co-t-structures in corresponding triangulated categories, and to cotorsion pairs in…

Representation Theory · Mathematics 2021-11-23 Aslak Bakke Buan , Yu Zhou

Relative theories(=closed subfunctors) are considered in exact, triangulated and extriangulated categories by Dr\"{a}xler-Reiten-Smal{\o}-Solberg-Keller, Beligiannis and Herschend-Liu-Nakaoka, respectively. We give a construction method of…

Category Theory · Mathematics 2021-11-30 Arashi Sakai

K-Theory for hermitian symmetric spaces of non-compact type, as developed recently by the authors, allows to put Cartan's classification into a homological perspective. We apply this method to the case of inductive limits of finite…

K-Theory and Homology · Mathematics 2016-09-23 Dennis Bohle , Wend Werner

We show that functors like algebraic $K$-theory (such as unitary or symplectic $K$-functors), as well as the higher Grothendieck--Witt groups, possess the local constancy condition for Henselian valuation rings. Namely, taken with finite…

K-Theory and Homology · Mathematics 2024-05-29 Serge Yagunov

A regular set of words is ($k$-)locally testable if membership of a word in the set is determined by the nature of its subwords of some bounded length $k$. In this article we study groups for which the set of all geodesic words with respect…

Group Theory · Mathematics 2011-11-04 S. Hermiller , Derek F. Holt , Sarah Rees

In this paper, we present a directed homotopy type theory for reasoning synthetically about (higher) categories, directed homotopy theory, and its applications to concurrency. We specify a new `homomorphism' type former for Martin-L\"of…

Logic in Computer Science · Computer Science 2018-07-30 Paige Randall North

Let $G$ be a compact connected Lie group. We show that the category $\mathbf{Loc}_{\infty}(BG)$ of $\infty$-local systems on the classifying space of $G$, can be described infinitesimally as the category…

Algebraic Topology · Mathematics 2021-05-04 Camilo Arias Abad , Santiago Pineda Montoya , Alexander Quintero Velez

Let $\&$ be a continuous triangular norm on the unit interval $[0,1]$ and $\mathbf{A}$ be a cartesian closed and stable subconstruct of the category consisting of all real-enriched categories. Firstly, it is shown that the category…

Category Theory · Mathematics 2024-08-15 Hongliang Lai , Qingzhu Luo

Let X be a smooth, projective variety defined over a local field K. Following Manin, two K-points of X are called R-equivalent if they can be joined by a rational curve defined over K. The main result of this note shows that if there are…

Algebraic Geometry · Mathematics 2007-05-23 János Kollár

We show that for various natural classes of groups and appropriately defined K- and L-theoretic functors, injectivity or bijectivity of the assembly map follows from the Isomorphism Conjecture being true for acyclic groups lying within that…

K-Theory and Homology · Mathematics 2017-03-07 Crichton Ogle , Shengkui Ye

Using Conley theory we show that local attractors remain (past) attractors under small non-autonomous perturbations. In particular, the attractors of the perturbed systems will have positive invariant neighborhoods and converge upper…

Dynamical Systems · Mathematics 2011-03-18 Martin Kell

We introduce a family of local ranks DQ depending on a finite set Q of pairs of the form (\varphi(x,y),q(y)) where \varphi(x,y) is a formula and q(y) is a global type. We prove that in any NSOP1 theory these ranks satisfy some desirable…

Logic · Mathematics 2021-11-04 Jan Dobrowolski , Daniel Max Hoffmann

We define the triangulated category of relative singularities of a closed subscheme in a scheme. When the closed subscheme is a Cartier divisor, we consider matrix factorizations of the related section of a line bundle, and their analogues…

Category Theory · Mathematics 2015-07-07 Alexander I. Efimov , Leonid Positselski
‹ Prev 1 8 9 10 Next ›