1 citations · 2 across the 2 of their papers we have counts for
4 papers
Mixing time of the lazy and simple random walk on a randomly twisted hypercube
Zsuzsanna Baran, Anđela Šarković
We consider a randomly twisted hypercube on vertices and study a simple or lazy random walk on this graph. We show that for both walks the mixing time is of order , and…
Random walk on the small-world network model in 3 or more dimensions
Zsuzsanna Baran, Jonathan Hermon, Anđela Šarković +2
We study the mixing time of a simple random walk on the small-world network defined by adding edges to as follows: for each pair we add an edge with prob…
Intersections of branching random walks on
Zsuzsanna Baran
We consider random walks on indexed by the infinite invariant tree, which consists of an infinite spine and finite random trees attached to it on both sides. We establish th…
Phase transition for random walks on graphs with added weighted random matching
Zsuzsanna Baran, Jonathan Hermon, Anđela Šarković +1
For a finite graph let be obtained by considering a random perfect matching of and adding the corresponding edges to with weight , while assign…