Monotonicity of arc covariance and correlation in uniformly random DAGs

At least 13 years old · documented by

Let G=(V,A)G=(V,A) be a directed acyclic graph, and consider two arcs that are incident on a common node. Let covariance and correlation refer to the corresponding arc-indicator random variables. Monotonicity conjecture. Both covariance and correlation between two arcs incident on a common node are monotonically increasing in modulus. The observed values from complete DAG enumerations support this systematic trend, but the paper gives no formal proof.

References

Primary source

Marco Scutari, “On the Prior and Posterior Distributions Used in Graphical Modelling”, arXiv:1201.4058 (2012).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.