81,604 research outputs found
On a matrix inequality related to the distillability problem
We investigate the distillability problem in quantum information in
\bbC^d\ox\bbC^d. A special case of the problem has been reduced to proving a
matrix inequality when . We investigate the inequality for two families of
non-normal matrices. We prove the inequality for the first family with
and two special cases of the second family with . We also prove the
inequality for all normal matrices with .Comment: 19 pages, comments are welcom
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
- …
