Abstract

We establish new recurrence and multiple recurrence results for a rather large family of non-polynomial functions which contains tempered functions and (non-polynomial) functions from a Hardy field with polynomial growth. In particular, we show that, somewhat surprisingly (and in the contrast to the multiple recurrence along polynomials), the sets of return times along functions from are thick, i.e., contain arbitrarily long intervals. A major component of our paper is a new result about equidistribution of sparse sequences on nilmanifolds, whose proof borrows ideas from the work of Green and Tao [26]. Among other things, we show that for any , any invertible probability measure preserving system , any with , and any , the sets of returns

Details