1: \begin{abstract}

2: We study the rate of convergence of Wilkinson's shift iteration

3: acting on Jacobi matrices with simple spectrum. We show that for

4: {\it AP-free} spectra (i.e., simple spectra containing no arithmetic

5: progression with $3$ terms), convergence is cubic. In order $3$,

6: there exists a tridiagonal symmetric matrix $P_0$ which is the limit

7: of a sequence of a Wilkinson iteration, with the additional property

8: that all iterations converging to $P_0$ are strictly quadratic.

9: Among tridiagonal matrices near $P_0$, the set $\Xx$ of initial

10: conditions with convergence to $P_0$ is rather thin: it is a union

11: of disjoint arcs $\Xx_s$ meeting at $P_0$, where $s$ ranges over the

12: Cantor set of sign sequences $s: \NN \to \{1,-1\}$. Wilkinson's step

13: takes $\Xx_s$ to $\Xx_{s'}$, where $s'$ is the left shift of $s$.

14: Among tridiagonal matrices conjugate to $P_0$, initial conditions

15: near $P_0$ but not in $\Xx$ converge at a cubic rate.

16: \end{abstract}

17: