中文
相关论文

相关论文: On Weak and Strong Interpolation in Algebraic Logi…

200 篇论文

Let L be a restricted Lie algebra over a field of positive characteristic. We survey the known results about the Lie structure of the restricted enveloping algebra u(L) of L. Related results about the structure of the group of units and the…

环与代数 · 数学 2015-11-02 Salvatore Siciliano , Hamid Usefi

Uniform interpolation properties are defined for equational consequence in a variety of algebras and related to properties of compact congruences on first the free and then the finitely presented algebras of the variety. It is also shown,…

逻辑 · 数学 2019-04-15 S. J. v. Gool , G. Metcalfe , C. Tsinakis

We give topological and algebraic characterizations as well as language theoretic descriptions of the following subclasses of first-order logic FO[<] for omega-languages: Sigma_2, FO^2, the intersection of FO^2 and Sigma_2, and Delta_2 (and…

形式语言与自动机理论 · 计算机科学 2009-10-02 Volker Diekert , Manfred Kufleitner

We present sharp interpolation theorems, including all limiting cases, for a class of quasilinear operators of joint weak type acting between Lorentz-Karamata spaces over $\sigma$-finite measure. This class contains many of the important…

泛函分析 · 数学 2020-07-29 Michal Bathory

This paper focuses on order-preserving logics defined from varieties of distributive lattices with negation, and in particular on the problem of whether these can be axiomatized by means of finite Hilbert calculi. On the side of negative…

逻辑 · 数学 2021-02-11 Sérgio Marcelino , Umberto Rivieccio

We study the model theoretic strength of various lattices that occur naturally in topology, like closed (semi-linear or semi-algebraic or convex) sets. The method is based on weak monadic second order logic and sharpens previous results by…

逻辑 · 数学 2018-07-26 Marcus Tressl

If V is a finitely generated variety such that the first-order theory of the finite members of V is decidable, we show that V is residually finite, and in fact has a finite bound on the sizes of subdirectly irreducible algebras. This result…

逻辑 · 数学 2013-11-13 Ralph McKenzie , Matthew Smedberg

Which choices of truth tables and consequence relations for two logics $\mathsf{L}_1$ and $\mathsf{L}_2$ ensure the satisfaction of the following split interpolation property: If two formulas $\phi$ and $\psi$ share at least one…

逻辑 · 数学 2025-03-28 Quentin Blomet

We study the order theoretic properties of relative weak injectivity, w.r.i., in short, in the category of C*-algebras. We prove that Arveson's extension theorem, with additional order assumption on the morphisms, is tightly connected with…

算子代数 · 数学 2016-10-28 Ali Samil Kavruk

The function $p_{xy}$ that interchanges two logical variables $x,y$ in formulas is hard to describe in the following sense. Let $F$ denote the Lindenbaum-Tarski formula-algebra of a finite-variable first order logic, endowed with $p_{xy}$…

逻辑 · 数学 2026-03-19 H. Andréka , I. Németi , Zs. Tuza

We investigate an analogue of the Wedderburn principal theorem for associative conformal algebras with finite faithful representations. It is shown that the radical splitting property for an algebra of this kind holds if the maximal…

环与代数 · 数学 2008-08-04 Pavel Kolesnikov

We prove that the isomorphism problem for group algebras reduces to group algebras over finite extensions of the prime field. In particular, the modular isomorphism problem reduces to finite modular group algebras.

表示论 · 数学 2023-07-11 Diego García-Lucas , Ángel del Río

We study general properties of multipliers and weak multipliers of algebras. We apply the results to determine the (weak) multipliers of associative algebras and zeropotent algebras of dimension 3 over an algebraically closed field.

环与代数 · 数学 2023-01-11 Yuji Kobayashi , Sin-Ei Takahasi

Algebras of relations form an algebraic framework for the study of logical systems, extending the correspondence between Boolean algebras and propositional logic. Tarski's representable cylindric algebras $RCA_{\alpha}$, and Halmos'…

逻辑 · 数学 2025-12-24 Hajnal Andréka , Zalán Gyenis , István Németi

Using polyadic MV algebras, we show that many predicate many valued logics have the interpolation property.

逻辑 · 数学 2013-04-04 Tarek Sayed Ahmed

The use of nonstandard methods to characterize properties of weak, strong and mixed extensions of congruences to ultrafilters has been the main topic of several recent papers. We show that similar methods can be used to characterize the…

We study the fixed point property and the Craig interpolation property for sublogics of the interpretability logic $\mathbf{IL}$. We provide a complete description of these sublogics concerning the uniqueness of fixed points, the fixed…

逻辑 · 数学 2020-08-07 Sohei Iwata , Taishi Kurahashi , Yuya Okawa

Topological cylindric algebras of dimension \alpha, \alpha any ordinal are cylindric algebras with dimension \alpha expanded with \alpha S4 modalities. The S4 modalities in representable algebras are induced by a topology on the base of the…

逻辑 · 数学 2014-02-25 Tarek Sayed Ahmed

We prove completeness, interpolation and omitting types for certain predicate topological logics that properly extend the first order case. We aslo count the non isomorphic topological models of a countable theory

逻辑 · 数学 2013-04-08 Tarek Sayed Ahmed

Craig interpolation is a fundamental property of classical and non-classic logics with a plethora of applications from philosophical logic to computer-aided verification. The question of which interpolants can be obtained from an…

计算机科学中的逻辑 · 计算机科学 2025-01-14 Stefan Hetzl , Raheleh Jalali