Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Rationally almost periodic sequences, polynomial multiple recurrence and symbolic dynamics
 
Loading...
Thumbnail Image
research article

Rationally almost periodic sequences, polynomial multiple recurrence and symbolic dynamics

Bergelson, V.
•
Kułaga-Przymus, J.
•
Lemańczyk, M.
Show more
September 2019
Ergodic Theory and Dynamical Systems

A set $R\subset \mathbb{N}$ is called rational if it is well approximable by finite unions of arithmetic progressions, meaning that for every $\unicode[STIX]{x1D716}>0$ there exists a set $B=\bigcup {i=1}^{r}a{i}\mathbb{N}+b_{i}$, where $a_{1},\ldots ,a_{r},b_{1},\ldots ,b_{r}\in \mathbb{N}$, such that $$\begin{eqnarray}\overline{d}(R\triangle B):=\limsup {N\rightarrow \infty }\frac{|(R\triangle B)\cap {1,\ldots ,N}|}{N}<\unicode[STIX]{x1D716}.\end{eqnarray}$$ Examples of rational sets include many classical sets of number-theoretical origin such as the set of squarefree numbers, the set of abundant numbers, or sets of the form $\unicode[STIX]{x1D6F7}{x}:={n\in \mathbb{N}:\boldsymbol{\unicode[STIX]{x1D711}}(n)/n<x}$, where $x\in [0,1]$ and $\boldsymbol{\unicode[STIX]{x1D711}}$ is Euler’s totient function. We investigate the combinatorial and dynamical properties of rational sets and obtain new results in ergodic Ramsey theory. Among other things, we show that if $R\subset \mathbb{N}$ is a rational set with $\overline{d}(R)>0$, then the following are equivalent:(a) $R$ is divisible, i.e. $\overline{d}(R\cap u\mathbb{N})>0$ for all $u\in \mathbb{N}$;(b) $R$ is an averaging set of polynomial single recurrence;(c) $R$ is an averaging set of polynomial multiple recurrence.As an application, we show that if $R\subset \mathbb{N}$ is rational and divisible, then for any set $E\subset \mathbb{N}$ with $\overline{d}(E)>0$ and any polynomials $p_{i}\in \mathbb{Q}[t]$, $i=1,\ldots ,\ell$, which satisfy $p_{i}(\mathbb{Z})\subset \mathbb{Z}$ and $p_{i}(0)=0$ for all $i\in {1,\ldots ,\ell }$, there exists $\unicode[STIX]{x1D6FD}>0$ such that the set $$\begin{eqnarray}{n\in R:\overline{d}(E\cap (E-p_{1}(n))\cap \cdots \cap (E-p_{\ell }(n)))>\unicode[STIX]{x1D6FD}}\end{eqnarray}$$ has positive lower density.Ramsey-theoretical applications naturally lead to problems in symbolic dynamics, which involve rationally almost periodic sequences (sequences whose level-sets are rational). We prove that if ${\mathcal{A}}$ is a finite alphabet, $\unicode[STIX]{x1D702}\in {\mathcal{A}}^{\mathbb{N}}$ is rationally almost periodic, $S$ denotes the left-shift on ${\mathcal{A}}^{\mathbb{Z}}$ and $$\begin{eqnarray}X:={y\in {\mathcal{A}}^{\mathbb{Z}}:\text{each word appearing in}~y~\text{appears in}~\unicode[STIX]{x1D702}},\end{eqnarray}$$ then $\unicode[STIX]{x1D702}$ is a generic point for an $S$-invariant probability measure $\unicode[STIX]{x1D708}$ on $X$ such that the measure-preserving system $(X,\unicode[STIX]{x1D708},S)$ is ergodic and has rational discrete spectrum.

  • Details
  • Metrics
Type
research article
DOI
10.1017/etds.2017.130
ArXiv ID

1611.08392

Author(s)
Bergelson, V.
•
Kułaga-Przymus, J.
•
Lemańczyk, M.
•
Richter, Florian Karl  
Date Issued

2019-09

Published in
Ergodic Theory and Dynamical Systems
Volume

39

Issue

9

Start page

2332

End page

2383

Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
ERG  
Available on Infoscience
November 26, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/183247
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés