Colored loop-erased random walk on the complete graph

Jomy Alappattu, Jim Pitman

Starting from a sequence regarded as a walk through some set of values, we consider the associated loop-erased walk as a sequence of directed edges, with an edge from $i$ to $j$ if…