50,846 research outputs found
Harmonic measure for biased random walk in a supercritical Galton-Watson tree
We consider random walks -biased towards the root on a Galton-Watson
tree, whose offspring distribution is non-degenerate and has
finite mean . In the transient regime , the loop-erased
trajectory of the biased random walk defines the -harmonic ray, whose
law is the -harmonic measure on the boundary of the Galton-Watson
tree. We answer a question of Lyons, Pemantle and Peres by showing that the
-harmonic measure has a.s. strictly larger Hausdorff dimension than
the visibility measure, which is the harmonic measure corresponding to the
simple forward random walk. We also prove that the average number of children
of the vertices along the -harmonic ray is a.s. bounded below by
and bounded above by . Moreover, at least for , the average number of children of the vertices along the
-harmonic ray is a.s. strictly larger than that of the
-biased random walk trajectory. We observe that the latter is not
monotone in the bias parameter .Comment: revised version, accepted for publication in Bernoulli Journal. 18
pages, 1 figur
Recommended from our members
The Tibetan Image of Confucius
Revue dâEtudes TibĂ©taines Number 12, March 200
Enumerative Geometry of Del Pezzo Surfaces
We prove an equivalence between the superpotential defined via tropical
geometry and Lagrangian Floer theory for special Lagrangian torus fibres in del
Pezzo surfaces constructed by Collins-Jacob-Lin. We also include some explicit
calculations for the projective plane, which confirm some folklore conjecture
in this case.Comment: 42 pages, 1 figrure. Comments are welcom
- âŠ