English
Related papers

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

200 papers

We prove an analytic KAM-Theorem, which is used in [1], where the differential part of KAM-theory is discussed. Related theorems on analytic KAM-theory exist in the literature (e. g., among many others, [7], [8], [13]). The aim of the…

Symplectic Geometry · Mathematics 2007-05-23 Joachim Albrecht

We prove a weighted analogue of the Khintchine-Groshev Theorem, where the distance to the nearest integer is replaced by the absolute value. This is subsequently applied to proving the optimality of several linear independence criteria over…

Number Theory · Mathematics 2013-02-11 Stéphane Fischler , Mumtaz Hussain , Simon Kristensen , Jason Levesley

The FKG theorem says that the POSITIVE LATTICE CONDITION, an easily checkable hypothesis which holds for many natural families of events, implies POSITIVE ASSOCIATION, a very useful property. Thus there is a natural and useful theory of…

Probability · Mathematics 2007-06-13 Robin Pemantle

We continue the work on the relations between independence logic and the model-theoretic analysis of independence, generalizing the results of [15] and [16] to the framework of abstract independence relations for an arbitrary AEC. We give a…

Logic · Mathematics 2016-09-09 Gianluca Paolini

The original proof of the Sharkovsky theorem is presented in full detail. The proof should be accessible to readers with basic Real Analysis background. Although nowadays there are several alternative proofs of this classical result, we…

Dynamical Systems · Mathematics 2017-02-28 Veniamin L. Smirnov , Juan J. Tolosa

We observe that a simple condition suffices to describes non-forking independence over models in a stable theory. Under mild assumptions, this description can be extended to non-forking independence over algebraically closed subsets,…

Logic · Mathematics 2024-10-15 Amador Martin-Pizarro

We present a framework for studying the concept of independence in a general context covering database theory, algebra and model theory as special cases. We show that well-known axioms and rules of independence for making inferences…

Logic · Mathematics 2016-03-10 Gianluca Paolini , Jouko Väänänen

Independence logic cannot be effectively axiomatized. However, first-order consequences of independence logic sentences can be axiomatized. In this article we give an explicit axiomatization and prove that it is complete in this sense. The…

Logic · Mathematics 2015-10-14 Miika Hannula

There is a gap in Theorem 2.2 of the paper of Du (\cite{D_2010}). In this paper, we shall state the gap and repair it.

Functional Analysis · Mathematics 2011-02-14 Thabet Abdeljawad , Erdal Karapınar

We extend the treatment of functional dependence, the basic concept of dependence logic, to include the possibility of dependence with a limited number of exceptions. We call this approximate dependence. The main result of the paper is a…

Logic · Mathematics 2014-08-20 Jouko Väänänen

In this short note, we identify and address an error in the proof of Theorem 1.3 in Canonne et al. (2018), a recent breakthrough in conditional independence testing. After correcting the error, we show that the general sample complexity…

Statistics Theory · Mathematics 2022-07-07 Ilmun Kim

The paper studies admissibility of multiple-conclusion rules in the positive logics. Using modification of a method used by M.~Wajsberg in the proof of the separation theorem, it is shown that the problem of admissibility in positive logics…

Logic · Mathematics 2016-10-28 Alex Citkin

We introduce some new logics of imperfect information by adding atomic formulas corresponding to inclusion and exclusion dependencies to the language of first order logic. The properties of these logics and their relationships with other…

Logic · Mathematics 2011-06-14 Pietro Galliani

We present here some known and some new examples of non-simple NSOP1 theories and some behaviour that Kim-forking can exhibit in these theories, in particular that Kim-forking after forcing base monotonicity can or can not satisfy extension…

Logic · Mathematics 2025-11-03 Yvon Bossut

In this paper we extend Fischler's quantitative generalization of Nesterenko's linear independence criterion, by weakening the hypotheses on the divisors of the coe cients of the linear forms and allowing (to some extent) the linear forms…

Number Theory · Mathematics 2014-03-18 Simon Dauguet

We do not know whether the main result is true, the proof of theorem 2.1 contains a gap.

Geometric Topology · Mathematics 2020-04-28 Z. Jelonek , H. Zołądek

We investigate the notion of independence, which is at the basis of many, seemingly unrelated, properties of logic like Rational Monotony in non-monotonic logics, and interpolation theorems.

Logic · Mathematics 2010-01-19 Dov Null Gabbay , Karl Schlechta

This paper is a critique of version three of Joonmo Kim's paper entitled "P is not equal to NP by Modus Tollens. [arXiv:1403.4143v3]" After summarizing Kim's proof, we note that the logic that Kim uses is inconsistent, which provides…

Computational Complexity · Computer Science 2014-04-29 Dan Hassin , Adam Scrivener , Yibo Zhou

In this manuscript we discuss the notion of (statistical) independence embedded in its historical context. We focus in particular on its appearance and role in number theory, concomitantly exploring the intimate connection of independence…

Probability · Mathematics 2019-12-10 Gunther Leobacher , Joscha Prochno

In this note, the correction to the proof of one theorem in some our previous paper [arXiv:1302.0589] will be given.

Rings and Algebras · Mathematics 2020-02-18 Bui Xuan Hai