arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Qing Chu

2 paper(s) by this author · All BibTeX
2013-09-24 v2
Lower bound in the Roth theorem for amenable groups
Published in Ergod. Th. Dynam. Sys. 35 (2014) 1746-1766 • View PublicationBIB
Let $T_1$, $T_2$ be two commuting probability measure-preserving actions of a countable amenable group such that the group spanned by these actions acts ergodically. We show that $μ(A\cap T_1^g A\cap T_1^g T_2^g A) > μ(A)^4-ε$ on a syndetic set for any measurable set $A$ and any $ε>0$. The proof uses the concept of a sated system introduced by Austin.
2009-12-14 v4
Ergodic averages of commuting transformations with distinct degree polynomial iterates
Published • View PublicationBIB
We prove mean convergence, as $N\to\infty$, for the multiple ergodic averages $\frac{1}{N}\sum_{n=1}^N f_1(T_1^{p_1(n)}x)... f_\ell(T_\ell^{p_\ell(n)}x)$, where $p_1,...,p_\ell$ are integer polynomials with distinct degrees, and $T_1,...,T_\ell$ are commuting, invertible measure preserving transformations, acting on the same probability space. This establishes several cases of a conjecture of Bergelson and Leibman, that complement the case of linear polynomials, recently established by Tao. Furthermore, we show that, unlike the case of linear polynomials, for polynomials of distinct degrees, the corresponding characteristic factors are mixtures of inverse limits of nilsystems. We use this particular structure, together with some equidistribution results on nilmanifolds, to give an application to multiple recurrence and a corresponding one to combinatorics.