Alexander Leibman
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
Alexander Leibman has a total of 6 co-authors. Here are the top co-authors by number of shared publications:
- Vitaly Bergelson
The Ohio State University
8 shared publications - Carlos Gustavo Moreira
Instituto de Matemática Pura e Aplicada (IMPA)
1 shared publication - Emmanuel Lesigne
Laboratoire de Mathématiques et Physique Théorique (UMR CNRS 7350), Université François-Rabelais, Tours, Fédération de Recherche Denis Poisson - CNRS, Parc de Grandmont, 37200 Tours, France
1 shared publication - Emmanuel Lesigne
UMR 7013 Université de Tours Université d'Orléans CNRS Tours IDP France
1 shared publication - Randall McCutcheon
University of Memphis
1 shared publication - Tamar Ziegler
Department of Mathematics Technion
1 shared publication
Latest Publications
- Open Access
Nilsequences, null-sequences, and multiple correlation sequences
A (d-parameter) basic nilsequence is a sequence of the form \psi(n)=f(a^{n}x), n \in Z^{d}, where x is a point of a compact nilmanifold X, a is a translation on X, and f is a continuous function on X; a nilsequence is a uniform limit of basic nilsequences. If X is a compact nilmanifold, Y is a subnilmanifold of X, g(n) is a (d-parameter) polynomial sequence of translations of X, and f is a continuous function on X, we show that the sequence \int_{g(n)Y}f is the sum of a basic nilsequence and a sequence that converges to zero in uniform density (a null-sequence). We also show that an integral of a family of nilsequences is a nilsequence plus a null-sequence. We deduce that for any invertible finite measure preserving system (W,\mu,T), integer polynomials p_{1},...,p_{k} on Z^{d}, and measurable sets A_{1},...,A_{k} in W, the sequence \mu(T^{p_{1}(n)}A_{1}\cap...\cap T^{p_{k}(n)}A_{k}), n\in Z^{d}, is the sum of a nilsequence and a null-sequence.
Open AccessNilsequences, null-sequences, and multiple correlation sequences
A (d-parameter) basic nilsequence is a sequence of the form \psi(n)=f(a^{n}x), n \in Z^{d}, where x is a point of a compact nilmanifold X, a is a translation on X, and f is a continuous function on X; a nilsequence is a uniform limit of basic nilsequences. If X is a compact nilmanifold, Y is a subnilmanifold of X, g(n) is a (d-parameter) polynomial sequence of translations of X, and f is a continuous function on X, we show that the sequence \int_{g(n)Y}f is the sum of a basic nilsequence and a sequence that converges to zero in uniform density (a null-sequence). We also show that an integral of a family of nilsequences is a nilsequence plus a null-sequence. We deduce that for any invertible finite measure preserving system (W,\mu,T), integer polynomials p_{1},...,p_{k} on Z^{d}, and measurable sets A_{1},...,A_{k} in W, the sequence \mu(T^{p_{1}(n)}A_{1}\cap...\cap T^{p_{k}(n)}A_{k}), n\in Z^{d}, is the sum of a nilsequence and a null-sequence.
- 28 June 2013
- Published by Cambridge University Press (CUP) in Ergodic Theory and Dynamical Systems
- Vol. 35 (1) , 176-191
Nilsequences, null-sequences, and multiple correlation sequences
A ( $d$ -parameter) basic nilsequence is a sequence of the form $\psi (n)= f({a}^{n} x)$ , $n\in { \mathbb{Z} }^{d} $ , where $x$ is a point of a compact nilmanifold $X$ , $a$ is a translation on $X$ , and $f\in C(X)$ ; a nilsequence is a uniform limit of basic nilsequences. If $X= G/ \Gamma $ is a compact nilmanifold, $Y$ is a subnilmanifold of $X$ , $\mathop{(g(n))}\nolimits_{n\in { \mathbb{Z} }^{d} } $ is a polynomial sequence in $G$ , and $f\in C(X)$ , we show that the sequence $\phi (n)= \int \nolimits \nolimits_{g(n)Y} f$ is the sum of a basic nilsequence and a sequence that converges to zero in uniform density (a null-sequence). We also show that an integral of a family of nilsequences is a nilsequence plus a null-sequence. We deduce that for any invertible finite measure preserving system $(W, \mathcal{B} , \mu , T)$ , polynomials ${p}_{1} , \ldots , {p}_{k} : { \mathbb{Z} }^{d} \longrightarrow \mathbb{Z} $ , and sets ${A}_{1} , \ldots , {A}_{k} \in \mathcal{B} $ , the sequence $\phi (n)= \mu ({T}^{{p}_{1} (n)} {A}_{1} \cap \cdots \cap {T}^{{p}_{k} (n)} {A}_{k} )$ , $n\in { \mathbb{Z} }^{d} $ , is the sum of a nilsequence and a null-sequence.- 28 June 2013
- Published by Cambridge University Press (CUP) in Ergodic Theory and Dynamical Systems
- Vol. 35 (1) , 176-191
Nilsequences, null-sequences, and multiple correlation sequences
A ( $d$ -parameter) basic nilsequence is a sequence of the form $\psi (n)= f({a}^{n} x)$ , $n\in { \mathbb{Z} }^{d} $ , where $x$ is a point of a compact nilmanifold $X$ , $a$ is a translation on $X$ , and $f\in C(X)$ ; a nilsequence is a uniform limit of basic nilsequences. If $X= G/ \Gamma $ is a compact nilmanifold, $Y$ is a subnilmanifold of $X$ , $\mathop{(g(n))}\nolimits_{n\in { \mathbb{Z} }^{d} } $ is a polynomial sequence in $G$ , and $f\in C(X)$ , we show that the sequence $\phi (n)= \int \nolimits \nolimits_{g(n)Y} f$ is the sum of a basic nilsequence and a sequence that converges to zero in uniform density (a null-sequence). We also show that an integral of a family of nilsequences is a nilsequence plus a null-sequence. We deduce that for any invertible finite measure preserving system $(W, \mathcal{B} , \mu , T)$ , polynomials ${p}_{1} , \ldots , {p}_{k} : { \mathbb{Z} }^{d} \longrightarrow \mathbb{Z} $ , and sets ${A}_{1} , \ldots , {A}_{k} \in \mathcal{B} $ , the sequence $\phi (n)= \mu ({T}^{{p}_{1} (n)} {A}_{1} \cap \cdots \cap {T}^{{p}_{k} (n)} {A}_{k} )$ , $n\in { \mathbb{Z} }^{d} $ , is the sum of a nilsequence and a null-sequence.- 16 December 2011
- Published by Cambridge University Press (CUP) in Ergodic Theory and Dynamical Systems
- Vol. 32 (2) , 383-426
From discrete- to continuous-time ergodic theorems
We introduce methods that allow us to derive continuous-time versions of various discrete-time ergodic theorems. We then illustrate these methods by giving simple proofs and refinements of some known results as well as establishing new results of interest.
- 16 December 2011
- Published by Cambridge University Press (CUP) in Ergodic Theory and Dynamical Systems
- Vol. 32 (2) , 383-426
From discrete- to continuous-time ergodic theorems
We introduce methods that allow us to derive continuous-time versions of various discrete-time ergodic theorems. We then illustrate these methods by giving simple proofs and refinements of some known results as well as establishing new results of interest.
- 3 June 2011
- Published by Springer Nature in Israel Journal of Mathematics
- Vol. 188 (1) , 131-176
A canonical form and the distribution of values of generalized polynomials
- 3 June 2011
- Published by Springer Nature in Israel Journal of Mathematics
- Vol. 188 (1) , 131-176
A canonical form and the distribution of values of generalized polynomials
- Open Access
The shifted primes and the multidimensional Szemeredi and polynomial van der Waerden theorems
In this short note we establish new refinements of multidimensional Szemeredi and polynomial van der Waerden theorems along the shifted primes.
Open AccessThe shifted primes and the multidimensional Szemeredi and polynomial van der Waerden theorems
In this short note we establish new refinements of multidimensional Szemeredi and polynomial van der Waerden theorems along the shifted primes.
- Open Access
- 20 October 2009
- Published by American Mathematical Society (AMS) in Transactions of the American Mathematical Society
- Vol. 362 (3) , 1619-1658
Orbit of the diagonal in the power of a nilmanifold
Let X X be a nilmanifold, that is, a compact homogeneous space of a nilpotent Lie group G G , and let a ∈ G a\in G . We study the closure of the orbit of the diagonal of X r X^{r} under the action ( a p 1 ( n ) , … , a p r ( n ) ) (a^{p_{1}(n)},\ldots ,a^{p_{r}(n)}) , where p i p_{i} are integer-valued polynomials in m m integer variables. (Knowing this closure is crucial for finding limits of the form lim N → ∞ 1 N m ∑ n ∈ { 1 , … , N } m μ ( T p 1 ( n ) A 1 ∩ … ∩ T p r ( n ) A r ) \hbox {lim}_{N\rightarrow \infty }\frac {1}{N^{m}}\sum _{n\in \{1,\ldots ,N\}^{m}} \mu (T^{p_{1}(n)}A_{1}\cap \ldots \cap T^{p_{r}(n)}A_{r}) , where T T is a measure-preserving transformation of a finite measure space ( Y , μ ) (Y,\mu ) and A i A_{i} are subsets of Y Y , and limits of the form lim N → ∞ 1 N m ∑ n ∈ { 1 , … , N } m d ( ( A 1 + p 1 ( n ) ) ∩ … ∩ ( A r + p r ( n ) ) ) \hbox {lim}_{N\rightarrow \infty }\frac {1}{N^{m}}\sum _{n\in \{1,\ldots ,N\}^{m}} d((A_{1}+p_{1}(n))\cap \ldots \cap (A_{r}+p_{r}(n))) , where A i A_{i} ...
- 20 October 2009
- Published by American Mathematical Society (AMS) in Transactions of the American Mathematical Society
- Vol. 362 (3) , 1619-1658
Open AccessOrbit of the diagonal in the power of a nilmanifold
Let X X be a nilmanifold, that is, a compact homogeneous space of a nilpotent Lie group G G , and let a ∈ G a\in G . We study the closure of the orbit of the diagonal of X r X^{r} under the action ( a p 1 ( n ) , … , a p r ( n ) ) (a^{p_{1}(n)},\ldots ,a^{p_{r}(n)}) , where p i p_{i} are integer-valued polynomials in m m integer variables. (Knowing this closure is crucial for finding limits of the form lim N → ∞ 1 N m ∑ n ∈ { 1 , … , N } m μ ( T p 1 ( n ) A 1 ∩ … ∩ T p r ( n ) A r ) \hbox {lim}_{N\rightarrow \infty }\frac {1}{N^{m}}\sum _{n\in \{1,\ldots ,N\}^{m}} \mu (T^{p_{1}(n)}A_{1}\cap \ldots \cap T^{p_{r}(n)}A_{r}) , where T T is a measure-preserving transformation of a finite measure space ( Y , μ ) (Y,\mu ) and A i A_{i} are subsets of Y Y , and limits of the form lim N → ∞ 1 N m ∑ n ∈ { 1 , … , N } m d ( ( A 1 + p 1 ( n ) ) ∩ … ∩ ( A r + p r ( n ) ) ) \hbox {lim}_{N\rightarrow \infty }\frac {1}{N^{m}}\sum _{n\in \{1,\ldots ,N\}^{m}} d((A_{1}+p_{1}(n))\cap \ldots \cap (A_{r}+p_{r}(n))) , where A i A_{i} ...
- 23 June 2009
- Published by Cambridge University Press (CUP) in Ergodic Theory and Dynamical Systems
- Vol. 30 (3) , 841-854
Multiple polynomial correlation sequences and nilsequences
A basic nilsequence is a sequence of the form ψ(n)=f(Tnx), where x is a point of a compact nilmanifold X, T is a translation on X, and f∈C(X); a nilsequence is a uniform limit of basic nilsequences. Let X=G/Γ be a compact nilmanifold, Y be a subnilmanifold of X, g(n) be a polynomial sequence in G, and f∈C(X); we show that the sequence ∫ g(n)Yf, n∈ℤ, is the sum of a basic nilsequence and a sequence that converges to zero in uniform density. This implies that, given an ergodic invertible measure-preserving system (W,ℬ,μ,T), with μ(W)<∞, polynomials p1,…,pk∈ℤ[n], and sets A1,…,Ak∈ℬ, the sequence μ(Tp1(n)A1∩⋯∩Tpk(n)Ak) is the sum of a nilsequence and a sequence that converges to zero in uniform density. We also obtain a version of this result for the case where pi are polynomials in several variables.
- 23 June 2009
- Published by Cambridge University Press (CUP) in Ergodic Theory and Dynamical Systems
- Vol. 30 (3) , 841-854
Multiple polynomial correlation sequences and nilsequences
A basic nilsequence is a sequence of the form ψ(n)=f(Tnx), where x is a point of a compact nilmanifold X, T is a translation on X, and f∈C(X); a nilsequence is a uniform limit of basic nilsequences. Let X=G/Γ be a compact nilmanifold, Y be a subnilmanifold of X, g(n) be a polynomial sequence in G, and f∈C(X); we show that the sequence ∫ g(n)Yf, n∈ℤ, is the sum of a basic nilsequence and a sequence that converges to zero in uniform density. This implies that, given an ergodic invertible measure-preserving system (W,ℬ,μ,T), with μ(W)<∞, polynomials p1,…,pk∈ℤ[n], and sets A1,…,Ak∈ℬ, the sequence μ(Tp1(n)A1∩⋯∩Tpk(n)Ak) is the sum of a nilsequence and a sequence that converges to zero in uniform density. We also obtain a version of this result for the case where pi are polynomials in several variables.
- 1 December 2007
- Published by Springer Nature in Journal d'Analyse Mathématique
- Vol. 103 (1) , 47-92
Complexities of finite families of polynomials, Weyl systems, and constructions in combinatorial number theory
- 1 December 2007
- Published by Springer Nature in Journal d'Analyse Mathématique
- Vol. 103 (1) , 47-92
Complexities of finite families of polynomials, Weyl systems, and constructions in combinatorial number theory
- Open Access
Intersective polynomials and polynomial Szemeredi theorem
Let $P=\{p_{1},\ld,p_{r}\}\subset\Q[n_{1},\ld,n_{m}]$ be a family of polynomials such that $p_{i}(\Z^{m})\sle\Z$, $i=1,\ld,r$. We say that the family $P$ has {\it PSZ property} if for any set $E\sle\Z$ with $d^{*}(E)=\limsup_{N-M\ras\infty}\frac{|E\cap[M,N-1]|}{N-M}>0$ there exist infinitely many $n\in\Z^{m}$ such that $E$ contains a polynomial progression of the form \hbox{$\{a,a+p_{1}(n),\ld,a+p_{r}(n)\}$}. We prove that a polynomial family $P=\{p_{1},\ld,p_{r}\}$ has PSZ property if and only if the polynomials $p_{1},\ld,p_{r}$ are {\it jointly intersective}, meaning that for any $k\in\N$ there exists $n\in\Z^{m}$ such that the integers $p_{1}(n),\ld,p_{r}(n)$ are all divisible by $k$. To obtain this result we give a new ergodic proof of the polynomial Szemer\'{e}di theorem, based on the fact that the key to the phenomenon of polynomial multiple recurrence lies with the dynamical systems defined by translations on nilmanifolds. We also obtain, as a corollary, the following generalization of the polynomial van der Waerden theorem: If $p_{1},\ld,p_{r}\in\Q[n]$ are jointly intersective integral polynomials, then for any finite partition of $\Z$, $\Z=\bigcup_{i=1}^{k}E_{i}$, there exist $i\in\{1,\ld,k\}$ and $a,n\in E_{i}$ such that $\{a,a+p_{1}(n),\ld,a+p_{r}(n)\}\sln E_{i}$.Open AccessIntersective polynomials and polynomial Szemeredi theorem
Let $P=\{p_{1},\ld,p_{r}\}\subset\Q[n_{1},\ld,n_{m}]$ be a family of polynomials such that $p_{i}(\Z^{m})\sle\Z$, $i=1,\ld,r$. We say that the family $P$ has {\it PSZ property} if for any set $E\sle\Z$ with $d^{*}(E)=\limsup_{N-M\ras\infty}\frac{|E\cap[M,N-1]|}{N-M}>0$ there exist infinitely many $n\in\Z^{m}$ such that $E$ contains a polynomial progression of the form \hbox{$\{a,a+p_{1}(n),\ld,a+p_{r}(n)\}$}. We prove that a polynomial family $P=\{p_{1},\ld,p_{r}\}$ has PSZ property if and only if the polynomials $p_{1},\ld,p_{r}$ are {\it jointly intersective}, meaning that for any $k\in\N$ there exists $n\in\Z^{m}$ such that the integers $p_{1}(n),\ld,p_{r}(n)$ are all divisible by $k$. To obtain this result we give a new ergodic proof of the polynomial Szemer\'{e}di theorem, based on the fact that the key to the phenomenon of polynomial multiple recurrence lies with the dynamical systems defined by translations on nilmanifolds. We also obtain, as a corollary, the following generalization of the polynomial van der Waerden theorem: If $p_{1},\ld,p_{r}\in\Q[n]$ are jointly intersective integral polynomials, then for any finite partition of $\Z$, $\Z=\bigcup_{i=1}^{k}E_{i}$, there exist $i\in\{1,\ld,k\}$ and $a,n\in E_{i}$ such that $\{a,a+p_{1}(n),\ld,a+p_{r}(n)\}\sln E_{i}$. - 1 February 2007
- Published by Cambridge University Press (CUP) in Ergodic Theory and Dynamical Systems
- Vol. 27 (4) , 1239-1252
Orbits on a nilmanifold under the action of a polynomial sequence of translations
It is known that the closure .
- 1 February 2007
- Published by Cambridge University Press (CUP) in Ergodic Theory and Dynamical Systems
- Vol. 27 (4) , 1239-1252
Orbits on a nilmanifold under the action of a polynomial sequence of translations
It is known that the closure .