English
Related papers

Related papers: Ordinal definability in $L[\mathbb{E}]$

200 papers

Let I be a dense linear order with a left endpoint but no right endpoint. We consider the lattice L(I) of finite unions of closed intervals of I. This lattice arises naturally in the setting of o-minimality, as these are precisely the…

Logic · Mathematics 2022-07-19 Deacon Linkhorn

A set is nontypical in the Russell sense, if it belongs to a countable ordinal definable set. The class HNT of all hereditarily nontypical sets satisfies all axioms of ZF and the double inclusion HOD $\subseteq$ HNT $\subseteq$ V holds.…

Logic · Mathematics 2021-11-29 Vladimir Kanovei , Vassily Lyubetsky

We show pro-definability of spaces of definable types in various classical complete first order theories, including complete o-minimal theories, Presburger arithmetic, $p$-adically closed fields, real closed and algebraically closed valued…

Logic · Mathematics 2022-08-09 Pablo Cubides Kovacsics , Jinhe Ye

Solomonoff unified Occam's razor and Epicurus' principle of multiple explanations to one elegant, formal, universal theory of inductive inference, which initiated the field of algorithmic information theory. His central result is that the…

Machine Learning · Computer Science 2011-11-09 Marcus Hutter

We consider local "complementary" generalized Morrey spaces ${\dual \cal M}_{\{x_0\}}^{p(\cdot),\om}(\Om)$ in which the $p$-means of function are controlled over $\Om\backslash B(x_0,r)$ instead of $B(x_0,r)$, where $\Om \subset \Rn$ is a…

Functional Analysis · Mathematics 2011-09-27 Vagif S. Guliyev , Javanshir J. Hasanov , Stefan G. Samko

We produce, relative to a ${\sf ZFC}$ model with a supercompact cardinal, a ${\sf ZFC}$ model of the Proper Forcing Axiom in which the nonstationary ideal on $\omega_1$ is $\Pi_1$-definable in a parameter from $H_{\aleph_2}$.

Logic · Mathematics 2025-04-16 Stefan Hoffelner , Paul Larson , Ralf Schindler , Liuzhen Wu

This paper is an extended version of our work in \cite{Ca2025}. We extend the concept of effective reducibility between statements of set theory with ordinal Turing machines (OTMs) explored in \cite{Ca2018} for $\Pi_{2}$-statements to…

Logic · Mathematics 2026-05-11 Merlin Carl

This paper explores several topics related to Woodin's HOD conjecture. We improve the large cardinal hypothesis of Woodin's HOD dichotomy theorem from an extendible cardinal to a strongly compact cardinal. We show that assuming there is a…

Logic · Mathematics 2021-07-02 Gabriel Goldberg

We define the notion of a model of higher-order modal logic in an arbitrary elementary topos $\mathcal{E}$. In contrast to the well-known interpretation of (non-modal) higher-order logic, the type of propositions is not interpreted by the…

Logic · Mathematics 2017-03-07 Steve Awodey , Kohei Kishida , Hans-Christoph Kotzsch

Let $F_{\omega_1}$ be the countable admissible ordinal equivalence relation defined on ${}^\omega 2$ by $x \ F_{\omega_1} \ y$ if and only if $\omega_1^x = \omega_1^y$. It will be shown that $F_{\omega_1}$ is classifiable by countable…

Logic · Mathematics 2016-02-01 William Chan

We introduce the notion of \textit{Perron capacity} of a set of slopes $\Omega \subset \mathbb{R}$. Precisely, we prove that if the Perron capacity of $\Omega$ is finite then the directional maximal operator associated $M_\Omega$ is not…

Classical Analysis and ODEs · Mathematics 2022-06-15 Emma D'Aniello , Anthony Gauvan , Laurent Moonens

We say that a theory $T$ is intermediate under effective reducibility if the isomorphism problems among its computable models is neither hyperarithmetic nor on top under effective reducibility. We prove that if an infinitary sentence $T$ is…

Logic · Mathematics 2013-09-17 Antonio Montalbán

Let R be a sufficiently saturated o-minimal expansion of a real closed field, let O be the convex hull of the rationals in R, and let st: O^n \to \mathbb{R}^n be the standard part map. For X \subseteq R^n define st(X):=st(X \cap O^n). We…

Logic · Mathematics 2007-06-04 Jana Maříková

We define a certain finite set in set theory $\{x\mid\varphi(x)\}$ and prove that it exhibits a universal extension property: it can be any desired particular finite set in the right set-theoretic universe and it can become successively any…

Logic · Mathematics 2018-06-21 Joel David Hamkins , W. Hugh Woodin

Suppose that $\mathbf{C}_0^n \subset \mathbb{R}^{n+1}$ is a smooth strictly minimizing and strictly stable minimal hypercone, $l \geq 0$, and $M$ a complete embedded minimal hypersurface of $\mathbb{R}^{n+1+l}$ lying to one side of…

Differential Geometry · Mathematics 2023-04-06 Nick Edelen , Gábor Székelyhidi

We explore \emph{semibounded} expansions of arbitrary ordered groups; namely, expansions that do not define a field on the whole universe. We introduce the notion of a \emph{semibounded} expansion of an arbitrary ordered group, extending…

Logic · Mathematics 2021-10-26 Alex Savatovsky

We state conditions for which a definable local homomorphism between two locally definable groups $\mathcal{G}$, $\mathcal{G^{\prime}}$ can be uniquely extended when $\mathcal{G}$ is simply connected (Theorem 2.1). As an application of this…

Logic · Mathematics 2021-01-26 Eliana Barriga

Let Omega subset of C^d be an open set and Km, m = 1, 2, . . . an exhaustion of Omega by compact subsets of Omega. We set Omega_m = int(Km) and let Xm(Omega_m) be a topological space of holomorphic functions on Omega_m between A^ infinity…

Complex Variables · Mathematics 2017-04-20 Aggeliki Kampoukou , Vassili Nestoridis

Exacting and ultraexacting cardinals are large cardinal numbers compatible with the Zermelo-Fraenkel axioms of set theory, including the Axiom of Choice. In contrast with standard large cardinal notions, their existence implies that the…

Logic · Mathematics 2025-09-15 Juan Pablo Aguilera , Joan Bagaria , Gabriel Goldberg , Philipp Lücke

The monadic shallow linear Horn fragment is well-known to be decidable and has many application, e.g., in security protocol analysis, tree automata, or abstraction refinement. It was a long standing open problem how to extend the fragment…

Logic in Computer Science · Computer Science 2017-05-25 Andreas Teucke , Christoph Weidenbach
‹ Prev 1 3 4 5 6 7 10 Next ›