Arithmetic, zeros, and nodal domains on the sphere

We obtain lower bounds for the number of nodal domains of Hecke eigenfunctions on the sphere. Assuming the generalized Lindelof hypothesis we prove that the number of nodal domains of any Hecke eigenfunction grows with the eigenvalue of the Laplacian. By a very different method, we show unconditionally that the average number of nodal domains of degree l Hecke eigenfunctions grows significantly faster than the uniform growth obtained under Lindelof.