Showing 2016Show all
2 papers · 1 filter
math.CO2016
The Total Acquisition Number of Random Geometric Graphs
Ewa Infeld, Dieter Mitsche, Pawel Pralat
Let be a graph in which each vertex initially has weight 1. In each step, the weight from a vertex to a neighbouring vertex can be moved, provided that the weight on $v…
math.PR2016
Uniform Avoidance Coupling of Simple Random Walks
Ewa J. Infeld
We start by introducing avoidance coupling of Markov chains, with an overview of existing results. We then introduce and motivate a new notion, uniform avoidance coupling. We show…