{"id":"arxiv/2605.27833","url":"https://arxiv.org/abs/2605.27833","tags":["math.NT"],"score":0,"title":"Linnik's problem for multiplicative functions","domain":"math.NT","source":"arxiv","authors":["Kaisa Matomäki","Joni Teräväinen"],"reviews":0,"subject":"math.NT","summary":"We study a multiplicative function analogue of Linnik's problem on the least prime in an arithmetic progression. Let $h\\colon \\mathbb{N}\\to\\mathbb{R}\\setminus\\{0\\}$ be a multiplicative function, and let $a \\pmod q$ be a reduced residue class. We ask how far one must go before finding square-free integers $n_1,n_2\\equiv a \\pmod q$ with $h(n_1)<0<h(n_2)$. We show that one can always find such integers with $n_1,n_2\\le q^{2+o(1)}$, unless the sign of $h$ strongly pretends to be a real Dirichlet character modulo $q$. Thus, apart from this natural character obstruction, sign changes of a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-27","reactions":{}}