English
Related papers

Related papers: Towards a theory of negative dependence

200 papers

Inferring the potential consequences of an unobserved event is a fundamental scientific question. To this end, Pearl's celebrated do-calculus provides a set of inference rules to derive an interventional probability from an observational…

Discrete Mathematics · Computer Science 2021-08-10 Benjamin Heymann , Michel de Lara , Jean-Philippe Chancelier

It is well-known that if one assumes quantum theory to hold locally, then processes with indefinite causal order and cyclic causal structures become feasible. Here, we study qualitative limitations on causal structures and correlations…

Quantum Physics · Physics 2024-01-09 Eleftherios-Ermis Tselentis , Ämin Baumeler

The effects of the experiment itself upon the obtained results and, especially, the influence of a large number of experiments are extensively discussed in the literature. We show that the important factor that stands at the basis of these…

Data Analysis, Statistics and Probability · Physics 2015-06-26 D. Bar

It is shown that the Pauli equation and the concept of spin naturally emerge from logical inference applied to experiments on a charged particle under the conditions that (i) space is homogeneous (ii) the observed events are logically…

Quantum Physics · Physics 2015-06-02 Hans De Raedt , Mikhail I. Katsnelson , Hylke C. Donker , Kristel Michielsen

Theoretical physics is the search for simple and universal mathematical descriptions of the natural world. In contrast, much of modern biology is an exploration of the complexity and diversity of life. For many, this contrast is prima facie…

Biological Physics · Physics 2024-01-23 William Bialek

We define a general class of dependent type theories, encompassing Martin-L\"of's intuitionistic type theories and variants and extensions. The primary aim is pragmatic: to unify and organise their study, allowing results and constructions…

Logic · Mathematics 2020-09-14 Andrej Bauer , Philipp G. Haselwarter , Peter LeFanu Lumsdaine

The syntactic structure of sentences exhibits a striking regularity: dependencies tend to not cross when drawn above the sentence. We investigate two competing explanations. The traditional hypothesis is that this trend arises from an…

Computation and Language · Computer Science 2017-12-14 Ramon Ferrer-i-Cancho , Carlos Gómez-Rodríguez

The assumptions needed to prove Cox's Theorem are discussed and examined. Various sets of assumptions under which a Cox-style theorem can be proved are provided, although all are rather strong and, arguably, not natural.

Artificial Intelligence · Computer Science 2007-05-23 Joseph Y. Halpern

Facts happen at every interaction, but they are not absolute: they are relative to the systems involved in the interaction. Stable facts are those whose relativity can effectively be ignored. In this work, we describe how stable facts…

Quantum Physics · Physics 2021-03-02 Andrea Di Biagio , Carlo Rovelli

Consequences of the basic and most evident consistency requirement-that measured events cannot happen and not happen at the same time-are shortly reviewed. Particular emphasis is given to event forecast and event control. As a consequence,…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Karl Svozil

We develop a dependent type theory that is based purely on inductive and coinductive types, and the corresponding recursion and corecursion principles. This results in a type theory with a small set of rules, while still being fairly…

Logic in Computer Science · Computer Science 2016-05-10 Henning Basold , Herman Geuvers

We introduce and study a learning theory which is roughly automatic, that is, it does not require but a minimum of initial programming, and is based on the potential computational phenomenon of self-reference, (i.e. the potential ability of…

Logic in Computer Science · Computer Science 2023-04-25 A. D. Arvanitakis

We argue that (1) our perception of time through change and (2) the gap between reality and our observation of it are at the heart of both quantum mechanics and the dynamical mechanism of physical systems. We suggest that the origin of…

General Physics · Physics 2014-07-15 Michael York

The Fluctuation Theorem gives an analytical expression for the probability of observing second law violating dynamical fluctuations, in nonequilibrium systems. At equilibrium statistical mechanical fluctuations are known to be ensemble…

Statistical Mechanics · Physics 2019-07-30 Debra J. Searles , Denis J. Evans

Time-symmetric cosmological theories, in which the initial and final states are arranged to have similar features or are independently fixed, have been quite extensively discussed in the literature. However, a more general and perhaps more…

General Relativity and Quantum Cosmology · Physics 2012-04-20 Adrian Kent

A possible effective interaction in the quantum gravity is considered. The compensation equation for a spontaneous generation of this interaction is shown to have a non-trivial solution. Would be consequences of a possible existence of…

General Relativity and Quantum Cosmology · Physics 2015-12-21 B. A. Arbuzov , I. V. Zaitsev

We present some necessary and/or sufficient conditions for the positivity problem of three-term recurrence sequences. As applications we show the positivity of diagonal Taylor coefficients of some rational functions in a unified approach.…

Combinatorics · Mathematics 2023-01-06 Yanni Pei , Yaling Wang , Yi Wang

A generalization of fluctuation theorems in stochastic processes is proposed. The new theorem is written in terms of posterior probabilities, which are introduced via the Bayes theorem. In usual fluctuation theorems, a forward path and its…

Statistical Mechanics · Physics 2015-05-14 Jun Ohkubo

A number of well-known theorems, such as Cox's theorem and de Finetti's theorem. prove that any model of reasoning with uncertain information that satisfies specified conditions of "rationality" must satisfy the axioms of probability…

Artificial Intelligence · Computer Science 2013-10-07 Ernest Davis

In this PhD thesis the ancient question of determinism ('Does every event have a cause ?') will be re-examined. In the philosophy of science and physics communities the orthodox position states that the physical world is indeterministic:…

Quantum Physics · Physics 2014-03-04 Louis Vervoort