English
Related papers

Related papers: Independence and Induction in Reverse Mathematics

200 papers

We develop a new forcing notion for adjoining self-coding cofinitary permutations and use it to show that consistently, the minimal cardinality $\mathfrak a_{\text{g}}$ of a maximal cofinitary group (MCG) is strictly between $\aleph_1$ and…

Logic · Mathematics 2025-04-30 Vera Fischer , Sy David Friedman , David Schrittesser , Asger Törnquist

A family of subsets $\mathcal{F} \subseteq \mathcal{P}(\{1, 2, \ldots, n\})$ has the disparate union property if any two disjoint subfamilies $\mathcal{F}_1, \mathcal{F}_2 \subseteq \mathcal{F}$ have distinct unions $\bigcup \mathcal{F}_1…

Combinatorics · Mathematics 2024-09-24 Gal Gross

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

Stochastic dominance of a random variable by a convex combination of its independent copies has recently been shown to hold within the relatively narrow class of distributions with concave odds function, and later extended to broader…

Probability · Mathematics 2024-12-13 Idir Arab , Tommaso Lando , Paulo Eduardo Oliveira

This paper generalizes the results of [13] and then provides an interesting example. We construct a family of $W$-like maps $\{W_a\}$ with a turning fixed point having slope $s_1$ on one side and $-s_2$ on the other. Each $W_a$ has an…

Dynamical Systems · Mathematics 2013-10-18 Zhenyang Li

In this article, we introduce a new parameterized family of topological descriptors, taking the form of candidate decompositions, for multi-parameter persistence modules, and we identify a subfamily of these descriptors, that we call…

Algebraic Topology · Mathematics 2025-10-30 David Loiseaux , Mathieu Carrière , Andrew J. Blumberg

We give rates of convergence in the almost sure invariance principle for sums of dependent random variables with semi exponential tails, whose coupling coefficients decrease at a subexponential rate. We show that the rates in the strong…

Probability · Mathematics 2023-05-23 C Cuny , J Dedecker , F Merlevède

Let $\mathcal{N}$ be the $\sigma$-ideal of the null sets of reals. We introduce a new property of forcing notions that enable control of the additivity of $\mathcal{N}$ after finite support iterations. This is applied to answer some open…

Logic · Mathematics 2025-02-05 Miguel A. Cardona , Miroslav Repický , Saharon Shelah

We recently formulated a new large-cardinal axiom of strength intermediate between a totally indescribable cardinal and an $\omega$-Erd\H{o}s cardinal, positing the existence of what we called an "extremely reflective cardinal", and we…

Logic · Mathematics 2020-10-23 Rupert McCallum

Idempotent integration is an analogue of the Lebesgue integration where $\sigma$-additive measures are replaced by $\sigma$-maxitive measures. It has proved useful in many areas of mathematics such as fuzzy set theory, optimization,…

Functional Analysis · Mathematics 2014-04-14 Paul Poncet

We throw some light on the question: is there a MAD family (= a family of infinite subsets of N, the intersection of any two is finite) which is completely separable (i.e. any X subseteq N is included in a finite union of members of the…

Logic · Mathematics 2010-07-19 Saharon Shelah

We establish the principle of specialization of integral dependence for submodules of finite colength of free modules, as part of the general algebraic-geometric theory of the Buchsbaum--Rim multiplicity. Then we apply the principle to the…

alg-geom · Mathematics 2008-02-03 T. Gaffney , S. Kleiman

In this paper, the joint distribution of the sum and maximum of independent, not necessarily identically distributed, nonnegative random variables is studied for two cases: i) continuous and ii) discrete random variables. First, a recursive…

Probability · Mathematics 2024-07-01 Christos N. Efrem

While maximal independent families can be constructed from ZFC via Zorn's lemma, the presence of a maximal $\sigma$-independent family already gives an inner model with a measurable cardinal, and Kunen has shown that from a measurable…

Logic · Mathematics 2024-08-20 Calliope Ryan-Smith

Submodular function maximization has found a wealth of new applications in machine learning models during the past years. The related supermodular maximization models (submodular minimization) also offer an abundance of applications, but…

Data Structures and Algorithms · Computer Science 2020-06-25 Mehrdad Ghadiri , Richard Santiago , Bruce Shepherd

We analyze the axiomatic strength of the following theorem due to Rival and Sands in the style of reverse mathematics. "Every infinite partial order $P$ of finite width contains an infinite chain $C$ such that every element of $P$ is either…

Logic · Mathematics 2024-08-06 Marta Fiori-Carones , Alberto Marcone , Paul Shafer , Giovanni Soldà

Reverse Mathematics is a program in the foundations of mathematics which provides an elegant classification of theorems of ordinary mathematics based on computability. Our aim is to provide an alternative classification of theorems based on…

Logic · Mathematics 2015-02-25 Sam Sanders

We introduce the notion of strongly independent matrices and show the existence of strongly independent matrices in $GL(n,\mathbb{Z})$ over $\mathbb{Z}^n\setminus\{0\}$ when $2n+1$ is a prime number. As an application of strong…

Dynamical Systems · Mathematics 2018-06-12 Huichi Huang , Enhui Shi , Hui Xu

Non-deductive reasoning systems are often {\em representation dependent}: representing the same situation in two different ways may cause such a system to return two different answers. Some have viewed this as a significant problem. For…

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

We continue our investigation of the parameter space of families of polynomial skew products. Assuming that the base polynomial has a Julia set not totally disconnected and is neither a Chebyshev nor a power map, we prove that, near any…

Dynamical Systems · Mathematics 2021-04-21 Matthieu Astorg , Fabrizio Bianchi