English
Related papers

Related papers: A Type Theory with a Tiny Object

200 papers

For $\mathbb Q$-factorial klt algebraically integrable adjoint foliated structures, we prove the cone theorem, the contraction theorem, and the existence of flips. Therefore, we deduce the existence of the minimal model program for such…

Algebraic Geometry · Mathematics 2024-08-27 Paolo Cascini , Jingjun Han , Jihao Liu , Fanjun Meng , Calum Spicer , Roberto Svaldi , Lingyao Xie

In this addendum to [4], we provide a pair of counterexamples relevant to the theory of implicit operations. More precisely, we exhibit a pp expansion of a variety that fails to be a variety (although it is a quasivariety). Furthermore, we…

Rings and Algebras · Mathematics 2026-01-05 Luca Carai , Miriam Kurtzhals , Tommaso Moraschini

This survey paper contains a detailed self-contained introduction to Korovkin-type theorems and to some of their applications concerning the approximation of continuous functions as well as of L^p-functions, by means of positive linear…

Classical Analysis and ODEs · Mathematics 2010-09-15 Francesco Altomare

This paper answeres the question posed by E.Manes in his book "Algebraic theories": given monoids M and N considered as categories with a single object, and a morphism f: M --> N of monoids (considered as functor), such that f has an…

Rings and Algebras · Mathematics 2007-05-23 Vladimir Molotkov

A Datalog program can be viewed as a syntactic specification of a functor from database instances over some schema to database instances over another schema. The same holds more generally for $\exists$Datalog. We establish large classes of…

Logic in Computer Science · Computer Science 2023-02-14 Balder ten Cate , Víctor Dalmau , Jakub Opršal

Many things in mathematics seem lamost unreasonably nice. This includes objects, counterexamples, proofs. In this preprint I discuss many examples of this phenomenon with emphasis on the ring of polynomials in a countably infinite number of…

History and Overview · Mathematics 2008-11-03 Michiel Hazewinkel

We give a general exposition of model theoretic connected components of groups. We show that if a group G has NIP, then there exists the smallest invariant (over some small set) subgroup of G with bounded index (Theorem 5.3). This result…

Logic · Mathematics 2010-02-09 Jakub Gismatullin

A theorem that is of aid in computing the domain of the adjoint operator is provided. It may serve e.g. as a criterion for selfadjointness of a symmetric operator, for normality of a formally normal operator or for $H$--selfadjointness of…

Functional Analysis · Mathematics 2011-06-13 Michal Wojtylak

We present a two-level theory to formalize constructive mathematics as advocated in a previous paper with G. Sambin. One level is given by an intensional type theory, called Minimal type theory. This theory extends the set-theoretic version…

Logic · Mathematics 2024-04-04 Maria Emilia Maietti

By the biadjoint triangle theorem, given a pseudomonad $\mathcal{T} $ on a $2$-category $\mathfrak{B} $, if a right biadjoint $\mathfrak{A}\to\mathfrak{B} $ has a lifting to the pseudoalgebras…

Category Theory · Mathematics 2019-02-05 Fernando Lucatelli Nunes

The ability to cast values between related types is a leitmotiv of many flavors of dependent type theory, such as observational type theories, subtyping, or cast calculi for gradual typing. These casts all exhibit a common structural…

Programming Languages · Computer Science 2025-12-09 Arthur Adjedj , Meven Lennon-Bertrand , Thibaut Benjamin , Kenji Maillard

We prove that the NTP$_1$ property of a geometric theory $T$ is inherited by theories of lovely pairs and $H$-structures associated to $T$. We also provide a class of examples of nonsimple geometric NTP$_1$ theories.

Logic · Mathematics 2023-11-14 Jan Dobrowolski , Hyeungjoon Kim

We give some Korovkin-type theorems on convergence and estimates of rates of approximations of nets of functions, satisfying suitable axioms, whose particular cases are filter/ideal convergence, almost convergence and triangular…

Functional Analysis · Mathematics 2021-01-15 Antonio Boccuto , Xenofon Dimitriou

Lucatelli Nunes obtained a 2-categorical version of the adjoint triangle theorem of Dubuc using the descent object of a specific diagram. In some cases, such a diagram can be filled with an extra cell. We show then how to obtain a biadjoint…

Category Theory · Mathematics 2025-03-14 Gabriel Merlin

This article is the last of the series of articles where we reprove the foundational ideas of abstract six-functor formalisms developed by Liu-Zheng. We prove the theorem of partial adjoints, which is a simplicial technique of encoding…

Algebraic Geometry · Mathematics 2025-02-03 Chirantan Chowdhury

Many formal languages of contemporary mathematical music theory -- particularly those employing category theory -- are powerful but cumbersome: ideas that are conceptually simple frequently require expression through elaborate categorical…

Category Theory · Mathematics 2025-12-05 Drew Flieder

Recently the author has studied rings for which products of flat modules have finite flat dimension. In this paper we extend the theory to characterize when products of modules in $\mathcal T$ have finite $\mathcal T$-projective dimension,…

Rings and Algebras · Mathematics 2019-07-18 Manuel Cortés Izurdiaga

This paper presents and extends our type theoretical framework for a compositional treatment of natural language semantics with some lexical features like coercions (e.g. of a town into a football club) and copredication (e.g. on a town as…

Logic in Computer Science · Computer Science 2013-05-06 Christian Retoré

We present an extensive mechanization of the meta-theory of Martin-L\"of Type Theory (MLTT) in the Coq proof assistant. Our development builds on pre-existing work in Agda to show not only the decidability of conversion, but also the…

Programming Languages · Computer Science 2023-10-11 Arthur Adjedj , Meven Lennon-Bertrand , Kenji Maillard , Pierre-Marie Pédrot , Loïc Pujet

We develop a Glivenko--Cantelli theory for monotone, almost additive functions of i.\,i.\,d.\ sequences of random variables indexed by~$\Z^d$. Under certain conditions on the random sequence, short range correlations are allowed as well. We…

Probability · Mathematics 2018-09-28 Christoph Schumacher , Fabian Schwarzenberger , Ivan Veselic