The converse capacity conjecture for quasi-Bernoulli tree-indexed processes

Let (Ω,S,B,μ)(\Omega,S,B,\mu) be a tree-indexed process. Define

f(n)=μn(πn(B))1f(n)=\mu^n\bigl(\pi_n(B)\bigr)^{-1}

so that f(n)f(n) is the probability that a sequence of nn IID picks from μ\mu extends to some sequence in BB. The converse capacity conjecture. If P(Γ;B)>0P(\Gamma;B)>0, then

capf(Γ)>0.\overline{\operatorname{cap}}_f(\Gamma)>0.

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

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.