English
Related papers

Related papers: Locality in Residuated-Lattice Structures

200 papers

We examine cyclic, non-well-founded and well-founded derivations in the provability logic $\mathsf{GLP}$. While allowing cyclic derivations does not change the system, the non-well-founded and well-founded derivations we consider define the…

Logic · Mathematics 2025-04-03 Daniyar Shamkanov

Bell's theorem states that some quantum correlations can not be represented by classical correlations of separated random variables. It has been interpreted as incompatibility of the requirement of locality with quantum mechanics. We point…

Quantum Physics · Physics 2007-05-23 Igor V. Volovich

We study (strictly) join irreducible varieties in the lattice of subvarieties of residuated lattices. We explore the connections with well-connected algebras and suitable generalizations, focusing in particular on representable varieties.…

Logic · Mathematics 2021-05-31 Paolo Aglianò , Sara Ugolini

Lattice theoretical generalizations of some classical linear algebra results are formulated. A vector space is replaced by its subspace lattice and a linear map is replaced by the induced lattice map. This map is a complete join…

Rings and Algebras · Mathematics 2007-05-23 Jeno Szigeti

Real-valued logics underlie an increasing number of neuro-symbolic approaches, though typically their logical inference capabilities are characterized only qualitatively. We provide foundations for establishing the correctness and power of…

Logic in Computer Science · Computer Science 2022-09-01 Ronald Fagin , Ryan Riegel , Alexander Gray

Let $A$ be a unital locally matrix algebra. Among the examples of such algebras are: (1) an infinite tensor product $\otimes M_{n_i}(\mathbb{F})$ of matrix algebras over a field $\mathbb{F}$, and (2) the Clifford algebra of a nondegenerate…

Rings and Algebras · Mathematics 2026-01-13 Oksana Bezushchak

Correspondence theory allows us to create sound and complete axiomatizations for modal logic on frames with certain properties. For example, if we restrict ourselves to transitive frames we should add the axiom $\square \phi \rightarrow…

Logic in Computer Science · Computer Science 2023-07-12 Philippe Balbiani , Wiebe van der Hoek , Louwe B. Kuijer

In this paper we generalize the well known relation between Heyting algebras and Nelson algebras in the framework of subresiduated lattices. In order to make it possible, we introduce the variety of subresiduated Nelson algebras. The main…

Logic · Mathematics 2024-06-24 Noemí Lubomirsky , Paula Menchón , Hernán San Martín

We generalize the exact predictive regularity of symmetry groups to give an algebraic theory of patterns, building from a core principle of future equivalence. For topological patterns in fully-discrete one-dimensional systems, future…

Statistical Mechanics · Physics 2023-04-18 Adam Rupe , James P. Crutchfield

Lorenzen's ``Algebraische und logistische Untersuchungen \"uber freie Verb\"ande'' appeared in 1951 in The journal of symbolic logic. These ``Investigations'' have immediately been recognised as a landmark in the history of infinitary proof…

Logic · Mathematics 2023-09-22 Paul Lorenzen

We initiate the study of the duality theory of locally recoverable codes, with a focus on the applications. We characterize the locality of a code in terms of the dual code, and introduce a class of invariants that refine the classical…

Information Theory · Computer Science 2022-12-16 Anina Gruica , Benjamin Jany , Alberto Ravagnani

Locality of interactions is an essential ingredient of Special Relativity. Recently, a new framework under the name of relative locality \cite{AmelinoCamelia:2011bm} has been proposed as a way to consider Planckian modifications of the…

High Energy Physics - Theory · Physics 2012-03-14 J. M. Carmona , J. L. Cortes , D. Mazon , F. Mercati

This paper explores the interface between algebra, topology, and logic by developing the theory of sheaves and etale spaces for residuated lattices, algebraic structures central to substructural and fuzzy logics. We construct…

Logic · Mathematics 2025-07-17 Saeed Rasouli

We study locally finite varieties (=primitive classes) of linear algebras over finite fields. We do not assume that our algebras are associative or Lie. We are interested in the basic properties of finite algebras in these varieties such…

Rings and Algebras · Mathematics 2026-03-11 Yuri Bahturin , Alexander Olshanskii

A bi-Heyting algebra validates the G\"odel-Dummett axiom $(p\to q)\vee (q\to p)$ iff the poset of its prime filters is a disjoint union of co-trees (i.e., order duals of trees). Bi-Heyting algebras of this kind are called bi-G\"odel…

Logic · Mathematics 2024-09-24 Miguel Martins , Tommaso Moraschini

Bosbach states represent a way of probabilisticly evaluating the formulas from various (commutative or non-commutative) many-valued logics. They are defined on the algebras corresponding to these logics with values in $[0,1]$. Starting from…

Logic · Mathematics 2015-02-05 George Georgescu , Claudia Mureşan

Locality is a fundamental principle used extensively in program and system optimization. It can be measured in many ways. This paper formalizes the metrics of locality into a measurement theory. The new theory includes the precise…

Performance · Computer Science 2018-04-17 Liang Yuan , Chen Ding , Peter Denning , Yunquan Zhang

A bi-Heyting algebra validates the G\"odel-Dummett axiom $(p \to q) \lor (q \to p)$ iff the poset of its prime filters is a disjoint union of co-trees. Bi-Heyting algebras of this kind are called bi-G\"odel algebras and form a variety…

Logic · Mathematics 2026-02-26 Miguel Martins

We prove that the satisfaction relation $\mathcal{N}\models\varphi[\vec a]$ of first-order logic is not absolute between models of set theory having the structure $\mathcal{N}$ and the formulas $\varphi$ all in common. Two models of set…

Logic · Mathematics 2025-08-05 Joel David Hamkins , Ruizhi Yang

Looking at some monoids and (semi)rings (natural numbers, integers and p-adic integers), and more generally, residually finite algebras (in a strong sense), we prove the equivalence of two ways for a function on such an algebra to behave…

Logic in Computer Science · Computer Science 2020-04-14 Patrick Cegielski , Serge Grigorieff , Irene Guessarian
‹ Prev 1 4 5 6 7 8 10 Next ›