中文
相关论文

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

200 篇论文

A weakly equivariant Hopf algebra is a Hopf algebra A with an action of a finite group G up to inner automorphisms. We show that each weakly equivariant Hopf algebra can be replaced by a Morita equivalent algebra B with a strict action of G…

环与代数 · 数学 2012-05-07 Jennifer Maier , Thomas Nikolaus , Christoph Schweigert

We provide the first (non-labelled) sequent calculi for bimodal provability logics with "usual" provability predicates. In particular, we introduce calculi for the logics CS, CSM and ER. Additionally, we present non-wellfounded versions of…

逻辑 · 数学 2026-05-15 Borja Sierra Miranda , Thomas Studer

We investigate structural implications arising from the condition that a given directed graph does not interpret, in the sense of primitive positive interpretation with parameters or orbits, every finite structure. Our results generalize…

计算机科学中的逻辑 · 计算机科学 2023-02-24 Libor Barto , Bertalan Bodor , Marcin Kozik , Antoine Mottet , Michael Pinsker

The idea in the title is to blow up a finite structure, replacing each 'colour or atom' by infinitely many, using blurs to represent the resulting term algebra, but the blurs are not enough to blur the structure of the finite structure in…

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

We show that finitely subgraded Lie algebras of compact operators have invariant subspaces when conditions of quasinilpotence are imposed on certain components of the subgrading. This allows us to obtain some useful information about the…

算子代数 · 数学 2010-01-20 Matthew Kennedy , Victor Shulman , Yuri Turovskii

Normal modal logics extending the logic K4.3 of linear transitive frames are known to lack the Craig interpolation property, except some logics of bounded depth such as S5. We turn this `negative' fact into a research question and pursue a…

逻辑 · 数学 2025-08-14 Agi Kurucz , Frank Wolter , Michael Zakharyaschev

We show that descriptive complexity's result extends in High Order Logic to capture the expressivity of Turing Machine which have a finite number of alternation and whose time or space is bounded by a finite tower of exponential. Hence we…

计算机科学中的逻辑 · 计算机科学 2014-07-16 Arthur Milchior

We study the separation of positive and negative data examples in terms of description logic concepts in the presence of an ontology. In contrast to previous work, we add a signature that specifies a subset of the symbols that can be used…

计算机科学中的逻辑 · 计算机科学 2021-07-13 Jean Christoph Jung , Carsten Lutz , Hadrien Pulcini , Frank Wolter

Semiconic idempotent logic sCI is a common generalization of intuitionistic logic, semilinear idempotent logic sLI, and in particular relevance logic with mingle. We establish the projective Beth definability property and the deductive…

逻辑 · 数学 2023-07-21 Wesley Fussner , Nick Galatos

Continuing [Fuchino, Ottenbreit and Sakai[9, 10]] and [Fuchino and Ottenbreit[11]], we further study reflection principles in connection with the L\"owenheim-Skolem Theorems of stationary logics. In this paper, we mainly analyze the…

The primary goal of this paper is to present a unified way to transform the syntax of a logic system into certain initial algebraic structure so that it can be studied algebraically. The algebraic structures which one may choose for this…

计算机科学中的逻辑 · 计算机科学 2008-10-20 Zhaohua Luo

In the Boehm theorem workshop on Crete island, Zoran Petric called Statman's ``Typical Ambiguity theorem'' typed Boehm theorem. Moreover, he gave a new proof of the theorem based on set-theoretical models of the simply typed lambda…

计算机科学中的逻辑 · 计算机科学 2009-09-29 Satoshi Matsuoka

We construct a family of homomorphisms between Weyl modules for affine Lie algebras in characteristic p, which supports our conjecture on the strong linkage principle in this context. We also exhibit a large class of reducible Weyl modules…

表示论 · 数学 2016-11-15 Chun-Ju Lai

In this study, we study weak values from a quantum-logical viewpoint. In addition, we examine the validity of the counterfactual statements of Hardy's paradox, which are based on weak values, and we show that these statements have not been…

量子物理 · 物理学 2013-07-23 Riuji Mochizuki

Proofs of the fundamental theorem of algebra can be divided up into three groups according to the techniques involved: proofs that rely on real or complex analysis, algebraic proofs, and topological proofs. Algebraic proofs make use of the…

历史与综述 · 数学 2015-04-23 Piotr Błaszczyk

We develop some basic results about full amalgamation classes with intrinsic trascendentals. These classes have generics whose models may have finite subsets whose intrinsic closure is not contained in its algebraic closure. We will show…

逻辑 · 数学 2015-12-15 Justin Brody

We show that for finite n at least 3, every first-order axiomatisation of the varieties of representable n-dimensional cylindric algebras, diagonal-free cylindric algebras, polyadic algebras, and polyadic equality algebras contains an…

逻辑 · 数学 2013-05-22 Jannis Bulian , Ian Hodkinson

We study the notions of weak rational ergodicity and rational weak mixing as defined by Jon Aaronson. We prove that various families of infinite measure-preserving rank-one transformations possess (or do not posses) these properties, and…

动力系统 · 数学 2015-05-20 Irving Dai , Xavier Garcia , Tudor Pădurariu , Cesar E. Silva

In this paper we give an alternative construction using Monk like algebras that are binary generated to show that the class of strongly representable atom structures is not elementary. The atom structures of such algebras are cylindric…

逻辑 · 数学 2013-07-17 Tarek Sayed Ahmed , Mohammed Khaled

We provide a general and syntactically-defined family of sequent calculi, called \emph{semi-analytic}, to formalize the informal notion of a "nice" sequent calculus. We show that any sufficiently strong (multimodal) substructural logic with…

计算机科学中的逻辑 · 计算机科学 2024-09-04 Amirhossein Akbar Tabatabai , Raheleh Jalali