中文
相关论文

相关论文: An Intermediate Logic Contained in Medvedev's Logi…

200 篇论文

We prove two (strong) undefinability results for logics based on inquisitive semantics (or its variant, team semantics). Namely: 1) we show the undefinability of intuitionistic implication in extended propositional inquisitive logic with…

逻辑 · 数学 2024-07-31 Fausto Barbero

We study the Lyndon interpolation property (LIP) and the uniform Lyndon interpolation property (ULIP) for extensions of $\mathbf{S4}$ and intermediate propositional logics. We prove that among the 18 consistent normal modal logics of finite…

逻辑 · 数学 2025-05-20 Taishi Kurahashi

Separation logic is a substructural logic which has proved to have numerous and fruitful applications to the verification of programs working on dynamic data structures. Recently, Barthe, Hsu and Liao have proposed a new way of giving…

密码学与安全 · 计算机科学 2024-05-21 Ugo Dal Lago , Davide Davoli , Bruce M. Kapron

Quantified propositional intuitionistic logic is obtained from propositional intuitionistic logic by adding quantifiers \forall p, \exists p over propositions. In the context of Kripke semantics, a proposition is a subset of the worlds in a…

逻辑 · 数学 2015-04-21 Richard Zach

We provide a new sequent calculus that enjoys syntactic cut-elimination and strongly terminating backward proof search for the intuitionistic Strong L\"ob logic $\sf{iSL}$, an intuitionistic modal logic with a provability interpretation. A…

计算机科学中的逻辑 · 计算机科学 2023-09-04 Ian Shillito , Iris van der Giessen , Rajeev Goré , Rosalie Iemhoff

We investigate a version of linear temporal logic whose propositional fragment is G\"odel-Dummett logic (which is well known both as a superintuitionistic logic and a t-norm fuzzy logic). We define the logic using two natural semantics:…

计算机科学中的逻辑 · 计算机科学 2023-06-29 Juan Pablo Aguilera , Martín Diéguez , David Fernández-Duque , Brett McLean

We study the non-perturbative properties of N=2 super conformal field theories in four dimensions using localization techniques. In particular we consider SU(2) gauge theories, deformed by a generic epsilon-background, with four fundamental…

高能物理 - 理论 · 物理学 2015-06-12 Marco Billo , Marialuisa Frau , Laurent Gallot , Alberto Lerda , Igor Pesando

By performing the matrix integral over the tree level superpotential of N=1 supersymmetric SO(N)/Sp(N) gauge theories obtained from N=2 SQCD by adding the mass term for the adjoint scalar field, the exact effective superpotential in terms…

高能物理 - 理论 · 物理学 2010-04-05 Changhyun Ahn

In this work we first illustrate the subjective theory of de Finetti. We recall the notion of coherence for both the betting scheme and the penalty criterion, by considering the unconditional and conditional cases. We show the equivalence…

概率论 · 数学 2023-01-24 Angelo Gilio , Giuseppe Sanfilippo

In this paper we consider the topological products of modal logics of S4.1 and S4. We prove that it is equal to the fusion of logics S4.1 and S4 plus one additional axiom. We also show that this product is decidable. This is an example of a…

逻辑 · 数学 2024-03-12 Andrey Kudinov

We observe that justification logic enjoys a form the strong finite model property (sometimes also called small model property). Thus we obtain decidability proofs for justification logic that do not rely on Post's theorem.

计算机科学中的逻辑 · 计算机科学 2015-06-24 Thomas Studer

We introduce propositional team-based logics expressively complete for (quasi) downward and (quasi) upward closed properties in a syntactically dual way, by using variants of the inclusion atom. In particular, the variants of the primitive…

逻辑 · 数学 2026-03-06 Matilda Häggblom

A logic satisfies the interpolation property provided that whenever a formula {\Delta} is a consequence of another formula {\Gamma}, then this is witnessed by a formula {\Theta} which only refers to the language common to {\Gamma} and…

逻辑 · 数学 2019-02-13 Matthias Baaz , Mai Gehrke , Sam van Gool

We present formalized proofs verifying that the first-order unification algorithm defined over lists of satisfiable constraints generates a most general unifier (MGU), which also happens to be idempotent. All of our proofs have been…

计算机科学中的逻辑 · 计算机科学 2010-12-23 Sunil Kothari , James Caldwell

Finite-dimensional linear programs satisfy strong duality (SD) and have the "dual pricing" (DP) property. The (DP) property ensures that, given a sufficiently small perturbation of the right-hand-side vector, there exists a dual solution…

最优化与控制 · 数学 2015-10-27 Amitabh Basu , Kipp Martin , Christopher Thomas Ryan

We present the first example of a grand unified theory (GUT) with a modular symmetry interpreted as a family symmetry. The theory is based on supersymmetric $SU(5)$ in 6d, where the two extra dimensions are compactified on a…

高能物理 - 唯象学 · 物理学 2020-02-04 Francisco J. de Anda , Stephen F. King , Elena Perdomo

In the paper, we give rigidity theorems when the glued space of two Alexandrov spapces with curvature bounded below is a suspension, cone or join. And we list some basic properties of joins in Appendix.

度量几何 · 数学 2013-09-05 Xiaole Su , Hongwei Sun , Yusheng Wang

We prove the rigidity of Witten-Reshetikhin-Turaev $\mathrm{SU}(2)$ and $\mathrm{SO}(3)$ quantum representations of mapping class groups at all prime levels for closed surfaces of genus at least $7$. The proof relies on Ocneanu rigidity of…

几何拓扑 · 数学 2025-11-26 Pierre Godfard

Given a prime number $p$, the study of divisibility properties of a sequence $c(n)$ has two contending approaches: $p$-adic valuations and superconcongruences. The former searches for the highest power of $p$ dividing $c(n)$, for each $n$;…

数论 · 数学 2015-06-30 Tewodros Amdeberhan , Roberto Tauraso

Expansions of the monadic second-order (MSO) theory of the structure $\langle \mathbb{N} ; < \rangle$ have been a fertile and active area of research ever since the publication of the seminal papers of B\"uchi and Elgot & Rabin on the…

计算机科学中的逻辑 · 计算机科学 2025-07-23 Joris Nieuwveld , Joël Ouaknine