Infinite Cycles in the Random Stirring Model on Trees
by Alan Hammond  

Vol. 8 No. 1 (2013) P.85~P.104

ABSTRACT

We prove that, in the random stirring model of parameter $T > 0$ on an infinite rooted tree each of whose vertices has at least two offspring, infinite cycles exist almost surely, provided that $T$ is sufficiently high.

KEYWORDS
Spatial random permutations, random stirring process, random interchange model

MATHEMATICAL SUBJECT CLASSIFICATION 2010
Primary: 60K35

MILESTONES

Received: 2012-03-05
Revised : 2012-10-15
Accepted: 2012-10-16

Download Full Content