English
Related papers

Related papers: Optimal lower bounds for multiple recurrence

200 papers

It is proved that whenever a zero entropy dynamical system $(X,T)$ has only countably many ergodic measures and $\mu$ stands for the arithmetic M{\"o}bius function, then there exists a subset $A$ of integers depending only on the system, of…

Dynamical Systems · Mathematics 2019-05-17 Alexander Gomilko , Mariusz Lemańczyk , Thierry de La Rue

Magyar has shown that if $B \subset \mathbb{Z}^d$ has positive upper density $(d \geq 5)$, then the set of squared distances $\{ \|b_1-b_2 \|^2 \text{ }: \text{ } b_1,b_2 \in B \}$ contains an infinitely long arithmetic progression, whose…

Dynamical Systems · Mathematics 2017-06-16 Kamil Bulinski

We study the rich behavior of ergodicity and conservativity of Cartesian products of infinite measure preserving transformations. A class of transformations is constructed such that for any subset $R\subset \mathbb Q\cap (0,1)$ there exists…

Dynamical Systems · Mathematics 2014-02-11 Terrence M. Adams , Cesar E. Silva

Fix $k \geq 6$. We prove that any large enough finite group $G$ contains $k$ elements which span quadratically many triples of the form $(a,b,ab) \in S \times G$, given any dense set $S \subseteq G \times G$. The quadratic bound is…

Combinatorics · Mathematics 2019-02-22 Ching Wong

Motivated by Sarnak's conjecture on M\"obius orthogonality, we investigate the general problem of orthogonality for a bounded sequence to topological models of characteristic classes of measure-preserving automorphisms. Our main observation…

Dynamical Systems · Mathematics 2026-04-24 J. Aaronson , A. I. Danilenko , J. Kułaga-Przymus , M. Lemańczyk

The paper is primarily concerned with the asymptotic behavior as $N\to\infty$ of averages of nonconventional arrays having the form $N^{-1}\sum_{n=1}^N\prod_{j=1}^\ell T^{P_j(n,N)}f_j$ where $f_j$'s are bounded measurable functions, $T$ is…

Dynamical Systems · Mathematics 2017-11-30 Yuri Kifer

We consider a conservative ergodic measure-preserving transformation $T$ of a $\sigma$-finite measure space $(X,\mathcal{B},\mu)$ with $\mu(X)=\infty$. Given an observable $f:X\to \mathbb{R}$ we study the almost sure asymptotic behaviour of…

Dynamical Systems · Mathematics 2021-05-18 Claudio Bonanno , Tanja I. Schindler

The Furstenberg-S\'ark\"ozy theorem asserts that the difference set $E-E$ of a subset $E \subset \mathbb{N}$ with positive upper density intersects the image set of any polynomial $P \in \mathbb{Z}[n]$ for which $P(0)=0$. Furstenberg's…

Dynamical Systems · Mathematics 2023-04-03 Vitaly Bergelson , Andrew Best

We show any subset $A\subset\mathbb{N}$ with positive upper Banach density contains the pattern $\{m,m+[n\alpha],\dots,m+k[n\alpha]\}$, for some $m\in\mathbb{N}$ and $n=p-1$ for some prime $p$, where…

Dynamical Systems · Mathematics 2015-07-08 Wenbo Sun

In 1975 Szemer\'edi proved the long-standing conjecture of Erd\H{o}s and Tur\'an that any subset of $\bbZ$ having positive upper Banach density contains arbitrarily long arithmetic progressions. Szemer\'edi's proof was entirely…

Dynamical Systems · Mathematics 2010-06-09 Tim Austin

A set of integers $S \subset \mathbb{N}$ is an $\alpha$-strong Sidon set if the pairwise sums of its elements are far apart by a certain measure depending on $\alpha$, more specifically if $| (x+w) - (y+z) | \geq \max \{…

Combinatorics · Mathematics 2019-12-09 David Fabian , Juanjo Rué , Christoph Spiegel

We show that for any irrational number $\a$ and a sequence of integers $\{m_l\}_{l\in \N}$ such that $\displaystyle{\lim_{l\to \infty} \norm{m_l \a} = 0}$, there exists a continuous measure $\mu$ on the circle such that…

Dynamical Systems · Mathematics 2013-12-10 Bassam Fayad , Jean-Paul Thouvenot

We study convergence of return- and hitting-time distributions of small sets $E_{k}$ with $\mu(E_{k})\rightarrow0$ in recurrent ergodic dynamical systems preserving an infinite measure $\mu$. Some properties which are easy in finite measure…

Dynamical Systems · Mathematics 2018-09-05 Simon Rechberger , Roland Zweimüller

A finite set $ S \subset \mathbb{R} $ is called a Sidon set if all sums $ x+y $ with $ x,y \in S $ and $ x \le y $ are distinct, and a weak Sidon set if all sums $ x+y $ with $ x,y \in S $ and $ x < y $ are distinct. For a finite set $ A…

Combinatorics · Mathematics 2026-03-09 Jie Ma , Quanyu Tang

We study measure preserving systems, called Furstenberg systems, that model the statistical behavior of sequences defined by smooth functions with at most polynomial growth. Typical examples are the sequences $(n^\frac{3}{2})$,…

Dynamical Systems · Mathematics 2021-03-05 Nikos Frantzikinakis

We establish results with an arithmetic flavor that generalize the polynomial multidimensional Szemeredi theorem and related multiple recurrence and convergence results in ergodic theory. For instance, we show that in all these statements…

Dynamical Systems · Mathematics 2015-11-19 Nikos Frantzikinakis , Bernard Host

Let $s(n)$ be the number of different remainders $n \bmod k$, where $1 \leq k \leq \lfloor n/2 \rfloor$. This rather natural sequence is sequence A283190 in the OEIS and while some basic facts are known, it seems that surprisingly it has…

Number Theory · Mathematics 2025-08-29 Omkar Baraskar , Ingrid Vukusic

We prove a variant of the multidimensional polynomial Szemer\'edi theorem of Bergelson and Leibman where one replaces polynomial sequences with other sparse sequences defined by functions that belong to some Hardy field and satisfy certain…

Dynamical Systems · Mathematics 2012-02-23 Nikos Frantzikinakis

We exhibit proofs of two ergodic-theoretic results in the study of multiple recurrence using an analog of the density-increment argument of Roth and Gowers: Furstenberg's Multiple Recurrence Theorem (which implies Szemer\'edi's Theorem),…

Dynamical Systems · Mathematics 2013-07-23 Tim Austin

Let $S = \{p_1,\dots,p_r\}$ be a finite set of distinct primes, let $\Psi_S(X)$ be the number of $S$-smooth integers not exceeding $X$, and let $F_S(X)$ be the maximum size of a subset of $M(S) \cap [1,X]$ containing no set $\{n,p_1…

Number Theory · Mathematics 2026-04-20 Nikola Veselinov