0ef6e834adb15882.tex
1: \begin{abstract} 
2: We derive conditions under which random sequences of polarizations
3: (two-point symmetrizations) %on $\SS^d$, $\RR^d$, or $\HH^d$ 
4: converge almost surely to the symmetric decreasing rearrangement. 
5: The parameters for the polarizations are independent random 
6: variables whose distributions need not be uniform.  
7: The proof of convergence hinges on an
8: estimate for the expected distance from the limit that 
9: yields a bound on the rate of convergence.  In the special case
10: of i.i.d.~sequences, almost sure convergence holds
11: even for polarizations chosen at random from suitable small sets.
12: As corollaries, we find bounds on the rate 
13: of convergence of Steiner symmetrizations
14: that require no convexity assumptions, and show
15: that full rotational symmetry can be achieved by randomly alternating
16: Steiner symmetrizations in a finite number of
17: directions that satisfy an explicit non-degeneracy condition.
18: We also present some negative results on the rate of 
19: convergence and give examples where convergence fails.
20: %\medskip \noindent {\em Keywords:} 
21: %Random polarization,
22: %two-point symmetrization, Steiner symmetrization, Markov property,
23: %compactness,
24: %rate of convergence, Hausdorff distance. 
25: \end{abstract}