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 ${S \leadsto j}$ 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.

生成讲解博客的中文版本

生成AI智能校验的中文版本