Critical phase-transition conjecture for parking on a random tree
Critical phase-transition conjecture for parking on a random tree
Let be the offspring variable with mean , variance , and let be a nonnegative integer-valued parking variable whose distribution is stochastically increasing in its mean . Assume for every , and define
Define
Critical phase-transition conjecture. The expected number of cars that can leave the root, , satisfies
The conjecture predicts a phase transition at : the jump from finite to infinite expected root output coincides with the onset of long-range dependence, above which the occupied cluster of the root appears to occupy a positive fraction of the tree.
Sources & referencesView supporting material
Primary source
Christina Goldschmidt and Michał Przykucki, “Parking on a random tree”, arXiv:1610.08786 (2017).
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.