The delta-process tree probability conjecture
The delta-process tree probability conjecture
Let and be positive integers with , let be a tuple of non-negative integers, and let be the specified set of -tuples of subsets. Suppose this set is non-empty. Choose uniformly from and choose a surjection uniformly and independently of . Let be the random digraph defined by the delta rule, and write for the probability that it is a tree.
The delta-process tree probability conjecture. One has
This is equal to the probability that .
The paper states that this conjecture suggests a simple expression for the tree probability and reports that it could not be proved. It is equivalent there to an identity involving a generalized probabilistic determinant.
Sources & referencesView supporting material
Primary source
Olivier Bernardi and Alejandro H. Morales, “Some probabilistic trees with algebraic roots”, arXiv:1501.01135 (2015).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.