arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Aihua Fan

1 paper(s) by this author · All BibTeX
2018-06-11 v2
On uniformity of $q$-multiplicative sequences
Published • View PublicationBIB
We show that any $q$-multiplicative sequence which is \emph{oscillating} of order $1$, i.e.\ does not correlate with linear phase functions $e^{2πi nα}$ ($α\in \mathbb{R})$, is Gowers uniform of all orders, and hence in particular does not correlate with polynomial phase functions $e^{2πi p(n)}$ ($p \in \mathbb{R}[x]$). Quantitatively, we show that any $q$-multiplicative sequence which is of Gelfond type of order 1 is automatically of Gelfond type of all orders. Consequently, any such $q$-multiplicative sequence is a good weight for ergodic theorems. We also obtain combinatorial corollaries concerning linear patterns in sets which are described in terms of sums of digits.