Skip to content
Open access

On Elliott's conjecture and applications

Apr 2023 · Proceedings of the London Mathematical Society · Vol 133 · 10 citations · ⚡ 5 influential · 48 references
Mathematics

Abstract

Let f:N→D$f:\mathbb {N}\rightarrow \mathbb {D}$ be a multiplicative function. Under the merely necessary assumption that f$f$ is nonpretentious (in the sense of Granville and Soundararajan), we show that for any pair of distinct integer shifts h1,h2$h_1,h_2$ , the two‐point correlation 1x∑n⩽xf(n+h1)f¯(n+h2)$$\begin{equation*} \frac{1}{x}\sum _{n\leqslant x}{f(n+h_1)\overline{f}(n+h_2)} \end{equation*}$$tends to 0 along a set of x∈N$x\in \mathbb {N}$ of full upper logarithmic density. We also show that the same result holds for the k$k$ ‐point correlations 1x∑n⩽xf(n+h1)⋯f(n+hk)$$\begin{equation*} \frac{1}{x}\sum _{n\leqslant x}{f(n+h_1)\cdots f(n+h_k)} \end{equation*}$$if k$k$ is odd and f$f$ is a real‐valued nonpretentious function. Previously, the vanishing of correlations was known only under stronger nonpretentiousness hypotheses on f$f$ by the works of Tao, and Tao and the third author. We derive several applications, including: A classification of ±1$\pm 1$ ‐valued completely multiplicative functions that omit a length four sign pattern, solving a 1974 conjecture of R.H. Hudson. A proof that a class of “Liouville‐like” functions satisfies the unweighted Elliott conjecture of all orders, solving a problem of de la Rue. Constructing examples of multiplicative f:N→{−1,0,1}$f:\mathbb {N}\rightarrow \lbrace -1,0,1\rbrace$ with a given (unique) Furstenberg system, answering a question of Lemańczyk. A density version of the Erdős discrepancy theorem of Tao.

Read PDF

Similar papers

Preprint Sep 2026

Proof of Almkvist's conjecture on the unimodality of partition polynomials

For integers $r\ge2$ and $n\ge1$, let $$ F_{r,n}(q)=\prod_{k=1}^{n}\frac{1-q^{rk}}{1-q^k}. $$ The coefficient of $q^j$ in \(F_{r,n}(q)\) counts partitions of $j$ into parts at most $n$, each occurring at most $r-1$ times. Hughes proved that $F_{2,n}(q)=\prod_{k=1}^{n}(1+q^k)$ is unimodal for every $n\ge 1$. This result...

Jian-Xi Mao, Wen-Le Shi, Bao-Xuan Zhu · 0 citations
Preprint Oct 2026

On S\'{a}rk\"{o}zy's Local Extrema Conjectures

Let $f: \mathbb{N} \rightarrow (0,\infty)$ be a multiplicative function, and let $\omega>0$. We consider the frequency with which patterns of the form $$ f(n)>\omega \max\{f(n-1),f(n+1)\}, \quad f(n)<\frac{1}{\omega}\min\{f(n-1),f(n+1)\} $$ occur in the sequence $(f(n))_n$, and give a sharp classification of all positi...

Alexander P. Mangerel · 0 citations
Preprint Sep 2026

Mockenhaupt's Three-Term Hardy-Littlewood Majorant Conjecture

For an integer $k \ge 0$, let $f_k(x) = 1 + e(x) + e((k+2)x)$ and $g_k(x) = 1 + e(x) - e((k+2)x)$ on $\mathbb{T} = \mathbb{R}/\mathbb{Z}$, where $e(x) = e^{2\pi i x}$. Mockenhaupt conjectured that $\|g_k\|_{L^p(\mathbb{T})}>\|f_k\|_{L^p(\mathbb{T})}$ whenever $2k<p<2k+2$. The conjecture was previously known for $k \le...

Guan-Cheng Pan, Cheng-Song You, Heng-Yu Wang et al. · 0 citations
Preprint Sep 2026

The weak Chinburg conjecture on Mahler measures

For every negative fundamental discriminant $-f$ and every $k\geq1$, we construct a rational function $R_{f,2k}\in\mathbb{Q}(x_1,\ldots,x_{2k})$ and a constant $r_{f,2k}\in\mathbb{Q}^\times$ such that \[ m(R_{f,2k})=r_{f,2k}L'(\chi_{-f},1-2k), \] where $m$ denotes the logarithmic Mahler measure and $\chi_{-f}$ is the q...

Xue-Jun Guo, Zheng-Yu Tao · 0 citations
Preprint Sep 2026

Asymptotic $q,t$-Fuss--Catalan numbers for type $B$

Let $W=W(B_n)$ act diagonally on $\mathfrak{h}\oplus\mathfrak{h}^*$, let $S=\mathbb{C}[\mathfrak{h}\oplus\mathfrak{h}^*]$, let $J\subset S$ be the ideal generated by the $W$-alternating polynomials and $\mathfrak{m}_S$ is the maximal ideal of the origin. For sufficiently large $m$ we compute $q,t$-Fuss-Catalan polynomi...

Alexei A. Oblomkov · 0 citations
Preprint Sep 2026

Resolving a conjecture on permutation polynomials over $\mathbb{F}_{2^n}$

Let $\delta\in\mathbb{F}_{2^n}$ satisfy $\operatorname{Tr}_{\mathbb{F}_{2^n}/\mathbb{F}_2}(\delta)=1$. We study the permutation behavior of $$ f(x) = \left(\frac{1}{x^2+x+\delta}\right)^{2^k}+x $$ over $\mathbb{F}_{2^n}$. Helleseth and Zinoviev proved that $f(x)$ is a permutation for $k=0,1$, and remarked that numerica...

Yi Li · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.