We introduce a parametrization of the effects of radiative corrections from new physics on the charged lepton and neutrino mass matrices, studying how several relevant quantities describing the pattern of neutrino masses and mixing are affected by these corrections. We find that the ratio omega = sin theta / tan theta_atm is remarkably stable, even when relatively large corrections are added to the original mass matrices. It is also found that if the lightest neutrino has a mass around 0.3 eV, the pattern of masses and mixings is considerably more stable under perturbations than for a lighter or heavier spectrum. We explore the consequences of perturbations on some flavor relations given in the literature. In addition, for a quasi-degenerate neutrino spectrum it is shown that: (i) starting from a bi-maximal mixing scenario, the corrections to the mass matrices keep tan theta_atm very close to unity while they can lower tan theta_sol to its measured value; (ii) beginning from a scenario with a vanishing Dirac phase, corrections can induce a Dirac phase large enough to yield CP violation observable in neutrino oscillations.

14 pages, 21 figures. Uses RevTeX4. Added several comments and references. Final version to appear in PRD