--- res: bibo_abstract: - "For diffeomorphisms of smooth compact finite-dimensional manifolds, we consider the problem of how fast the number of periodic points with period n grows as a function of n. In many familiar cases (e.g., Anosov systems) the growth is exponential, but arbitrarily fast growth is possible; in fact, the first author has shown that arbitrarily fast growth is topologically (Baire) generic for C2 or smoother diffeomorphisms. In the present work we show that, by contrast, for a measure-theoretic notion of genericity we call “prevalence”, the growth is not much faster than exponential. Specifically, we show that for each ρ,δ>0, there is a prevalent set of C1+ρ (or smoother) diffeomorphisms for which the number of periodic n points is bounded above by exp(Cn1+δ) for some C independent of n. We also obtain a related bound on the decay of hyperbolicity of the periodic points as a function of n, and obtain the same results for 1-dimensional endomorphisms. The contrast between topologically generic and measure-theoretically generic behavior for the growth of the number of periodic points and the decay of their hyperbolicity show this to be a subtle and complex phenomenon, reminiscent of KAM theory. Here in Part I we state our results and describe the methods we use. We complete most of the proof in the 1-dimensional C2-smooth case and outline the remaining steps, deferred to Part II, that are needed to establish the general case.\r\n\r\nThe novel feature of the approach we develop in this paper is the introduction of Newton Interpolation Polynomials as a tool for perturbing trajectories of iterated maps.@eng" bibo_authorlist: - foaf_Person: foaf_givenName: Vadim foaf_name: Kaloshin, Vadim foaf_surname: Kaloshin foaf_workInfoHomepage: http://www.librecat.org/personId=FE553552-CDE8-11E9-B324-C0EBE5697425 orcid: 0000-0002-6051-2628 - foaf_Person: foaf_givenName: Brian foaf_name: Hunt, Brian foaf_surname: Hunt bibo_doi: 10.4007/annals.2007.165.89 bibo_issue: '1' bibo_volume: 165 dct_date: 2007^xs_gYear dct_isPartOf: - http://id.crossref.org/issn/0003-486X dct_language: eng dct_publisher: Princeton University Press@ dct_title: Stretched exponential estimates on growth of the number of periodic points for prevalent diffeomorphisms I@ ...