中文
相关论文

相关论文: Fixed-point properties for predicate modal logics

200 篇论文

In this article, we discuss fixed point results for $(\varepsilon,\lambda)$-uniformly locally contractive self mapping defined on $\varepsilon$-chainable $G$-metric type spaces. In particular, we show that under some more general…

一般拓扑 · 数学 2017-02-24 Yaé Olatoundji Gaba

We describe a family of decidable propositional dynamic logics, where atomic modalities satisfy some extra conditions (for example, given by axioms of the logics K5, S5, or K45 for different atomic modalities). It follows from recent…

逻辑 · 数学 2023-05-30 Daniel Rogozin , Ilya Shapirovsky

The uniform interpolation property in a given logic can be understood as the definability of propositional quantifiers. We mechanise the computation of these quantifiers and prove correctness in the Coq proof assistant for three modal…

计算机科学中的逻辑 · 计算机科学 2024-04-30 Hugo Férée , Iris van der Giessen , Sam van Gool , Ian Shillito

We establish a fixed-point theorem for the face maps that consist in deleting the $i$th entry of an ordered set. Furthermore, we show that there exists random finite sets of integers that are almost invariant under such deletions.…

群论 · 数学 2026-04-01 Tom Hutchcroft , Nicolas Monod , Omer Tamuz

We extend description logics (DLs) with non-monotonic reasoning features. We start by investigating a notion of defeasible subsumption in the spirit of defeasible conditionals as studied by Kraus, Lehmann and Magidor in the propositional…

人工智能 · 计算机科学 2019-04-17 Katarina Britz , Giovanni Casini , Thomas Meyer , Kody Moodley , Uli Sattler , Ivan Varzinczak

We use the connection between automata and logic to prove that a wide class of coalgebraic fixpoint logics enjoys uniform interpolation. To this aim, first we generalize one of the central results in coalgebraic automata theory, namely…

计算机科学中的逻辑 · 计算机科学 2015-03-10 Johannes Marti , Fatemeh Seifan , Yde Venema

The main result of the paper is the following theorem. Let $q$ be a prime and $A$ an elementary abelian group of order $q^3$. Suppose that $A$ acts coprimely on a profinite group $G$ and assume that $C_G(a)$ is locally nilpotent for each…

群论 · 数学 2017-03-06 Cristina Acciarri , Pavel Shumyatsky

We propose some variants of Lefschetz fixed point theorem for Fourier-Mukai functors on a smooth projective algebraic variety. Independently we also suggest a similar theorem for endo-functors on the category of perfect modules over a…

代数几何 · 数学 2011-05-10 Valery A. Lunts

Our aim in this paper is to prove some interesting fixed point theorems for the class of asymptotically $T$-regular mappings in the framework of preordered modular G-metric spaces. Our results are novel and generalizes several know results.…

泛函分析 · 数学 2021-04-27 Godwin Amechi Okeke , Daniel Francis

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

Locality is a property of logics, based on Hanf's and Gaifman's theorems, and that was shown to be very useful in the context of finite model theory. In this paper I present a homotopic variation for locality, namely a Quillen model…

范畴论 · 数学 2020-05-20 Hendrick Maia

Holliday recently introduced a non-classical logic called Fundamental Logic, which intends to capture exactly those properties of the connectives "and", "or" and "not" that hold in virtue of their introduction and elimination rules in…

逻辑 · 数学 2024-06-24 Guillaume Massas

We study fixed points of contractive convolution operators associated to contractive quantum measures on locally compact quantum groups. We characterise the existence of non-zero fixed points respectively on $L^\infty(\mathbb{G})$ and on…

算子代数 · 数学 2020-04-20 Matthias Neufang , Pekka Salmi , Adam Skalski , Nico Spronk

If $G$ is a finite $\ell$-group acting on an affine space $\mathbb{A}^n$ over a finite field $K$ of cardinality prime to $\ell$, Serre has shown that there exists a rational fixed point. We generalize this to the case where $K$ is a…

代数几何 · 数学 2011-02-02 Hélène Esnault , Johannes Nicaise

We will prove the following theorems. The first theorem posits the existence of a fixed point for the actions of nilpotent Lie groups on nonpositively curved compact manifolds. The second theorem states that actions of solvable Lie groups…

群论 · 数学 2016-05-18 Mehrzad Monzavi

We consider the G\"odel bi-modal logic determined by fuzzy Kripke models where both the propositions and the accessibility relation are infinitely valued over the standard G\"odel algebra [0,1] and prove strong completeness of Fischer Servi…

逻辑 · 数学 2011-10-12 Xavier Caicedo , Ricardo Oscar Rodriguez

In this paper we study frame definability in finitely-valued modal logics and establish two main results via suitable translations: (1) in finitely-valued modal logics one cannot define more classes of frames than are already definable in…

逻辑 · 数学 2022-06-28 Guillermo Badia , Xavier Caicedo , Carles Noguera

We study the existence of finite characterisations for modal formulas. A finite characterisation of a modal formula $\varphi$ is a finite collection of positive and negative examples that distinguishes $\varphi$ from every other,…

计算机科学中的逻辑 · 计算机科学 2024-02-13 Balder ten Cate , Raoul Koudijs

We determine the modal logic of fixed-point models of truth and their axiomatizations by Solomon Feferman via Solovay-style completeness results. Given a fixed-point model $\mathcal{M}$, or an axiomatization $S$ thereof, we find a modal…

逻辑 · 数学 2020-10-28 Carlo Nicolai , Johannes Stern

We study preservation theorems for modal logics over finite structures with respect to three fundamental semantic relations: embeddings, injective homomorphisms, and homomorphisms. We focus on classes of pointed Kripke models that are…

计算机科学中的逻辑 · 计算机科学 2026-02-03 Przemysław Andrzej Wałęga , Bernardo Cuenca Grau