中文
相关论文

相关论文: An inductive-recursive universe generic for small …

200 篇论文

Homotopy Type Theory with a univalent universe $\,\mathcal{U}_0$ is interpreted at the strength of finite order arithmetic. We eliminate Grothendieck universes, avoid the axiom of replacement, and bound all uses of separation.

逻辑 · 数学 2015-01-13 Colin McLarty

In this paper we investigate an infinitely categorical analogue of the theory of Grothendieck topoi. In particular, we define infinity topoi and prove an analogue of Giraud's theorem, expressing the equivalence of ``intrinsic'' and…

范畴论 · 数学 2007-05-23 Jacob Lurie

We classify simple representations of Khovanov-Lauda-Rouquier algebras in finite type. The classification is in terms of a standard family of representations that is shown to yield the dual PBW basis in the Grothendieck group. Finally, we…

表示论 · 数学 2013-07-19 Peter J. McNamara

Let $\mathcal{G}$ be a Grothendieck category. We prove completeness of the Gorenstein injective cotorsion pair whenever $\mathcal{G}$ admits a set of Tate trivial generators, and show that having such generators is necessary for…

范畴论 · 数学 2026-05-05 Sergio Estrada , James Gillespie

Hofmann and Streicher famously showed how to lift Grothendieck universes into presheaf topoi, and Streicher has extended their result to the case of sheaf topoi by sheafification. In parallel, van den Berg and Moerdijk have shown in the…

范畴论 · 数学 2024-05-17 Daniel Gratzer , Michael Shulman , Jonathan Sterling

It is known that, in univalent mathematics, type universes, the type of $n$-types in a universe, reflective subuniverses, and the underlying type of any algebra of the lifting monad are all (algebraically) injective. Here, we further show…

逻辑 · 数学 2026-01-21 Tom de Jong , Martín Hötzel Escardó

Logical frameworks can be used to translate proofs from a proof system to another one. For this purpose, we should be able to encode the theory of the proof system in the logical framework. The Lambda Pi calculus modulo theory is one of…

计算机科学中的逻辑 · 计算机科学 2023-10-26 Yoan Géran

In this short note, we classify linear categorified open topological field theories in dimension two by pivotal Grothendieck-Verdier categories, a type of monoidal category equipped with a weak, not necessarily rigid duality. In combination…

量子代数 · 数学 2025-08-01 Lukas Müller , Lukas Woike

Let $k$ be a field that is finitely generated over its prime field. In Grothendieck's anabelian letter to Faltings, he conjectured that sending a $k$-scheme to its \'{e}tale topos defines a fully faithful functor from the localization of…

代数几何 · 数学 2024-07-30 Magnus Carlson , Peter J. Haine , Sebastian Wolf

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…

计算机科学中的逻辑 · 计算机科学 2018-05-02 Thierry Coquand , Simon Huber , Anders Mörtberg

We study the properties of the constructible universe, L, over intuitionistic theories. We give an extended set of fundamental operations which is sufficient to generate the universe over Intuitionistic Kripke-Platek set theory without…

逻辑 · 数学 2023-09-27 Richard Matthews , Michael Rathjen

We give a characterizations of toposes which admit a generating family of objects which are internally cardinal finite (i.e. Kuratowski finite and decidable) in terms of "topological" conditions. The central result is that, constructively,…

范畴论 · 数学 2016-04-06 Simon Henry

Given an infinity-category C, one can naturally construct an infinity-category Fam(C) of families of objects in C indexed by infinity-groupoids. An ordinary categorical version of this construction was used by Borceux and Janelidze in the…

代数拓扑 · 数学 2017-02-28 Karthik Yegnesh

A generalization of topos theory is proposed giving an abstract realization of such categories as, say, the categories of manifolds and of Grothendieck schemes on the one hand, and permitting one, on the other hand, a view on…

范畴论 · 数学 2007-05-23 Vladimir Molotkov

A generic method for combinatorial constructions of intrinsic geometrical spaces is presented. It is based on the well known inverse sequences of finite graphs that determine (in the limit) topological spaces. If a pattern of the…

计算几何 · 计算机科学 2020-10-09 Stanislaw Ambroszkiewicz

After surveying classical results, we introduce a generalized notion of inference system to support structural recursion on non-well-founded data types. Besides axioms and inference rules with the usual meaning, a generalized inference…

计算机科学中的逻辑 · 计算机科学 2018-04-23 Francesco Dagnino

We define a notion on preadditive categories which plays a role similar to the notion of a Grothendieck pretopology on an unenriched category. Each such additive pretopology defines an additive Grothendieck topology and suffices to define…

范畴论 · 数学 2022-10-18 Kevin Coulembier

Native type systems are those in which type constructors are derived from term constructors, as well as the constructors of predicate logic and intuitionistic type theory. We present a method to construct native type systems for a broad…

计算机科学中的逻辑 · 计算机科学 2022-11-04 Christian Williams , Michael Stay

We expand the theory of 2-classifiers, that are a 2-categorical generalization of subobject classifiers introduced by Weber. The idea is to upgrade monomorphisms to discrete opfibrations. We prove that the conditions of 2-classifier can be…

范畴论 · 数学 2024-09-19 Luca Mesiti

Postulating an impredicative universe in dependent type theory allows System F style encodings of finitary inductive types, but these fail to satisfy the relevant {\eta}-equalities and consequently do not admit dependent eliminators. To…

计算机科学中的逻辑 · 计算机科学 2024-02-22 Steve Awodey , Jonas Frey , Sam Speight