Researcher profile

Vitaly Bergelson

Vitaly Bergelson contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
9works
0followers
3topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

9 published item(s)

preprint2024arXiv

Iterated differences sets, diophantine approximations and applications

Let $v$ be an odd real polynomial (i.e. a polynomial of the form $\sum_{j=1}^\ell a_jx^{2j-1}$). We utilize sets of iterated differences to establish new results about sets of the form $\mathcal R(v,ε)=\{n\in\mathbb{N}\,|\,\|v(n)\|{<ε\}}$ where $\|\cdot\|$ denotes the distance to the closest integer. We then apply the new diophantine results to obtain applications to ergodic theory and combinatorics. In particular, we obtain a new characterization of weakly mixing systems as well as a new variant of Furstenberg-Sárközy theorem.

preprint2022arXiv

Discordant sets and ergodic Ramsey theory

We explore the properties of non-piecewise syndetic sets with positive upper density, which we call &#34;discordant&#34;, in countably infinite amenable (semi)groups. Sets of this kind are involved in many questions of Ramsey theory and manifest the difference in complexity between the classical van der Waerden&#39;s theorem and Szemerédi&#39;s theorem. We generalize and unify old constructions and obtain new results about these historically interesting sets. Along the way, we draw from various corners of mathematics, including classical Ramsey theory, ergodic theory, number theory, and topological and symbolic dynamics.

preprint2020arXiv

A fresh look at the notion of normality

Let $G$ be a countable cancellative amenable semigroup and let $(F_n)$ be a (left) Følner sequence in $G$. We introduce the notion of an $(F_n)$-normal element of $\{0,1\}^G$. When $G$ = $(\mathbb N,+)$ and $F_n = \{1,2,...,n\}$, the $(F_n)$-normality coincides with the classical notion. We prove that: $\bullet$ If $(F_n)$ is a Følner sequence in $G$, such that for every $α\in(0,1)$ we have $\sum_n α^{|F_n|}<\infty$, then almost every $x\in\{0,1\}^G$ is $(F_n)$-normal. $\bullet$ For any Følner sequence $(F_n)$ in $G$, there exists an Cham\-per\-nowne-like $(F_n)$-normal set. $\bullet$ There is a natural class of &#34;nice&#34; Følner sequences in $(\mathbb N,\times)$. There exists a Champernowne-like set which is $(F_n)$-normal for every nice Følner \sq. $\bullet$ Let $A\subset\mathbb N$ be a classical normal set. Then, for any Følner sequence $(K_n)$ in $(\mathbb N,\times)$ there exists a set $E$ of $(K_n)$-density $1$, such that for any finite subset $\{n_1,n_2,\dots,n_k\}\subset E$, the intersection $A/{n_1}\cap A/{n_2}\cap\ldots\cap A/{n_k}$ has positive upper density in $(\mathbb N,+)$. As a consequence, $A$ contains arbitrarily long geometric progressions, and, more generally, arbitrarily long &#34;geo-arithmetic&#34; configurations of the form $\{a(b+ic)^j,0\le i,j\le k\}$. $\bullet$ For any Følner \sq\ $(F_n)$ in $(\mathbb N,+)$ there exist uncountably many $(F_n)$-normal Liouville numbers. $\bullet$ For any nice Følner sequence $(F_n)$ in $(\mathbb N,\times)$ there exist uncountably many $(F_n)$-normal Liouville numbers.

preprint2020arXiv

Deterministic functions on amenable semigroups and a generalization of the Kamae-Weiss theorem on normality preservation

A classical Kamae-Weiss theorem states that an increasing sequence $(n_i)_{i\in\mathbb N}$ of positive lower density is \emph{normality preserving}, i.e. has the property that for any normal binary sequence $(b_n)_{n\in\mathbb N}$, the sequence $(b_{n_i})_{i\in\mathbb N}$ is normal, if and only if $(n_i)_{i\in\mathbb N}$ is a deterministic sequence. Given a countable cancellative amenable semigroup $G$, and a Følner sequence $\mathcal F=(F_n)_{n\in\mathbb N}$ in $G$, we introduce the notions of normality preservation, determinism and subexponential complexity for subsets of $G$ with respect to $\mathcal F$, and show that for sets of positive lower $\mathcal F$-density these three notions are equivalent. The proof utilizes the apparatus of the theory of tilings of amenable groups and the notion of tile-entropy. We also prove that under a natural assumption on $\mathcal F$, positive lower $\mathcal F$-density follows from normality preservation. Finally, we provide numerous examples of normality preserving sets in various semigroups

preprint2020arXiv

Single and multiple recurrence along non-polynomial sequences

We establish new recurrence and multiple recurrence results for a rather large family $\mathcal{F}$ of non-polynomial functions which includes tempered functions defined in [11], as well as functions from a Hardy field with the property that for some $\ell\in \mathbb{N}\cup\{0\}$, $\lim_{x\to\infty }f^{(\ell)}(x)=\pm\infty$ and $\lim_{x\to\infty }f^{(\ell+1)}(x)=0$. Among other things, we show that for any $f\in\mathcal{F}$, any invertible probability measure preserving system $(X,\mathcal{B},μ,T)$, any $A\in\mathcal{B}$ with $μ(A)>0$, and any $ε>0$, the sets of returns $$ R_{ε, A}= \big\{n\in\mathbb{N}:μ(A\cap T^{-\lfloor f(n)\rfloor}A)>μ^2(A)-ε\big\} $$ and $$ R^{(k)}_{A}= \big\{ n\in\mathbb{N}: μ\big(A\cap T^{\lfloor f(n)\rfloor}A\cap T^{\lfloor f(n+1)\rfloor}A\cap\cdots\cap T^{\lfloor f(n+k)\rfloor}A\big)>0\big\} $$ possess somewhat unexpected properties of largeness; in particular, they are thick, i.e., contain arbitrarily long intervals.

