A counter-intuitive correlation in a random tournament
Probability
2009-09-04 v2 Combinatorics
Abstract
Consider a randomly oriented graph and let , and be three distinct vertices in . We study the correlation between the events and . We show that, when is the complete graph , the correlation is negative for , zero for , and that, counter-intuitively, it is positive for . We also show that the correlation is always negative when is a cycle, , and negative or zero when is a tree (or a forest).
Keywords
Cite
@article{arxiv.0906.0240,
title = {A counter-intuitive correlation in a random tournament},
author = {Sven Erick Alm and Svante Linusson},
journal= {arXiv preprint arXiv:0906.0240},
year = {2009}
}
Comments
11 pages, improved exposition of Section 4