A Hardy field extension of Szemerédi's theorem

DOI10.1016/J.AIM.2009.03.017zbMATH Open1182.37007arXiv0802.2734OpenAlexW2093506712MaRDI QIDQ2389236FDOQ2389236

Authors: Nikos Frantzikinakis, Máté Wierdl 

Publication date: 15 July 2009

Published in: Advances in Mathematics (Search for Journal in Brave)

Abstract: In 1975 Szemer'edi proved that a set of integers of positive upper density contains arbitrarily long arithmetic progressions. Bergelson and Leibman showed in 1996 that the common difference of the arithmetic progression can be a square, a cube, or more generally of the form $p(n)$ where $p(n)$ is any integer polynomial with zero constant term. We produce a variety of new results of this type related to sequences that are not polynomial. We show that the common difference of the progression in Szemer'edi's theorem can be of the form $[n^{d}elta]$ where $delta$ is any positive real number and $[x]$ denotes the integer part of $x$. More generally, the common difference can be of the form $[a(n)]$ where $a(x)$ is any function that is a member of a Hardy field and satisfies $a(x)/x^{k}oinfty$ and $a(x)/x^{k+1}o0$ for some non-negative integer $k$. The proof combines a new structural result for Hardy sequences, techniques from ergodic theory, and some recent equidistribution results of sequences on nilmanifolds.

Full work available at URL: https://arxiv.org/abs/0802.2734

Recommendations

• A generalization of a conjecture of Hardy and Littlewood to algebraic number fields
• An extension of two results of Hardy
• On an extension of the Hardy-Hilbert theorem
• scientific article; zbMATH DE number 4047840
• Generalized Hardy fields in several variables
• An extension of the Siegel-Walfisz theorem
• Asymptotics in a Hardy field
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• A generalization of Schinzel's theorem on radical extensions of fields and an application
• A generalization of the Barban-Davenport-Halberstam theorem to number fields

zbMATH Keywords

arithmetic progressionsHardy fieldsmultiple ergodic averagesmultiple recurrence

Mathematics Subject Classification ID

Measure-preserving transformations (28D05) Ramsey theory (05D10) Arithmetic progressions (11B25)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• An ergodic Szemerédi theorem for IP-systems and combinatorial theory
• Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions
• Van der Corput's difference theorem
• Uniform distribution and Hardy fields
• Weak mixing implies weak mixing of higher orders along tempered functions
• Title not available (Why is that?)
• Weakly mixing PET
• On difference sets of sequences of integers. I
• An ergodic IP polynomial Szemerédi theorem
• Title not available (Why is that?)
• Polynomial extensions of van der Waerden’s and Szemerédi’s theorems
• Nonconventional ergodic averages and nilmanifolds
• Title not available (Why is that?)
• The primes contain arbitrarily long polynomial progressions
• The primes contain arbitrarily long arithmetic progressions
• Ergodic averaging sequences
• Intersective polynomials and the polynomial Szemerédi theorem
• Ergodic Properties of Affine Transformations and Flows on Nilmanifolds
• Universal characteristic factors and Furstenberg averages
• Aspects of uniformity in recurrence
• Convergence of multiple ergodic averages along polynomials of several variables
• Flows on Homogeneous Spaces. (AM-53)
• Multiple ergodic averages for three polynomials and applications
• Title not available (Why is that?)
• Pointwise convergence of ergodic averages for polynomial sequences of translations on a nilmanifold
• A non-conventional ergodic theorem for a nilsystem
• Convergence of polynomial ergodic averages
• Polynomial averages converge to the product of integrals
• The Rank of a Hardy Field
• New orders of infinity
• Polynomial mappings of groups
• Title not available (Why is that?)
• Hardy fields
• Multiple recurrence and convergence for sequences related to the prime numbers
• FVIP systems and multiple recurrence
• IP-systems, generalized polynomials and recurrence
• Title not available (Why is that?)
• Discrete "Orders of Infinity"
• Sur une nil-variété, les parties minimales associées à une translation sont uniquement ergodiques
• An extension of Hardy's class L of orders of infinity
• Analytic Hardy Fields and Exponential Curves in the Real Plane
• "Orders of Infinity" Generated by Difference Equations
• Second Order Differential Equations over Hardy Fields

Cited In (29)

• Power bounded operators and the mean ergodic theorem for subsequences
• Nilsequences and a structure theorem for topological dynamical systems
• Equidistribution of sparse sequences on nilmanifolds
• Arithmetic progressions in the graphs of slightly curved sequences
• Optimal lower bounds for multiple recurrence
• Uniform distribution in nilmanifolds along functions from a Hardy field
• Distributions of finite sequences represented by polynomials in Piatetski-Shapiro sequences
• An inverse theorem for the uniformity seminorms associated with the action of \(\mathbb F_p^\infty\)
• Combinatorial Structures on van der Waerden sets
• Tower-type bounds for Roth's theorem with popular differences
• Joint ergodicity of Hardy field sequences
• Problems and Results on Intersective Sets
• Single and multiple recurrence along non-polynomial sequences
• Linear Diophantine equations in Piatetski-Shapiro sequences
• Linear equations with two variables in Piatetski-Shapiro sequences
• A multidimensional Szemerédi theorem for Hardy sequences of different growth
• Semi-progressions
• Some open problems on multiple ergodic averages
• Variations on topological recurrence
• A system of certain linear Diophantine equations on analogs of squares
• A view on multiple recurrence
• Random differences in Szemerédi's theorem and related results
• Complexity of nilsystems and systems lacking nilfactors
• Quantitative bounds in the polynomial Szemerédi theorem: the homogeneous case
• (Uniform) convergence of twisted ergodic averages
• Asymptotics in a Hardy field
• On Szemerédi's theorem with differences from a random set
• Multiple recurrence and convergence for Hardy sequences of polynomial growth
• Multiple ergodic averages along functions from a Hardy field: convergence, recurrence and combinatorial applications

This page was built for publication: A Hardy field extension of Szemerédi's theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2389236)