Skip to content
Preprint

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

Oct 2026 · 0 citations · 19 references
Mathematics

Abstract

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 positive-valued multiplicative functions for which at least one of these patterns only occurs with logarithmic density $0$. As a particular application, we resolve, in a strong form, two conjectures of A. S\'{a}rk\"{o}zy from 2001, classifying all multiplicative functions $f: \mathbb{N} \rightarrow \mathbb{N}$ that have either finitely many local maxima, or finitely many local minima. The proof is based on a natural ``pretentiousness''dichotomy for additive functions. Key tools in the analysis include an analogue of the Matom\"{a}ki-Radziwi\l\l theorem for additive functions, due to the author, as well as a new bound for the concentration of the gaps $g(n+1)-g(n)$ of an additive function $g$, which may be of independent interest.

View source

Similar papers

Preprint Oct 2026

Logarithmic exponential sums with multiplicative coefficients

Let $f$ be a $1$-bounded multiplicative function, and suppose that $|\alpha-a/q|\leq 1/(qx)$, where $(a,q)=1$ and $q\leq x$. We prove that $$ \left|\sum_{n\leq x}\frac{f(n)}{n}e( n\alpha)\right| \leq \left(\frac{4}{\sqrt{6}}+o(1)\right)\frac{\log x}{\sqrt{q}}+O(\log q). $$ Here the constant $4/\sqrt{6}$ is optimal. Thi...

Hao-Zhe Gou · 0 citations
Preprint Oct 2026

On a series related to the M\"obius function

For a natural number $n>1$ let $P^-(n)$ denote its smallest prime divisor. Alladi and Johnson proved that $\sum_{P^{-}(n)\equiv l \Mod{k}} \frac{\mu(n)\omega(n)}{n} = 0$ for $(l,k)=1$, and Tenenbaum showed that the partial sums of this series up to $X$ are $O_\varepsilon\bigl((\log\log X)^{5/3+\varepsilon}/\log X\bigr)...

Deep Thakur · 0 citations
Preprint Oct 2026

A reduction theorem for L\^e's conjecture

Let $\boldsymbol{n}=(n_1,n_2,n_3):(\mathbb{C}^2,0)\to(\mathbb{C}^3,0)$ be a holomorphic map germ admitting an injective representative. We prove that if $(d\boldsymbol{n})_0=0$, then $\mathrm{ord}_0(\boldsymbol{n})\in\{2,3,4\}$. This reduces L\^e's conjecture to excluding potential counterexamples $\boldsymbol{n}$ of o...

P. P. Cuadrado · 0 citations
Preprint Oct 2026

Tameness of transitive Boolean functions

Let $f_n:\{0,1\}^n\to\{0,1\}$ be Boolean functions, and let $C_n$ count their changes in a unit time interval under stationary dynamics in which each coordinate is independently resampled at rate one from the Bernoulli$(p_n)$ distribution. We prove that, if $f_n$ is transitive and $n\min\{p_n,1-p_n\}^{r}\to\infty$ for...

Xin Long · 0 citations
Preprint Oct 2026

Mean Estimates for Short Polynomial Exponential Sums over Primes

Let $n\ge2$ be a fixed integer, and let $K,x,y$ be positive integers satisfying $2\le K\le y<x$. Consider a polynomial \[ f(u)=\alpha u^n+\alpha_{n-1}u^{n-1}+\cdots+\alpha_1u+\alpha_0 \] with real coefficients. We study the quantity \[ V_n(K,x,y) = \sum_{k=1}^{K} \left| \sum_{x-y<p\le x}e(kf(p)) \right|, \qquad e(t)=e^...

Karimjon Ibrohimjonovich Mirzoabdughafurov · 0 citations
Preprint Oct 2026

On exponential sums with multiplicative coefficients

Let $f:\mathbb{N}\to{z\in\mathbb{C}:|z|\leq1}$ be multiplicative, and suppose that $\alpha$ has a rational approximation $a/q$ with $|\alpha-a/q|\leq 1/(qx)$ and $q\leq x/((\log x)^2(\log\log x)^3)$. We prove that $\left|\sum_{n\leq x}f(n)e(n\alpha)\right|\leq \left(\frac4{\sqrt6}+o(1)\right)\frac{x}{\sqrt q} +O\left(\...

Hao-Zhe Gou · 0 citations

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