English
Related papers

Related papers: Bimodal logics with a `weakly connected' component…

200 papers

We study model and frame definability of various modal logics. Let ML(A+) denote the fragment of modal logic extended with the universal modality in which the universal modality occurs only positively. We show that a class of Kripke models…

Logic · Mathematics 2018-12-17 Katsuhiko Sano , Jonni Virtema

The paper proves finite model property and decidability for a family of modal logics. A binary relation $R$ is called pretransitive, if $R^*=\cup_{i\leq m} R^i$ for some $m\geq 0$, where $R^*$ is the transitive reflexive closure of $R$. By…

Logic · Mathematics 2015-12-01 Andrey Kudinov , Ilya Shapirovsky

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…

Logic · Mathematics 2023-05-30 Daniel Rogozin , Ilya Shapirovsky

The second author introduced notions of weak permutability and commutativity between groups and proved the finiteness of a group generated by two weakly permutable finite groups. Two groups H,K weakly commute provided there exists a…

Group Theory · Mathematics 2009-06-29 Ricardo N. Oliveira , Said N. Sidki

First-order temporal logics are notorious for their bad computational behaviour. It is known that even the two-variable monadic fragment is highly undecidable over various linear timelines, and over branching time even one-variable…

Logic in Computer Science · Computer Science 2015-08-17 Christopher Hampson , Agi Kurucz

Let $(X/Z,B+A)$ be a $\Q$-factorial dlt pair where $B,A\ge 0$ are $\Q$-divisors and $K_X+B+A\sim_\Q 0/Z$. We prove that any LMMP$/Z$ on $K_X+B$ with scaling of an ample$/Z$ divisor terminates with a good log minimal model or a Mori fibre…

Algebraic Geometry · Mathematics 2012-04-25 Caucher Birkar

We study H^*(P), the mod p cohomology of a finite p--group P, viewed as an Out(P)--module. In particular, we study the conjecture, first considered by Martino and Priddy, that, if e_S in Z/p[Out(P)] is a primitive idempotent associated to…

Group Theory · Mathematics 2007-05-23 Nicholas J. Kuhn

Let A be a commutative ring, and let \a = \frak{a} be a finitely generated ideal in it. It is known that a necessary and sufficient condition for the derived \a-torsion and \a-adic completion functors to be nicely behaved is the weak…

Rings and Algebras · Mathematics 2018-08-08 Rishi Vyas , Amnon Yekutieli

A condition, in two variants, is given such that if a property P satisfies this condition, then every logic which is at least as strong as first-order logic and can express P fails to have the compactness property. The result is used to…

Logic · Mathematics 2013-04-15 Vera Koponen

The purpose of the present paper is to continue the study of modules cofinite and weakly cofinite with respect to an ideal $\frak a$ of a Noetherian ring $R$. It is shown that an $R$-module $M$ is cofinite with respect to $\frak a$, if and…

Commutative Algebra · Mathematics 2017-03-03 Kamal Bahmanpour , Reza Naghipour , Monireh Sedghi

Similar to modal connectives, the exponential ! in intuitionistic linear logic (ILL) is not canonical, in the sense that if $i\not= j$ then $!^i F\not\equiv !^j F$. Intuitively, this means that we can mark the exponential with labels taken…

Logic in Computer Science · Computer Science 2024-04-18 Carlos Olarte , Elaine Pimentel

While finite-variable fragments of the propositional modal logic S5--complete with respect to reflexive, symmetric and transitive frames--are polynomial-time decidable, the restriction to finite-variable formulas for logics of reflexive and…

Logic · Mathematics 2019-10-08 Mikhail Rybakov , Dmitry Shkatov

It is proven that each commutative arithmetical ring $R$ has a finitistic weak dimension $\leq 2$. More precisely, this dimension is 0 if $R$ is locally IF, 1 if $R$ is locally semicoherent and not IF, and 2 in the other cases.

Commutative Algebra · Mathematics 2012-05-03 Francois Couchot

We show that two flat commutative Hopf algebroids are Morita equivalent if and only if they are weakly equivalent and if and only if there exists a principal bibundle connecting them. This gives a positive answer to a conjecture due to…

Algebraic Topology · Mathematics 2017-02-14 Laiachi El Kaoutit , Niels Kowalzig

Let f be a modular eigenform of even weight k>0 and new at a prime p dividing exactly the level, with respect to an indefinite quaternion algebra. The theory of Fontaine-Mazur allows to attach to f a monodromy module D_FM(f) and an…

Number Theory · Mathematics 2010-05-04 Victor Rotger , Marco Adamo Seveso

The notion of weakly Laskerian modules was introduced recently by the authors. Let $R$ be a commutative Noetherian ring with identity, $\fa$ an ideal of $R$, and $M$ a weakly Laskerian module. It is shown that if $\fa$ is principal, then…

Commutative Algebra · Mathematics 2016-09-07 Kamran Divaani-Aazar , Amir Mafi

A normal modal logic is pretransitive, if the modality corresponding to the transitive closure of an accessibility relation is expressible in it. In the present work we establish the finite model property for pretransitive generalizations…

Logic · Mathematics 2025-12-16 Lev Dvorkin

Using full images of accessible functors, we prove some results about combinatorial and accessible model categories. In particular, we give an example of a weak factorization system on a locally presentable category which is not accessible.

Category Theory · Mathematics 2022-02-08 Jiří Rosický

Let g be a finite-dimensional complex simple Lie algebra. Fix a non-negative integer l, we consider the set of dominant weights {\lambda} of g such that l{\Lambda}_0+{\lambda} is a dominant weight for the corresponding untwisted affine…

Representation Theory · Mathematics 2015-05-22 R. Venkatesh

Let \( A \subset M \) be an inclusion of von Neumann algebras equipped with a faithful normal semifinite operator valued weight \( E \colon M \to A \). We prove that every positive element \( x \in M \) with \( E(x) < \infty \) satisfies…

Operator Algebras · Mathematics 2025-09-12 Yusuke Isono