We prove a generalization of Maehara's lemma to show that the extensions of classical and intuitionistic first-order logic with a special type of geometric axioms, called singular geometric axioms, ...have Craig's interpolation property. As a corollary, we obtain a direct proof of interpolation for (classical and intuitionistic) first-order logic with identity, as well as interpolation for several mathematical theories, including the theory of equivalence relations, (strict) partial and linear orders, and various intuitionistic order theories such as apartness and positive partial and linear orders.
We introduce a class of Morrey-type spaces
, which includes the classical Morrey spaces and discuss their properties. We prove a Marcinkiewicz-type interpolation theorem for such spaces. This theorem ...is then applied to obtaining an analogue of O'Neil's inequality for convolutions and to proving the boundedness in the introduced Morrey-type spaces of the Riesz potential and singular integral operators.
The article is devoted to the study of some data from the theory of functions approximation by trigonometric polynomials with a spectrum from special sets called harmonic intervals. Due to the ...limited perception range of devices, the perception range of the senses of the person himself, when studying a mathematical model it is often enough to find an approximation of the object so that the error (noise, interference, distortion) is outside the interval of perception. Harmonic intervals model problems of this kind to some extent. In the article the main components of the approximation theory of functions by trigonometric polynomials with a spectrum from harmonic intervals are presented, the theorem on estimating the best approximation of a function by trigonometric polynomials through the best approximations of a function by trigonometric polynomials with a spectrum from harmonic intervals is proved. Theorems on the boundedness of the partial sums operator for the Fourier series in the function classes families associated with harmonic intervals are considered; such a theorem for the Lorentz space is generalized and proved. The article is mainly aimed at scientific researchers dealing with practical applications of the approximation theory of functions by trigonometric polynomials with a spectrum from special sets.
In this paper, we discourse an analysis of classical first-order predicate logic as a constraint satisfaction problem, CSP. First, we will offer our general framework for CSPs, and then apply it to ...first-order logic. We claim it would function as a new semantics,
constraint semantics,
for logic. Then, we prove the soundness and completeness theorems with respect to the constraint semantics. The latter theorem, which will be proven by a proof-search method, implies the cut-elimination theorem. Furthermore, using the constraint semantics, we make a new proof of the Craig interpolation theorem. Also, we will provide feasible algorithms to generate interpolants for some decidable fragments of first-order logic: the propositional logic and the monadic fragments. The algorithms, reflecting a ‘projection’ of an indexed relation, will show how to transform given formulas syntactically to obtain interpolants.
The purpose of this paper is to show that the Rudin–Carleson interpolation theorem is a direct corollary of Fatou’s much older interpolation theorem (of 1906).
The use of interpolants in verification is gaining more and more importance. Since theories used in applications are usually obtained as (disjoint) combinations of simpler theories, it is important ...to modularly reuse interpolation algorithms for the component theories. We show that a sufficient and necessary condition to do this for quantifier-free interpolation is that the component theories have the
strong
(
sub
-)
amalgamation
property. Then, we provide an equivalent syntactic characterization and show that such characterization covers most theories commonly employed in verification. Finally, we design a combined quantifier-free interpolation algorithm capable of handling both convex and nonconvex theories; this algorithm subsumes and extends most existing work on combined interpolation.
We establish the embedding of the Sobolev space
W
p
s
(
G
) ⊂
L
q
(
G
) for an irregular domain
G
in the case of a limit exponent under new relations between the parameters depending on the geometric ...properties of the domain
G
.