English
Related papers

Related papers: The internal relation

200 papers

Kelley-Morse set theory KM is weaker than generally supposed and fails to prove several principles that may be desirable in a foundational second-order set theory. Even though KM includes the global choice principle, for example, (i) KM…

Logic · Mathematics 2026-02-02 Victoria Gitman , Joel David Hamkins , Thomas A. Johnstone

Logical relations are one of the most powerful techniques in the theory of programming languages, and have been used extensively for proving properties of a variety of higher-order calculi. However, there are properties that cannot be…

Programming Languages · Computer Science 2020-02-21 Gilles Barthe , Raphaëlle Crubillé , Ugo Dal Lago , Francesco Gavazzo

The study of categories that abstract the structural properties of relations has been extensively developed over the years, resulting in a rich and diverse body of work. This paper strives to provide a modern presentation of these…

Category Theory · Mathematics 2026-05-13 Cipriano Junior Cioffo , Fabio Gadducci , Davide Trotta

This paper enlarges classical syllogistic logic with assertions having to do with comparisons between the sizes of sets. So it concerns a logical system whose sentences are of the following forms: {\sf All $x$ are $y$} and {\sf Some $x$ are…

Logic · Mathematics 2020-03-25 Lawrence S. Moss , Selçuk Topal

The article uses two examples to explore the statement that, contrary to the common wisdom, the properties of singular cardinals are actually more intuitive than those of the regular ones.

Logic · Mathematics 2014-09-18 Mirna Džamonja

If we assume the axiom of choice, then every two cardinal numbers are comparable. In the absence of the axiom of choice, this is no longer so. For a few cardinalities related to an arbitrary infinite set, we will give all the possible…

Logic · Mathematics 2007-05-23 Lorenz Halbeisen , Saharon Shelah

Blackwell's theorem shows the equivalence of two preorders on the set of information channels. Here, we restate, and slightly generalize, his result in terms of random variables. Furthermore, we prove that the corresponding partial order is…

Information Theory · Computer Science 2015-03-05 Nils Bertschinger , Johannes Rauh

Category Theory provides us with a clear notion of what is an internal structure. This will allow us to focus our attention on a certain type of relationship between context and structure.

Category Theory · Mathematics 2022-10-04 Dominique Bourn

We compute the cardinality $\mathfrak n_{\dim}(\mathcal M)$ of the sets of dimension functions on the ordered structures $\mathcal M$. The inequality $\mathfrak n_{\dim}(\mathcal M) \leq 1$ holds if $\mathcal M$ is a d-minimal expansion of…

Logic · Mathematics 2026-02-10 Masato Fujita

The proof of the Heisenberg uncertainty relation is modified to produce two improvements: (a) the resulting inequality is stronger because it includes the covariance between the two observables, and (b) the proof lifts certain restrictions…

Quantum Physics · Physics 2009-11-06 Eric D. Chisolm

We prove that externally definable sets in first order NIP theories have honest definitions, giving a new proof of Shelah's expansion theorem. Also we discuss a weak notion of stable embeddedness true in this context. Those results are then…

Logic · Mathematics 2011-09-16 Artem Chernikov , Pierre Simon

A nonmonotonic logic of thresholded generalizations is presented. Given propositions A and B from a language L and a positive integer k, the thresholded generalization A=>B{k} means that the conditional probability P(B|A) falls short of one…

Artificial Intelligence · Computer Science 2013-02-18 Donald Bamber

The paper develops a general theory of orderability of quandles with a focus on link quandles of tame links and gives some general constructions of orderable quandles. We prove that knot quandles of many fibered prime knots are…

Geometric Topology · Mathematics 2025-10-17 Hitesh Raundal , Mahender Singh , Manpreet Singh

The rigid relation principle, introduced in this article, asserts that every set admits a rigid binary relation. This follows from the axiom of choice, because well-orders are rigid, but we prove that it is neither equivalent to the axiom…

Logic · Mathematics 2011-06-24 Joel David Hamkins , Justin Palumbo

Mach's principle is incompatible with general relativity (GR), it has not condensed into an established theory and suffers from inconsistencies. Yet, the problem is that Mach's principle is a consequence of Berkeley's notions, which are as…

General Relativity and Quantum Cosmology · Physics 2014-04-17 Herman Telkamp

A generalization of an inverse system in a category was recently introduced, as well as that of the corresponding pro-category These so called the delay-inverse systems and delay-pro-category could potentially yield a new theory of (delay-)…

Category Theory · Mathematics 2025-04-08 Nikica Uglešić

We define the notion of a multi-sorted algebraic theory, which is a generalization of an algebraic theory in which the objects are of different "sorts." We prove a rigidification result for simplicial algebras over these theories, showing…

Algebraic Topology · Mathematics 2009-05-26 Julia E Bergner

The present survey aims at being a list of Conjectures and Problems in an area of model-theoretic algebra wide open for research, not a list of known results. To keep the text compact, it focuses on structures of finite Morley rank,…

Logic · Mathematics 2019-09-09 Alexandre Borovik , Adrien Deloro

Most of the assertions in the theory of well ordered sets are quite simple. However, one of its central statements, Zermelo's theorem, stands out of this rule, for its well-known proofs are rather complicated. The aim of the current paper…

General Topology · Mathematics 2011-12-02 V. V. Filippov , E. Yu. Mychka

It is done by introducing of an additional term proportional to the interior energy into the standard thermodynamic uncertainty relation that leads to existence of the lower limit of inverse temperature

General Relativity and Quantum Cosmology · Physics 2007-05-23 A. E. Shalyt-Margolin , A. Ya. Tregubovich
‹ Prev 1 8 9 10 Next ›