English
Related papers

Related papers: Locality Theorems in Semiring Semantics

200 papers

Locality and realism are two main assumptions in deriving Bell's inequalities. Though the experimentally demonstrated violations of Bell's inequalities rule out local realism, it is, however, not clear what role each of the two assumptions…

Quantum Physics · Physics 2007-05-23 Zeng-Bing Chen , Sixia Yu , Yong-De Zhang

We show that if $\mathsf V$ is a semigroup pseudovariety containing the finite semilattices and contained in $\mathsf {DS}$, then it has a basis of pseudoidentities between finite products of regular pseudowords if, and only if, the…

Group Theory · Mathematics 2019-03-07 Alfredo Costa , Ana Escada

Simon's factorization theorem is a celebrated tool in algebraic automata theory, providing bounded-depth decompositions of words with respect to morphisms into finite semigroups. We develop an analogue of Simon's theorem for \emph{forests}…

Formal Languages and Automata Theory · Computer Science 2026-05-12 Shaull Almagor , Michaël Cadilhac , Asaf Shoham

We study the expressivity and computational aspects of first-order logic and its extensions in the semiring semantics developed by Gr\"adel and Tannen. We characterize the complexity of model checking and data complexity of first-order…

Logic in Computer Science · Computer Science 2025-05-21 Timon Barlag , Nicolas Fröhlich , Teemu Hankala , Miika Hannula , Minna Hirvonen , Vivian Holzapfel , Juha Kontinen , Arne Meier , Laura Strieker

We prove a Hopf bifurcation theorem in Hilbert spaces for abstract semilinear equations, which improves a classical result by Crandall and Rabinowitz in the case where basic spaces are Hilbert spaces. Actually, our theorem does not need any…

Analysis of PDEs · Mathematics 2020-12-15 Tadashi Kawanago

We develop a discrete gauge-theoretic framework for superposition in large language models (LLMs) that replaces the single-global-dictionary premise with a sheaf-theoretic atlas of local semantic charts. Contexts are clustered into a…

Machine Learning · Computer Science 2026-03-17 Hossein Javidnia

Hyperkahler quotients by non-free actions are typically highly singular, but are remarkably still partitioned into smooth hyperkahler manifolds. We show that these partitions are topological stratifications, in a strong sense. We also endow…

Differential Geometry · Mathematics 2020-11-24 Maxence Mayrand

Classical mathematical statistics deals with models that are parametrized by a Euclidean, i.e. finite dimensional, parameter. Quite often such models have been and still are chosen in practical situations for their mathematical simplicity…

Statistics Theory · Mathematics 2023-12-25 Chris A. J. Klaassen

We discuss the locality problem in relativistic and nonrelativistic quantum theory. We show that there exists a formulation of quantum theory that, on one hand, preserves the mathematical apparatus of the standard quantum mechanics and, on…

Quantum Physics · Physics 2009-03-25 D. A. Slavnov

The Hamiltonian description of classical gauge theories is a very well studied subject. The two best known approaches, namely the covariant and canonical Hamiltonian formalisms have received a lot of attention in the literature. However, a…

High Energy Physics - Theory · Physics 2024-02-01 Alejandro Corichi , Juan D. Reyes , Tatjana Vukasinac

We prove here a version of Bell Theorem that does not assume locality. As a consequence classical realism, and not locality, is the common source of the violation by nature of all Bell Inequalities.

Quantum Physics · Physics 2007-05-23 Charles Tresser

We study the projection on classical spins starting from quantum equilibria. We show Gibbsianness or quasi-locality of the resulting classical spin system for a class of gapped quantum systems at low temperatures including quantum ground…

Mathematical Physics · Physics 2015-05-12 Wojciech De Roeck , Christian Maes , Karel Netočný , Marius Schütz

Domain operations on semirings have been axiomatised in two different ways: by a map from an additively idempotent semiring into a boolean subalgebra of the semiring bounded by the additive and multiplicative unit of the semiring, or by an…

Logic in Computer Science · Computer Science 2021-03-23 Uli Fahrenberg , Christian Johansen , Georg Struth , Krzysztof Ziemiánski

In this article, we introduce the idempotentization process, which bears some philosophical and mathematical similarities with modern analytification and tropicalization. Idempotentization associates to any affine scheme an idempotent…

Algebraic Geometry · Mathematics 2024-12-30 Félix Baril Boudreau , Cristhian Garay

Here it is shown that the simplest description of Bell's experiment according to the canon of von Neumann's theory of measurement explicitly assumes the (Quantum Mechanics-language equivalent of the classical) condition of Locality. This…

Quantum Physics · Physics 2020-02-28 Alejandro Hnilo

Let $X \overset{f}\longrightarrow S$ be a morphism of Noetherian schemes, with $S$ reduced. For any closed subscheme $Z$ of $X$ finite over $S$, let $j$ denote the open immersion $X\setminus Z \hookrightarrow X$. Koll\'ar asked whether for…

Algebraic Geometry · Mathematics 2016-07-04 Karen E Smith

For each positive prime integer $p$ we construct a standard graded $F$-rational ring $R$, over a field $K$ of characteristic $p$, such that $R\otimes_K\overline{K}$ is not $F$-rational. By localizing we obtain a flat local homomorphism $(R,…

Commutative Algebra · Mathematics 2024-06-04 Eamon Quinlan-Gallego , Austyn Simpson , Anurag K. Singh

In this short note, we prove a G-equivariant generalisation of McDuff-Segal's group-completion theorem for finite groups G. A new complication regarding genuine equivariant localisations arises and we resolve this by isolating a simple…

Algebraic Topology · Mathematics 2024-05-31 Kaif Hilman

Bell non-locality is a term that applies to specific modifications and interpretations of quantum mechanics. Yet, Bell's original 1964 theorem is often used to assert that unmodified quantum mechanics itself is non-local and that local…

Quantum Physics · Physics 2023-11-30 Eduarda Fonseca da Nova Cruz , David Möckli

<p>We address the general problem of determining the validity of boolean combinations of equalities and inequalities between real-valued expressions. In particular, we consider methods of establishing such assertions using only restricted…

Logic in Computer Science · Computer Science 2017-01-11 Jeremy Avigad , Harvey Friedman