English
Related papers

Related papers: Corrigendum to "Kim-independence in positive logic…

200 papers

Ordinary first-order logic has the property that two formulas \phi and \psi have the same meaning in a structure if and only if the formula ``\phi iff \psi'' is true in the structure. We prove that independence-friendly logic does not have…

Logic · Mathematics 2008-07-01 Allen L. Mann

We extend logical categories with fiberwise interior and closure operators so as to obtain an embedding theorem into powers of the category of topological spaces. The required axioms, besides the Kuratowski closure axioms, are a `product…

Category Theory · Mathematics 2025-07-29 Silvio Ghilardi , Jérémie Marquès

Structural independence is the (conditional) independence that arises from the structure rather than the precise numerical values of a distribution. We develop this concept and relate it to $d$-separation and structural causal models.…

Probability · Mathematics 2025-06-24 Matthias Georg Mayer

We give a purely logical proof of the J. Conway and S. Kochen Free Will theorem concerning undeterminacy in Quantum Mechanics (Notices of the AMS, February 2009, Vol. 56/2, p. 226). The logical method seems to be very powerful.

Quantum Physics · Physics 2010-08-24 Iegor Reznikoff

Intuitionistic dependence logic was introduced by Abramsky and Vaananen (2009) as a variant of dependence logic under a general construction of Hodges' (trump) team semantics. It was proven that there is a translation from intuitionistic…

Logic · Mathematics 2018-12-19 Fan Yang

The compactness theorem for a logic states, roughly, that the satisfiability of a set of well-formed formulas can be determined from the satisfiability of its finite subsets, and vice versa. Usually, proofs of this theorem depend on the…

Logic · Mathematics 2025-07-04 Sayantan Roy , Sankha S. Basu , Mihir K. Chakraborty

We show that the d -separation criterion constitutes a valid test for conditional independence relationships that are induced by feedback systems involving discrete variables.

Artificial Intelligence · Computer Science 2013-02-18 Judea Pearl , Rina Dechter

In this paper, we consider the problem of testing independence in high-dimensional settings with missing data. Building upon a recently proposed Kendall-based statistic, we introduce two new modifications specifically designed to…

Methodology · Statistics 2026-04-28 Marija Cuparić , Bojana Milošević , Jelena Radojević

We explicitly fix a mistake in a preliminary statement of our previous paper on the conductor at a multiplanar singularity. The correction is not immediate and, though the mistake does not affect correctness of the subsequent results, the…

Commutative Algebra · Mathematics 2019-03-05 Alessandro De Paris , Ferruccio Orecchia

We prove that externally definable sets in first order NIP theories have honest definitions, giving a new proof of Shelah's expansion theorem. Also we discuss a weak notion of stable embeddedness true in this context. Those results are then…

Logic · Mathematics 2011-09-16 Artem Chernikov , Pierre Simon

Two recent, prominent theorems--the "no-go theorem for observer-independent facts" and the "Local Friendliness no-go theorem"--employ so-called extended Wigner's friend scenarios to try to impose novel, non-trivial constraints on the…

Quantum Physics · Physics 2025-06-02 E. Okon

The gauge dependence problem existing in the original Gribov-Zwanziger theory is discussed.

High Energy Physics - Theory · Physics 2015-12-07 Peter M. Lavrov , Olga V. Radchenko

We extend the main result of (G. Badia and G. Olkhovikov. A Lindstr\"om theorem for intuitionistic propositional logic. Notre Dame Journal of Formal Logic, 61 (1): 11--30 (2020)) to the first-order intuitionistic logic (with and without…

Logic · Mathematics 2021-04-01 Grigory Olkhovikov , Guillermo Badia , Reihane Zoghifard

The famous equivalence theorem is reexamined in order to make it applicable to the case of intrinsically quantum infinite-component effective theories. We slightly modify the formulation of this theorem and prove it basing on the notion of…

High Energy Physics - Theory · Physics 2013-05-29 D. Chicherin , V. Gorbenko , V. Vereshagin

We give a new independent proof of a generalised version of the theorem by Rashevskii, which appeared in [Uch. Zapiski Ped. Inst. K. 2 (1938), 83 -- 94] and from which the classical Chow-Rashevskii Theorem follows as a corollary. The proof…

Differential Geometry · Mathematics 2024-07-18 Cristina Giannotti , Andrea Spiro , Marta Zoppello

We introduce an independence criterion based on entropy regularized optimal transport. Our criterion can be used to test for independence between two samples. We establish non-asymptotic bounds for our test statistic and study its…

Machine Learning · Statistics 2022-04-21 Lang Liu , Soumik Pal , Zaid Harchaoui

This paper has been withdrawn by the author due to an error in the proof of Theorem 1.

Geometric Topology · Mathematics 2009-03-30 Emmanuel Wagner

A relevant thesis is that for the family of complete first order theories with NIP (i.e. without the independence property) there is a substantial theory, like the family of stable (and the family of simple) first order theories. We examine…

Logic · Mathematics 2007-05-23 Saharon Shelah

In 1985, Yu. V. Nesterenko produced a criterion for linear independence, which is a variant of Siegel's. While Siegel uses upper bounds on full systems of forms, Nesterenko uses upper and lower bounds on sufficiently dense sequences of…

Number Theory · Mathematics 2009-12-25 Amarisa Chantanasiri

This paper has been withdrawn due to a error in Theorem 3.1.

Differential Geometry · Mathematics 2008-10-20 Svetoslav Zahariev