English
Related papers

Related papers: Cyclic independence: Boolean and monotone

200 papers

Following our previous work on copula-based nonsymmetric dependence measures, we introduce similar measures for discrete random variables. The measures cover the range between two extremes: independence and complete dependence, which take…

Methodology · Statistics 2015-12-29 Hui Li

We prove that the form of conditional independence at play in database theory and independence logic is reducible to the first-order dividing calculus in the theory of atomless Boolean algebras. This establishes interesting connections…

Logic · Mathematics 2017-12-08 Tapani Hyttinen , Gianluca Paolini

The independence equivalence class of a graph $G$ is the set of graphs that have the same independence polynomial as $G$. Beaton, Brown and Cameron (arXiv:1810.05317) found the independence equivalence classes of even cycles, and raised the…

Combinatorics · Mathematics 2022-08-16 Boon Leong Ng

We show by example that there is a Cayley graph, having two invariant random subgraphs X and Y, such that there exists a monotone coupling between them in the sense that $X\subset Y$, although no such coupling can be invariant. Here,…

Probability · Mathematics 2013-05-27 Péter Mester

Testing for independence between graphs is a problem that arises naturally in social network analysis and neuroscience. In this paper, we address independence testing for inhomogeneous Erd\H{o}s-R\'{e}nyi random graphs on the same vertex…

Methodology · Statistics 2023-04-19 Yukun Song , Carey E. Priebe , Minh Tang

The postulate of independence of cause and mechanism (ICM) has recently led to several new causal discovery algorithms. The interpretation of independence and the way it is utilized, however, varies across these methods. Our aim in this…

Machine Learning · Statistics 2017-05-08 Michel Besserve , Naji Shajarisales , Bernhard Schölkopf , Dominik Janzing

Recently, Bercovici has introduced multiplicative convolutions based on Muraki's monotone independence and shown that these convolution of probability measures correspond to the composition of some function of their Cauchy transforms. We…

Probability · Mathematics 2021-04-21 Uwe Franz

We suggest a dependence coefficient between a categorical variable and some general variable taking values in a metric space. We derive important theoretical properties and study the large sample behaviour of our suggested estimator.…

Statistics Theory · Mathematics 2025-10-03 Siegfried Hörmann , Daniel Strenger-Galvis

We discuss free probability theory and free harmonic analysis from a categorical perspective. In order to do so, we extend first the set of analytic convolutions and operations and then show that the comonadic structure governing free…

Probability · Mathematics 2017-09-12 Roland M. Friedrich

In this paper, we revisit the notion of partial copula, originally introduced to test conditional independence, highlighting its capability to represent the dependence between two random variables after removing their dependence with a…

Methodology · Statistics 2026-05-26 Vinícius Litvinoff Justus , Felipe Fontana Vieira

Real-world complex systems are often modelled by sets of equations with endogenous and exogenous variables. What can we say about the causal and probabilistic aspects of variables that appear in these equations without explicitly solving…

Artificial Intelligence · Computer Science 2021-11-25 Tineke Blom , Mirthe M. van Diepen , Joris M. Mooij

In this paper, we introduce quantile coherency to measure general dependence structures emerging in the joint distribution in the frequency domain and argue that this type of dependence is natural for economic time series but remains…

Statistics Theory · Mathematics 2018-12-31 Jozef Baruník , Tobias Kley

Decoupling inequalities disentangle complex dependence structures of random objects so that they can be analyzed by means of standard tools from the theory of independent random variables. We study decoupling inequalities for vector-valued…

Functional Analysis · Mathematics 2021-01-01 Daniel Carando , Felipe Marceca , Pablo Sevilla-Peris

Convolutions of independent random variables often arise in a natural way in many applied problems. In this article, we compare convolutions of two sets of gamma (negative binomial) random variables in the convolution order and the usual…

Probability · Mathematics 2018-11-29 Ying Zhang

We construct a new graph on 120 vertices whose quantum and classical independence numbers are different. At the same time, we construct an infinite family of graphs whose quantum chromatic numbers are smaller than the classical chromatic…

Combinatorics · Mathematics 2024-02-09 Chris Godsil , Mariia Sobchuk

In this paper, we are concerned with the independence test for $k$ high-dimensional sub-vectors of a normal vector, with fixed positive integer $k$. A natural high-dimensional extension of the classical sample correlation matrix, namely…

Statistics Theory · Mathematics 2014-10-21 Zhigang Bao , Jiang Hu , Guangming Pan , Wang Zhou

We establish a central limit theorem (CLT) for families of products of $\epsilon$-independent random variables. We utilize graphon limits to encode the evolution of independence and characterize the limiting distribution. Our framework…

Probability · Mathematics 2025-04-15 Guillaume Cébron , Patrick Oliveira Santos , Pierre Youssef

A canonical formalism and constraint analysis for discrete systems subject to a variational action principle are devised. The formalism is equivalent to the covariant formulation, encompasses global and local discrete time evolution moves…

Mathematical Physics · Physics 2013-09-17 Bianca Dittrich , Philipp A Hoehn

We study how the problem of observables is fully resolved for background independent theories defined on finite graphs. We argue the correct analogue of coordinate independence is the invariance under changes of graph labels, a kind of…

General Relativity and Quantum Cosmology · Physics 2025-08-05 Emil Broukal , Andrea Di Biagio , Eugenio Bianchi , Marios Christodoulou

It has been shown by Voiculescu and Biane that the analytic subordination property holds for free additive and multiplicative convolutions. In this paper, we present an operatorial approach to subordination for free multiplicative…

Operator Algebras · Mathematics 2009-10-22 Romuald Lenczewski