05cb8e99666d3185.tex
1: \begin{abstract}
2: We establish sharp estimates for the convergence rate of the  Kranosel'ski\v{\i}--Mann fixed point iteration in general normed spaces, and we use them to show that  the optimal constant  of asymptotic regularity is exactly $1/\sqrt{\pi}$. To this end we 
3: consider  a nested family
4: of optimal transport problems that provide a recursive bound for the distance between the iterates. We show that these bounds are tight by building a nonexpansive 
5: map $T:[0,1]^\NN\to[0,1]^\NN$ that attains them with equality, settling a conjecture by Baillon and Bruck.
6: The recursive bounds are in turn reinterpreted as absorption probabilities for an underlying Markov 
7: chain which is used to establish the tightness of the constant $1/\sqrt{\pi}$.
8:  \end{abstract}
9: