English
Related papers

Related papers: Locality Theorems in Semiring Semantics

200 papers

It is a conjecture of Koll\'ar that a variety $X$ with rational singularities in some open subvariety $U$ has a rationalification; that is, a proper, birational morphism $f: Y \rightarrow X$ such that $Y$ has rational singularities, and…

Algebraic Geometry · Mathematics 2015-03-24 Jeremy Berquist

In this article, we study logics of unknown truths and false beliefs under neighborhood semantics. We compare the relative expressivity of the two logics. It turns out that they are incomparable over various classes of neighborhood models,…

Logic · Mathematics 2020-02-25 Jie Fan

The conflict between the locality of general relativity, reflected in its space-time description, and the non-locality of quantum mechanics, contained in its Hilbert space description, is discussed. Gauge covariant non-local observables…

Quantum Physics · Physics 2009-11-07 Jeeva Anandan

This paper studies the limits of language models' statistical learning in the context of Zipf's law. First, we demonstrate that Zipf-law token distribution emerges irrespective of the chosen tokenization. Second, we show that Zipf…

Computation and Language · Computer Science 2022-11-22 Elizaveta Zhemchuzhina , Nikolai Filippov , Ivan P. Yamshchikov

On the ground of a general theorem concerning the admissibility of the structural rules in sequent calculi with additional atomic rules, we develop a proof theoretic analysis for several extensions of the ${\bf G3[mic]}$ sequent calculi…

Logic · Mathematics 2024-03-12 Franco Parlamento , Flavio Previale

In this paper we scrutinize the so called Principle of Local Lorentz Invariance (\emph{PLLI}) that many authors claim to follow from the Equivalence Principle. Using rigourous mathematics we introduce in the General Theory of Relativity two…

Mathematical Physics · Physics 2007-05-23 W. A. Rodrigues , M. Sharif

Recently H.-L. Chang and J. Li generalized the theory of virtual fundamental class to the setting of semi-perfect obstruction theory. A semi-perfect obstruction theory requires only the local existence of a perfect obstruction theory with…

Algebraic Geometry · Mathematics 2016-11-09 Young-Hoon Kiem

Categorical compositional distributional semantics is a model of natural language; it combines the statistical vector space models of words with the compositional models of grammar. We formalise in this model the generalised quantifier…

Computation and Language · Computer Science 2019-11-12 Jules Hedges , Mehrnoosh Sadrzadeh

We investigate whether commutativity is necessary to represent relativistic locality for localization observables of relativistic quantum systems in Minkowski spacetime. A well known no-go theorem by Halvorson and Clifton shows that…

Mathematical Physics · Physics 2026-04-08 Valter Moretti

Skolemization, with Herbrand's theorem, underpins automated theorem proving and various transformations in computer science and mathematics. Skolemization removes strong quantifiers by introducing new function symbols, enabling efficient…

Logic in Computer Science · Computer Science 2025-01-28 Matthias Baaz , Mariami Gamsakhurdia , Rosalie Iemhoff , Raheleh Jalali

It is currently widely accepted, as a result of Bell's theorem and related experiments, that quantum mechanics is inconsistent with local realism and there is the so called quantum non-locality. We show that such a claim can be justified…

Quantum Physics · Physics 2007-05-23 Andrei Khrennikov , Igor Volovich

Let $R$ be a commutative Noetherian ring, $\fa$ an ideal of $R$ and $\mathcal{D}(R)$ denote the derived category of $R$-modules. We investigate the theory of local homology in conjunction with Gorenstein flat modules. Let $X$ be a…

Commutative Algebra · Mathematics 2012-01-17 Fatemeh Mohammadi Aghjeh Mashhad , Kamran Divaani-Aazar

Computational effects are commonly modelled by monads, but often a monad can be presented by an algebraic theory of operations and equations. This talk is about monads and algebraic theories for languages for inference, and their…

Logic in Computer Science · Computer Science 2023-12-29 Cristina Matache , Sean Moss , Sam Staton , Ariadne Si Suo

Nominal terms extend first-order terms with binding. They lack some properties of first- and higher-order terms: Terms must be reasoned about in a context of 'freshness assumptions'; it is not always possible to 'choose a fresh variable…

Logic in Computer Science · Computer Science 2023-12-27 Gilles Dowek , Murdoch J. Gabbay , Dominic Mulligan

We investigate the particle and kinetic-energy densities for a system of $N$ fermions bound in a local (mean-field) potential $V(\bfr)$. We generalize a recently developed semiclassical theory [J. Roccia and M. Brack, Phys. Rev.\ Lett. {\bf…

Mathematical Physics · Physics 2015-05-14 J. Roccia , M. Brack , A. Koch

An associative ring with 1 is said to be semilocal provided it is semisimple artinian modulo its Jacobson radical, that is, modulo its Jacobson radical it is isomorphic to a finite product of matrices over division rings. Modules with a…

Rings and Algebras · Mathematics 2007-05-23 Alberto Facchini , Dolors Herbera

We studied how the local topological structure of sentence-embedding neighborhoods encodes semantic ambiguity. Extending ideas that link word-level polysemy to non-trivial persistent homology, we generalized the concept to full sentences…

Machine Learning · Computer Science 2026-02-18 Thomas Roland Barillot , Alex De Castro

Semiring semantics for first-order logic provides a way to trace how facts represented by a model are used to deduce satisfaction of a formula. Team semantics is a framework for studying logics of dependence and independence in diverse…

Logic in Computer Science · Computer Science 2023-03-15 Timon Barlag , Miika Hannula , Juha Kontinen , Nina Pardal , Jonni Virtema

In [15] a homotopic variation for locality of logics was presented, namely a Quillen model category-based framework for locality under logical equivalence, for every primitive-positive sentence of quantifier-rank $k$. In this paper, we will…

Category Theory · Mathematics 2020-05-27 Hendrick Maia

This paper illustrates the relationship between boolean propositional algebra and semirings, presenting some results of partial ordering on boolean propositional algebras, and the necessary conditions to represent a boolean propositional…

Rings and Algebras · Mathematics 2009-06-26 Mahesh Rudrachar , Shrisha Rao , Amit Raj