pith. sign in

arxiv: 0906.0240 · v2 · submitted 2009-06-01 · 🧮 math.PR · math.CO

A counter-intuitive correlation in a random tournament

classification 🧮 math.PR math.CO
keywords correlationnegativewhengraphzeroalwayscompleteconsider
0
0 comments X
read the original abstract

Consider a randomly oriented graph $G=(V,E)$ and let $a$, $s$ and $b$ be three distinct vertices in $V$. We study the correlation between the events $\{a\to s\}$ and $\{s\to b\}$. We show that, when $G$ is the complete graph $K_n$, the correlation is negative for $n=3$, zero for $n=4$, and that, counter-intuitively, it is positive for $n\ge 5$. We also show that the correlation is always negative when $G$ is a cycle, $C_n$, and negative or zero when $G$ is a tree (or a forest).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.