English
Related papers

Related papers: Minimum models of second-order set theories

200 papers

Motivated by team semantics and existential second-order logic, we develop a model-theoretic framework for studying second-order objects such as sets and relations. We introduce a notion of abstract elementary team categories that…

Logic · Mathematics 2026-05-08 Tapani Hyttinen , Joni Puljujärvi , Davide Emilio Quadrellaro

Answering a question of Junker and Ziegler, we construct a countable first order structure which is not omega-categorical, but does not have any proper non-trivial reducts, in either of two senses (model-theoretic, and group-theoretic). We…

Logic · Mathematics 2015-02-27 Manuel Bodirsky , Dugald Macpherson

We prove a model theoretic Baire category theorem for $\tilde\tau_{low}^f$-sets in a countable simple theory in which the extension property is first-order and show some of its applications. We also prove a trichotomy for minimal types in…

Logic · Mathematics 2013-11-19 Ziv Shami

Starting with the Brezis-Browder principle, we give stronger versions of many variational principles and minimal element theorems which appeared in the recent literature. Relationships among the elements of different sets of assumptions are…

Functional Analysis · Mathematics 2018-06-01 Andreas H Hamel , Constantin Zalinescu

Higher order set theory has been a topic of interest for some time, with recent efforts focused on the strength of second order set theories [KW16]. In this paper we strive to present one 'theory of collections' that allows for a formal…

Logic · Mathematics 2022-06-24 Alec Rhea

It is well known that ZFC, despite its usefulness as a foundational theory for mathematics, has two unwanted features: it cannot be written down explicitly due to its infinitely many axioms, and it has a countable model due to the…

General Mathematics · Mathematics 2021-06-15 Marcoen J. T. F. Cabbolet

Learning a transition model via Maximum Likelihood Estimation (MLE) followed by planning inside the learned model is perhaps the most standard and simplest Model-based Reinforcement Learning (RL) framework. In this work, we show that such a…

Machine Learning · Computer Science 2024-10-30 Zhiyong Wang , Dongruo Zhou , John C. S. Lui , Wen Sun

This is the second in a series of papers on the relation between algebraic set theory and predicative formal systems. In part I, we introduced the notion of a predicative category of small maps and obtained the result that such categories…

Logic · Mathematics 2008-01-16 Benno van den Berg , Ieke Moerdijk

We investigate properties of finite transitive permutation groups $(G, \Omega)$ in which all proper subgroups of $G$ act intransitively on $\Omega.$ In particular, we are interested in reduction theorems for minimally transitive…

Group Theory · Mathematics 2007-05-23 Francesca Dalla Volta , Johannes Siemons

We propose an alternative description of 2 dimensional Conformal Field Theory in terms of Quantum Inverse Scattering. It is based on the generalized KdV systems attached to $A_2^{(2)}$, yielding the classical limit of Virasoro as Poisson…

High Energy Physics - Theory · Physics 2009-10-28 Davide Fioravanti , Francesco Ravanini , Marian Stanishkov

We consider extensions of the two-variable guarded fragment, GF2, where distinguished binary predicates that occur only in guards are required to be interpreted in a special way (as transitive relations, equivalence relations, pre-orders or…

Logic in Computer Science · Computer Science 2024-04-08 Emanuel Kieronski , Lidia Tendera

We present a new fragment of axiomatic set theory for pure sets and for the iteration of power sets within given transitive sets. It turns out that this formal system admits an interesting hierarchy of models with true membership relation…

Logic · Mathematics 2026-02-27 Matthias Kunik

We construct a countable simple theory which, in Keisler's order, is strictly above the random graph (but "barely so") and also in some sense orthogonal to the building blocks of the recently discovered infinite descending chain. As a…

Logic · Mathematics 2019-07-29 M. Malliaris , S. Shelah

We introduce linearly decomposable (LD) generalized pairs, which serve as a workable substitute for rational decompositions in the non-NQC setting. Using LD generalized pairs, together with a refinement of special termination and…

Algebraic Geometry · Mathematics 2026-03-05 Zhengyu Hu , Jihao Liu

The main theorem of this article is that every countable model of set theory M, including every well-founded model, is isomorphic to a submodel of its own constructible universe. In other words, there is an embedding $j:M\to L^M$ that is…

Logic · Mathematics 2014-02-14 Joel David Hamkins

Let $f:(X,B)\to Z$ be a 3-fold extremal dlt flipping contraction defined over an algebraically closed field of characteristic $p>5$, such that the coefficients of $\{B\}$ are in the standard set $\{1-\frac 1n|n\in \mathbb N\}$, then the…

Algebraic Geometry · Mathematics 2013-06-28 Christopher D. Hacon , Chenyang Xu

We investigate the limit of minimal model conformal field theories where the central charge approaches one. We conjecture that this limit is described by a non-rational CFT of central charge one. The limiting theory is different from the…

High Energy Physics - Theory · Physics 2010-02-03 I. Runkel , G. M. T. Watts

Let $T$ be a complete, model complete o-minimal theory extending the theory RCF of real closed ordered fields in some appropriate language $L$. We study derivations $\delta$ on models $\mathcal{M}\models T$. We introduce the notion of a…

Logic · Mathematics 2025-01-09 Antongiulio Fornasiero , Elliot Kaplan

It is demonstrated that, making minimal changes in ordinary quantum mechanics, a reasonable irreversible quantum mechanics can be obtained. This theory has a more general spectral decompositions, with eigenvectors corresponding to unstable…

Quantum Physics · Physics 2007-05-23 Mario Castagnino , Roberto Laura

In 1981, Takeuti introduced quantum set theory by constructing a model of set theory based on quantum logic represented by the lattice of closed linear subspaces of a Hilbert space in a manner analogous to Boolean-valued models of set…

Quantum Physics · Physics 2018-09-05 Masanao Ozawa