Positive association of the oriented percolation cluster in randomly oriented graphs
Abstract
Consider any fixed graph whose edges have been randomly and independently oriented, and write to indicate that there is an oriented path going from a vertex to vertex . Narayanan (2016) proved that for any set and any two vertices and , and are positively correlated. His proof relies on the Ahlswede-Daykin inequality, a rather advanced tool of probabilistic combinatorics. In this short note, I give an elementary proof of the following, stronger result: writing for the vertex set of the graph, for any source set , the events , , are positively associated -- meaning that the expectation of the product of increasing functionals of the family for is greater than the product of their expectations.
Keywords
Cite
@article{arxiv.1711.08815,
title = {Positive association of the oriented percolation cluster in randomly oriented graphs},
author = {François Bienvenu},
journal= {arXiv preprint arXiv:1711.08815},
year = {2020}
}
Comments
This is the accepted (post-print) version. The example of application was removed