English
Related papers

Related papers: Extensional Independence

200 papers

We define the independent natural extension of two local models for the general case of infinite spaces, using both sets of desirable gambles and conditional lower previsions. In contrast to Miranda and Zaffalon (2015), we adopt…

Probability · Mathematics 2018-05-02 Jasper De Bock

The extended de Finetti theorem characterizes exchangeable infinite random sequences as conditionally i.i.d. and shows that the apparently weaker distributional symmetry of spreadability is equivalent to exchangeability. Our main result is…

Operator Algebras · Mathematics 2008-06-24 Claus Köstler

It is well-known that natural axiomatic theories are well-ordered by consistency strength. However, it is possible to construct descending chains of artificial theories with respect to consistency strength. We provide an explanation of this…

Logic · Mathematics 2023-06-22 Fedor Pakhomov , James Walsh

We establish the first extension results for divergence-free (or solenoidal) elements of $\mathrm{L}^{1}$-based function spaces. Here, the key point is to preserve the solenoidality constraint while simultaneously keeping the underlying…

Analysis of PDEs · Mathematics 2024-08-09 Franz Gmeineder , Stefan Schiffer

Constraint based causal structure learning for point processes require empirical tests of local independence. Existing tests require strong model assumptions, e.g. that the true data generating model is a Hawkes process with no latent…

Methodology · Statistics 2021-10-26 Nikolaj Thams , Niels Richard Hansen

We ask the following question: If all instantiations of a propositional formula $A(x_1,...,x_n)$ in $n$ propositional variables are decidable in some sufficiently strong recursive theory, does it follow that $A$ is tautological or…

Logic · Mathematics 2015-02-10 Merlin Carl

We introduce extension-based proofs, a class of impossibility proofs that includes valency arguments. They are modelled as an interaction between a prover and a protocol. Using proofs based on combinatorial topology, it has been shown that…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-04 Dan Alistarh , James Aspnes , Faith Ellen , Rati Gelashvili , Leqi Zhu

The goal of this paper is to integrate the notions of stochastic conditional independence and variation conditional independence under a more general notion of extended conditional independence. We show that under appropriate assumptions…

Statistics Theory · Mathematics 2020-04-28 Panayiota Constantinou , A. Philip Dawid

We present a new manifestation of G\"odel's second incompleteness theorem and discuss its foundational significance, in particular with respect to Hilbert's program. Specifically, we consider a proper extension of Peano arithmetic…

Logic · Mathematics 2020-04-16 Anton Freund

We study two classes of extension problems, and their interconnections: (i) Extension of positive definite (p.d.) continuous functions defined on subsets in locally compact groups $G$; (ii) In case of Lie groups, representations of the…

Functional Analysis · Mathematics 2015-07-10 Palle Jorgensen , Steen Pedersen , Feng Tian

In this paper we give an overview of an essential part of a Pi^0_1 ordinal analysis of Peano Arithmetic (PA) as presented by Beklemishev. This analysis is mainly performed within the polymodal provability logic GLP. We reflect on ways of…

Logic · Mathematics 2012-12-12 J. J. Joosten

In Secion~1 we describe what is known of the extent to which a separable extension of unital associative rings is a Frobenius extension. A problem of this kind is suggested by asking if three algebraic axioms for finite Jones index…

Rings and Algebras · Mathematics 2016-09-07 S. Caenepeel , Lars Kadison

We prove the split property for any finite helicity free quantum fields. Finite helicity Poincar\'e representations extend to the conformal group and the conformal covariance plays an essential role in the argument. The split property is…

Mathematical Physics · Physics 2019-07-26 Roberto Longo , Vincenzo Morinelli , Francesco Preta , Karl-Henning Rehren

Preservation theorems provide a direct correspondence between the syntactic structure of first-order sentences and the closure properties of their respective classes of models. A line of work has explored preservation theorems relativised…

Logic in Computer Science · Computer Science 2024-08-06 Ioannis Eleftheriadis

For an atomic domain $D$, the $elasticity$ $\rho(D)$ of $D$ is defined as $\sup\{r/s: \pi_1\cdots \pi_r = \rho_1 \cdots \rho_s,~ \text{where each $\pi_i, \rho_j$ is irreducible}\}$; the elasticity provides a concrete measure of the failure…

Number Theory · Mathematics 2025-06-03 Steve Fan , Paul Pollack

There is no infinite sequence of $\Pi^1_1$-sound extensions of $\mathsf{ACA}_0$ each of which proves $\Pi^1_1$-reflection of the next. This engenders a well-founded ``reflection ranking'' of $\Pi^1_1$-sound extensions of $\mathsf{ACA}_0$.…

Logic · Mathematics 2025-03-27 James Walsh

This paper studies the connection between probabilistic conditional independence in uncertain reasoning and data dependency in relational databases. As a demonstration of the usefulness of this preliminary investigation, an alternate proof…

Artificial Intelligence · Computer Science 2013-02-28 Michael S. K. M. Wong , Z. W. Wang

The paper presents an elaboration of some results on Lin's conditions. A new proof of the fact that if densities of independent random variables $\xi_1$ and $\xi_2$ satisfy Lin's condition, the same is true for their product is presented.…

Probability · Mathematics 2017-07-24 Alexander Il'inskii , Sofiya Ostrovska

We prove conservativity results for weak K\H{o}nig's lemma that extend the celebrated result of Harrington (for $\Pi^1_1$-statements) and are somewhat orthogonal to the extension by Simpson, Tanaka and Yamazaki (for statements of the form…

Logic · Mathematics 2024-12-19 Anton Freund , Patrick Uftring

Sound behavioral equations on open terms may become unsound after conservative extensions of the underlying operational semantics. Providing criteria under which such equations are preserved is extremely useful; in particular, it can avoid…

Logic in Computer Science · Computer Science 2010-12-01 Peter D. Mosses , MohammadReza Mousavi , Michel A. Reniers