English
Related papers

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

200 papers

We correct the proof of Theorem 4.1 from [C. R. Math. Acad. Sci. Soc. R. Can. \textbf{44} (2022), no. 4, 88--112].

Operator Algebras · Mathematics 2024-03-29 Chris Bruce , Charles Starling

Separation logic is a substructural logic which has proved to have numerous and fruitful applications to the verification of programs working on dynamic data structures. Recently, Barthe, Hsu and Liao have proposed a new way of giving…

Cryptography and Security · Computer Science 2024-05-21 Ugo Dal Lago , Davide Davoli , Bruce M. Kapron

We investigate different aspects of independence here, in the context of theory revision, generalizing slightly work by Chopra, Parikh, and Rodrigues, and in the context of preferential reasoning.

Logic · Mathematics 2009-04-16 Dov Gabbay , Karl Schlechta

This paper has been withdrawn by the author due to an error in Lemma 3, making the (bijective) proof of Theorem 4 and Corollary 5 invalid (symmetry of k-nonnesting and k-noncrossing set partitions).

Combinatorics · Mathematics 2007-10-09 Robert Parviainen

The independence of the continuum hypothesis is a result of broad impact: it settles a basic question regarding the nature of N and R, two of the most familiar mathematical structures; it introduces the method of forcing that has become the…

History and Overview · Mathematics 2022-09-05 Serafim Batzoglou

In this short note, it is shown that there is a gap in the proof of Theorem 11 in the paper of Meyer and Neutsch (J. of Algebra, 1993). We prove, nevertheless, that the statement of the theorem is true and fix the proof by using a certain…

Rings and Algebras · Mathematics 2018-03-09 Vladimir G. Tkachev

Probabilistic independence is a useful concept for describing the result of random sampling---a basic operation in all probabilistic languages---and for reasoning about groups of random variables. Nevertheless, existing verification methods…

Programming Languages · Computer Science 2020-07-21 Gilles Barthe , Justin Hsu , Kevin Liao

In this short note we show that if we add predicate for a dense complete indiscernible sequence in a dependent theory then the result is still dependent. This answers a question of Baldwin and Benedikt and implies that every unstable…

Logic · Mathematics 2009-06-16 Artem Chernikov , Pierre Simon

In this note we document a gap in an argument in the above paper, and point to new work in the literature giving a complete proof of the main result.

Dynamical Systems · Mathematics 2026-02-24 Jorge Fariña-Asategui , Rafe Jones , Santiago Radi

We describe a formal proof of the independence of the continuum hypothesis ($\mathsf{CH}$) in the Lean theorem prover. We use Boolean-valued models to give forcing arguments for both directions, using Cohen forcing for the consistency of…

Logic · Mathematics 2021-02-08 Jesse Michael Han , Floris van Doorn

Two theorems about the P versus NP problem be proved in this article (1) There exists a language $L$, that the statement $L \in \textbf{P}$ is independent of ZFC. (2) There exists a language $L \in \textbf{NP}$, for any polynomial time…

Computational Complexity · Computer Science 2018-05-09 Tianheng Tsui

Several problems concerning separable states are clarified on the basis of Choi's scheme and old Kadison and Tomiyama results. Moreover, we generalize Terhal's construction of positive maps.

Quantum Physics · Physics 2016-09-08 Wladyslaw A. Majewski

We provide an alternative proof that the finite rational linear combination of radicals, under certain constraint, are linearly independent over $\mathbb{Q}$.

Number Theory · Mathematics 2020-07-01 Sourav Koner , Dhiren Kumar Basnet

We introduce the notion of dependence, as a property of a Keisler measure, and generalize several results of [HPS13] on generically stable measures (in $NIP$ theories) to arbitrary theories. Among other things, we show that this notion is…

Logic · Mathematics 2025-06-09 Karim Khanaki

We define weak stable Kim-forking, a notion that generalizes stable forking to the context of NSOP1 theories. We adapt some of the known results on stable forking to this context.

Logic · Mathematics 2025-11-03 Yvon Bossut

We initiate an investigation how the fundamental concept of independence can be represented effectively in the presence of incomplete information in relational databases. The concepts of possible and certain independence are proposed, and…

Databases · Computer Science 2025-10-10 Miika Hannula , Minna Hirvonen , Juha Kontinen , Sebastian Link

In this paper, we give a counter-example, in the general case, Kronecker theorem will derive contradiction. Kronecker theorem be correct after removing some conditions.

General Mathematics · Mathematics 2023-05-16 JinHua Fei

A recently proposed axiom system for Andr\'e's central translation structures is improved upon. First, one of its axioms turns out to be dependent (derivable from the other axioms). Without this axiom, the axiom system is indeed…

Logic · Mathematics 2013-11-11 Jesse Alama

We provide a partial answer to a question asked independently by Kim and d'Elb\'ee and show that, under the assumption of the stable Kim-forking conjecture, every $\mathrm{NSOP}_1$ rosy theory must be simple. We also prove that the theory…

Logic · Mathematics 2026-01-14 Alberto Miguel-Gómez

By proving a strong converse, we strengthen the weak converse result by Salehkalaibar, Wigger and Wang (2017) concerning hypothesis testing against independence over a two-hop network with communication constraints. Our proof follows by…

Information Theory · Computer Science 2020-01-08 Daming Cao , Lin Zhou , Vincent Y. F. Tan