preprint2020arXiv

Uniqueness of a Furstenberg system

Given a countable amenable group $G$, a Følner sequence $(F_N) \subseteq G$, and a set $E \subseteq G$ with $\bar{d}_{(F_N)}(E)=\limsup_{N \to \infty} \frac{|E \cap F_N|}{|F_N|}>0$, Furstenberg&#39;s correspondence principle associates with the pair $(E,(F_N))$ a measure preserving system $(X,\mathcal{B},μ,(T_g)_{g \in G})$ and a set $A \in \mathcal{B}$ with $μ(A)=\bar{d}_{(F_N)}(E)$, in such a way that for all $r \in \mathbb{N}$ and all $g_1,\dots,g_r \in G$ one has $\bar{d}_{(F_N)}(g_1^{-1}E \cap \dots \cap g_r^{-1}E)\geqμ((T_{g_1})^{-1}A \cap \dots \cap (T_{g_r})^{-1}A)$. We show that under some natural assumptions, the system $(X,\mathcal{B},μ,(T_g)_{g \in G})$ is unique up to a measurable isomorphism. We also establish variants of this uniqueness result for non-countable discrete amenable semigroups as well as for a generalized correspondence principle which deals with a finite family of bounded functions $f_1,\dots,f_{\ell}: G \rightarrow \mathbb{C}$.

preprint2019arXiv

A structure theorem for level sets of multiplicative functions and applications

Given a level set $E$ of an arbitrary multiplicative function $f$, we establish, by building on the fundamental work of Frantzikinakis and Host [13,14], a structure theorem which gives a decomposition of $\mathbb{1}_E$ into an almost periodic and a pseudo-random parts. Using this structure theorem together with the technique developed by the authors in [3], we obtain the following result pertaining to polynomial multiple recurrence. Let $E=\{n_1<n_2<\ldots\}$ be a level set of an arbitrary multiplicative function with positive density. Then the following are equivalent: - $E$ is divisible, i.e. the upper density of the set $E\cap u\mathbb{N}$ is positive for all $u\in\mathbb{N}$; - $E$ is an averaging set of polynomial multiple recurrence, i.e. for all measure preserving systems $(X,\mathcal{B},μ,T)$, all $A\in\mathcal{B}$ with $μ(A)>0$, all $\ell\geq 1$ and all polynomials $p_i\in\mathbb{Z}[x]$, $i=1,\ldots,\ell$, with $p_i(0)=0$ we have $$ \lim_{N\to\infty}\frac{1}{N}\sum_{j=1}^N μ\big(A\cap T^{-p_1(n_j)}A\cap\ldots\cap T^{-p_\ell(n_j)}A\big)>0. $$ We also show that if a level set $E$ of a multiplicative function has positive upper density, then any self-shift $E-r$, $r\in E$, is a set of averaging polynomial multiple recurrence. This in turn leads to the following refinement of the polynomial Szemerédi theorem (cf. [4]). Let $E$ be a level set of an arbitrary multiplicative function, suppose $E$ has positive upper density and let $r\in E$. Then for any set $D\subset \mathbb{N}$ with positive upper density 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 $β>0$ such that the set $$ \left\{\,n\in E-r:\overline{d}\Big(D\cap (D-p_1(n))\cap \ldots\cap(D-p_\ell(n)) \Big)>β\,\right\} $$ has positive lower density.

preprint2018arXiv

Rationally almost periodic sequences, polynomial multiple recurrence and symbolic dynamics

A set $R\subset \mathbb{N}$ is called rational if it is well-approximable by finite unions of arithmetic progressions. 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 $Φ_x:=\{n\in\mathbb{N}: \frac{\boldsymbolφ(n)}{n}<x\}$, where $x\in[0,1]$ and $\boldsymbolφ$ is Euler&#39;s totient function. We investigate the combinatorial and dynamical properties of rational sets and obtain new results in ergodic Ramsey theory. We show that if $R$ 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$ 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 $β>0$ such that the set $$\{n\in R:\overline{d}( E\cap (E-p_1(n))\cap\ldots\cap(E-p_\ell(n)))>β\}$$ has positive lower density. Ramsey-theoretical applications naturally lead to problems in symbolic dynamics, which involve rationally almost periodic sequences. We prove that if $\mathcal{A}$ is a finite alphabet, $η\in\mathcal{A}^\mathbb{N}$ is rationally almost periodic, $S$ denotes the left-shift on $\mathcal{A}^\mathbb{Z}$ and $$X:=\{y\in \mathcal{A}^\mathbb{Z} : \text{each finite word appearing in $y$ appears in }η\},$$ then $η$ is a generic point for an $S$-invariant probability measure $ν$ on $X$ such that $(X,ν,S)$ is ergodic and has rational discrete spectrum.

preprint2017arXiv

On the density of coprime tuples of the form $(n,\lfloor f_1(n)\rfloor,\ldots,\lfloor f_k(n)\rfloor)$, where $f_1,\ldots,f_k$ are functions from a Hardy field

Let $k\in\mathbb{N}$ and let $f_1,\ldots,f_k$ belong to a Hardy field. We prove that under some natural conditions on the $k$-tuple $(f_1,\ldots,f_k)$ the density of the set $$ \big\{n\in \mathbb{N}: \text{gcd}(n,\lfloor f_1(n)\rfloor,\ldots,\lfloor f_k(n)\rfloor)=1\big\} $$ exists and equals $\frac{1}{ζ(k+1)}$, where $ζ$ is the Riemann zeta function.