The converse capacity conjecture for quasi-Bernoulli tree-indexed processes
The converse capacity conjecture for quasi-Bernoulli tree-indexed processes
Let be a tree-indexed process. Define
so that is the probability that a sequence of IID picks from extends to some sequence in . The converse capacity conjecture. If , then
If true, this would make the capacity criterion necessary and sufficient in the quasi-Bernoulli case, complementing the Basic Theorem; the conjecture is identified in the source as the most important open problem for tree-indexed processes.
Sources & referencesView supporting material
Primary source
Robin Pemantle, “Tree-indexed processes”, arXiv:math/0404100 (2004).
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.