中文
相关论文

相关论文: Cluster expansion and the boxdot conjecture

200 篇论文

We consider modal logics of products of neighborhood frames and prove that for any pair $L$ and $L'$ of logics from set $\{S4, D4, D, T\}$ modal logic of products of $L$-neighborhood frames and $L'$-neighborhood frames is the fusion of $L$…

逻辑 · 数学 2014-05-27 Andrey Kudinov

In previous works, a tableau calculus has been defined, which constitutes a decision procedure for hybrid logic with the converse and global modalities and a restricted use of the binder. This work shows how to extend such a calculus to…

计算机科学中的逻辑 · 计算机科学 2013-12-11 Marta Cialdea Mayer

Extending Sellers' result, Das et al. recently proved some congruence results for generalized overcubic partitions using theta functions and posed some related conjectures. In this paper, we provide a combinatorial proof of a result in…

数论 · 数学 2025-12-05 Suparno Ghoshal , Arijit Jana

We propose to generalize the volume conjecture to knotted trivalent graphs and we prove the conjecture for all augmented knotted trivalent graphs. As a corollary we find that for any link L there is a link containing L for which the volume…

几何拓扑 · 数学 2014-10-01 Roland van der Veen

We prove the Box Conjecture for pairs of commuting nilpotent matrices, as formulated by Iarrobino et al [28]. This describes the Jordan type of the dense orbit in the nilpotent commutator of a given nilpotent matrix. Our main tool is the…

组合数学 · 数学 2024-04-04 J. Irving , T. Košir , M. Mastnak

DHOL is an extensional, classical logic that equips the well-known higher-order logic (HOL) with dependent types. This allows for concise encodings of important domains like size-bounded data structures, category theory, or proof theory.…

计算机科学中的逻辑 · 计算机科学 2026-05-04 Rhea Ranalter , Florian Rabe , Cezary Kaliszyk

In this paper, we tell a story about incompleteness in modal logic. The story weaves together a paper of van Benthem, `Syntactic aspects of modal incompleteness theorems,' and a longstanding open question: whether every normal modal logic…

计算机科学中的逻辑 · 计算机科学 2019-09-04 Wesley H. Holliday , Tadeusz Litak

We study the language inclusion problem $L_1 \subseteq L_2$ where $L_1$ is regular or context-free. Our approach relies on abstract interpretation and checks whether an overapproximating abstraction of $L_1$, obtained by overapproximating…

形式语言与自动机理论 · 计算机科学 2021-01-14 Pierre Ganty , Francesco Ranzato , Pedro Valero

The present dissertation introduces the research project on HOLMS (\textbf{HOL} Light Library for \textbf{M}odal \textbf{S}ystems), a growing modular framework for modal reasoning within the HOL Light proof assistant. To provide an…

计算机科学中的逻辑 · 计算机科学 2025-06-13 Antonella Bilotta

In previous work [Lewitzka, Log. J. IGPL 2017], we presented a hierarchy of classical modal systems, along with algebraic semantics, for the reasoning about intuitionistic truth, belief and knowledge. Deviating from G\"odel's interpretation…

计算机科学中的逻辑 · 计算机科学 2019-01-01 Steffen Lewitzka

In a previous paper, a tableau calculus has been presented, which constitute a decision procedure for hybrid logic with the converse and global modalities and a restricted use of the binder. This work extends such a calculus to multi-modal…

计算机科学中的逻辑 · 计算机科学 2013-12-11 M. Cialdea Mayer

The Brauer-Thrall Conjectures, now theorems, were originally stated for finitely generated modules over a finite-dimensional $\sk$-algebra. They say, roughly speaking, that infinite representation type implies the existence of lots of…

交换代数 · 数学 2012-11-15 Graham J. Leuschke , Roger Wiegand

In this paper a conditional logic is defined and studied. This conditional logic, DmBL, is constructed as close as possible to the Bayesian and is unrestricted, that is one is able to use any operator without restriction. A notion of…

逻辑 · 数学 2016-09-07 Frederic Dambreville

We show that Grothendieck's standard conjectures are implied by either of two other motivic conjectures: (a) by that of the existence of the motivic t-structure, and (b) by (a weak form of) Suslin's Lawson homology conjecture.

代数几何 · 数学 2010-06-14 Alexander Beilinson

Non-additive uncertainty theories, typically possibility theory, belief functions and imprecise probabilities share a common feature with modal logic: the duality properties between possibility and necessity measures, belief and…

人工智能 · 计算机科学 2023-03-24 Didier Dubois , Lluis Godo , Henri Prade

I introduce modal group theory, in which we study the category of all groups, considering embeddability as providing a notion of modal possibility. Using HNN extensions and Britton's lemma, I demonstrate that the modal language of groups is…

逻辑 · 数学 2026-05-15 Wojciech Aleksander Wołoszyn

This paper addresses one of the fundamental open questions in the realm of existential rules: the conjecture on the finite controllability of bounded derivation depth rule sets (bdd $\Rightarrow$ fc). We take a step toward a positive…

数据库 · 计算机科学 2026-03-11 Lucas Larroque , Piotr Ostropolski-Nalewaja , Michaël Thomazo

Given a field $K$ and an ample (not necessarily Hausdorff) groupoid $G$, we define the concept of a line bundle over $G$ inspired by the well known concept from the theory of C*-algebras. If $E$ is such a line bundle, we construct the…

算子代数 · 数学 2025-06-12 M. Dokuchaev , R. Exel , H. Pinedo

The Language of Thought (LOT) hypothesis posits that at least some important cognitive processes involve language-like representations. These representations must be processed by appropriate hardware. Since the organ of biological cognition…

神经元与认知 · 定量生物学 2025-10-14 Gualtiero Piccinini

G\"odel's Incompleteness Theorems suggest that no single formal system can capture the entirety of one's mathematical beliefs, while pointing at a hierarchy of systems of increasing logical strength that make progressively more explicit…

逻辑 · 数学 2023-04-25 Mateusz Łelyk , Carlo Nicolai