中文
相关论文

相关论文: An interpolation theorem

200 篇论文

In this article, a model-theoretic approach is proposed to prove that the first-order G\"odel logic, $\mathbf{G}$, as well as its extension $\mathbf{G}^\Delta$ associated with first-order relational languages enjoy the Craig interpolation…

In this chapter we give a basic overview of known results regarding Craig interpolation for first-order logic as well as for fragments of first-order logic. Our aim is to provide an entry point into the literature on interpolation theorems…

计算机科学中的逻辑 · 计算机科学 2025-10-07 Balder ten Cate , Jesse Comer

This paper studies the cardinal interpolation operators associated with the general multiquadrics, $\phi_{\alpha,c}(x) = (\|x\|^2+c^2)^\alpha$, $x\in\mathbb{R}^d$. These operators take the form $$\mathscr{I}_{\alpha,c}\mathbf{y}(x) =…

经典分析与常微分方程 · 数学 2017-05-15 Keaton Hamm , Jeff Ledford

We show that there is a restriction, or modification of the finite-variable fragments of First Order Logic in which a weak form of Craig's Interpolation Theorem holds, but a strong form of this theorem does not hold. Translating these…

逻辑 · 数学 2007-05-23 Gabor Sagi , Saharon Shelah

We formalise and mechanise a construtive, proof theoretic proof of Craig's Interpolation Theorem in Isabelle/HOL. We give all the definitions and lemma statements both formally and informally. We also transcribe informally the formal…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Tom Ridge

A group G that is not finitely generated can be written as the union of a chain of proper subgroups. The cofinality spectrum of G, written CF(S), is the set of regular cardinals lambda such that G can be expressed as the union of a chain of…

逻辑 · 数学 2016-09-06 Saharon Shelah , Simon Thomas

We extend a transitive model V of ZFC + GCH cardinal preservingly to a model N of ZF + "GCH holds below Alef_omega" + "there is a surjection from the power set of Alef_omega onto lambda" where lambda is an arbitrarily high fixed cardinal in…

逻辑 · 数学 2011-07-11 Moti Gitik , Peter Koepke

An abstract Pick interpolation theorem for a family of positive semi-definite kernels on a set $X$ is formulated. The result complements those in \cite{Ag} and \cite{AMbook} and will subsequently be applied to Pick interpolation on…

泛函分析 · 数学 2009-05-05 Michael Jury , Greg Knese , Scott McCullough

In \cite{Craig}, we introduced a syntactically defined and highly general class of calculi known as \emph{semi-analytic}. We then demonstrated that any sufficiently strong (modal) substructural logic with a semi-analytic calculus must…

计算机科学中的逻辑 · 计算机科学 2025-06-27 Amirhossein Akbar Tabatabai , Raheleh Jalali

We introduce a natural generalization of Borel's Conjecture. For each infinite cardinal number $\kappa$, let {\sf BC}$_{\kappa}$ denote this generalization. Then ${\sf BC}_{\aleph_0}$ is equivalent to the classical Borel conjecture.…

逻辑 · 数学 2012-07-06 Fred Galvin , Marion Scheepers

Let $G$ be a commutative algebraic group embedded in projective space and $\Gamma$ a finitely generated subgroup of $G$. From these data we construct a chain of algebraic subgroups of $G$ which is intimately related to obstructions to…

数论 · 数学 2012-09-12 Stéphane Fischler , Michael Nakamaye

Motivated by recent results and questions of D. Raghavan and S. Shelah, we present ZFC theorems on the bounding and various almost disjointness numbers, as well as on reaping and dominating families on uncountable, regular cardinals. We…

逻辑 · 数学 2018-03-09 Vera Fischer , Daniel T. Soukup

In \cite{MV} we defined and proved the consistency of the principle ${\rm GM}^+(\omega_3,\omega_1)$ which implies that many consequences of strong forcing axioms hold simultaneously at $\omega_2$ and $\omega_3$. In this paper we formulate a…

逻辑 · 数学 2024-12-30 Rahman Mohammadpour , Boban Velickovic

In other work we have outlined how, building on ideas of Welch and Roberts, one can motivate believing in the existence of supercompact cardinals. After making this observation we strove to formulate a justification for large-cardinal…

逻辑 · 数学 2018-01-03 Rupert McCallum

While many inner model theoretic combinatorial principles are incompatible with large cardinal axioms, on some rare occasions, large cardinals actually imply that the structure of the universe of sets is analogous to the canonical inner…

逻辑 · 数学 2020-02-19 Gabriel Goldberg

We introduce exacting cardinals and a strengthening of these, ultraexacting cardinals. These are natural large cardinals defined equivalently as weak forms of rank-Berkeley cardinals, strong forms of J\'onsson cardinals, or in terms of…

逻辑 · 数学 2025-09-17 Juan P. Aguilera , Joan Bagaria , Philipp Lücke

Let omega be the first infinite ordinal (or the set of all natural numbers) with the usual order <. In section 1 we show that, assuming the consistency of a supercompact cardinal, there may exist an ultrapower of omega, whose cardinality is…

逻辑 · 数学 2009-09-25 Renling Jin , Saharon Shelah

Suppose that there is a measurable cardinal. If \aleph_\omega is a strong limit cardinal, but the power of \aleph_\omega is bigger than \aleph_{\omega_1}, then there is an inner model with a Woodin cardinal. Modulo the need of the…

逻辑 · 数学 2007-05-23 Ralf Schindler

It is proved to be consistent relative to a measurable cardinal that there is a uniform ultrafilter on the real numbers which is generated by fewer than the maximum possible number of sets. It is also shown to be consistent relative to a…

逻辑 · 数学 2019-04-05 Dilip Raghavan , Saharon Shelah

We mainly investigate model of set theory with restricted choice, e.g., ZF + DC + "the family of countable subsets of lambda is well ordered for every lambda" (really local version for a given lambda). In this frame much of pcf theory can…

逻辑 · 数学 2019-01-29 Saharon Shelah