Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Setting (pp. 2, 4--7). U\mathbb U is the closed unit disc, F(S)\mathcal F(S) and the spectrum Γ(S)\Gamma(S) are as on the Theorem 1 page, and SS is closed. For multiplicative ff with ∣f(n)∣≤1\lvert f(n)\rvert\le1,

Θ(f,x)=∏p≤x(1+f(p)p+f(p2)p2+⋯)(1−1p)\Theta(f,x)=\prod_{p\le x}\Big(1+\frac{f(p)}p+\frac{f(p^2)}{p^2}+\cdots\Big) \Big(1-\frac1p\Big)

(p. 4). When 1∈S1\in S, the Euler product spectrum is ΓΘ(S)=lim⁡x→∞{Θ(f,x):f∈F(S)}\Gamma_\Theta(S)=\lim_{x\to\infty}\{\Theta(f,x):f\in\mathcal F(S)\}, a closed subset of Γ(S)\Gamma(S); when 1∉S1\notin S it is {0}\{0\} (p. 5). For 1∈S1\in S, K(S)K(S) is the class of measurable χ:[0,∞)→S∗\chi:[0,\infty)\to S^*, with S∗S^* the convex hull of SS, such that χ(t)=1\chi(t)=1 for 0≤t≤10\le t\le1; to each such χ\chi corresponds a unique σ:[0,∞)→U\sigma:[0,\infty)\to\mathbb U with

uσ(u)=∫0uσ(u−t)χ(t) dt(u>1),σ(u)=1(0≤u≤1),(1.5)u\sigma(u)=\int_0^u\sigma(u-t)\chi(t)\,dt\quad(u>1),\qquad \sigma(u)=1\quad(0\le u\le1), \tag{1.5}

and Λ(S)\Lambda(S) is the set of all values σ(u)\sigma(u) so obtained (pp. 6--7; existence and uniqueness are Theorem 3.3, p. 20). For subsets J,KJ,K of the disc, J×KJ\times K is the set of products jkjk with j∈Jj\in J, k∈Kk\in K (p. 7).

Theorem 3 (The Structure Theorem) (p. 8, quoted). "For any closed subset SS of U\mathbb U with 1∈S1\in S, $\Gamma(S)=\Gamma_\Theta(S)\times \Lambda(S)$."

Related statements of the paper, each on its own page of the print: the paper deduces on p. 6, from Hall's Lemma 1′' (p. 5), that Γ(S)={0}\Gamma(S)=\{0\} when 1∉S1\notin S, and assumes 1∈S1\in S from then on. Theorem 3′' (p. 9) gives Λ(S)⊂Γ(S)⊂Λ(S)×[0,1]\Lambda(S)\subset\Gamma(S)\subset\Lambda(S)\times[0,1] for closed S∋1S\ni1, with Γ(S)=Λ(S)\Gamma(S)=\Lambda(S) when the convex hull of SS contains a real point other than 11; Corollary 3(i) (p. 9) gives that Γ(S)\Gamma(S) is connected.

Source. Andrew Granville and K. Soundararajan, The spectrum of multiplicative functions, Ann. of Math. (2) 153 (2001), no. 2, 407--470; read as arXiv:math/9909190v1 (8 September 1999), printed page == PDF page: the definitions on pp. 2 and 4--7, Theorem 3 on p. 8, Theorem 3′' and Corollary 3 on p. 9, Section 4 on pp. 22--29. The published pagination differs and was not compared. The edition read is identified on the source card.

Read depth. Claims checked: the definitions and the statement were read clause by clause on the page images. The proof was not checked.

Proof pointer

Section 4d (pp. 27--29), following the paper's own outline on p. 8. For f∈F(S)f\in\mathcal F(S) and a cut point y=exp⁡((log⁡x)2/3)y=\exp((\log x)^{2/3}), split ff into its values on primes up to yy and its values on larger primes. Proposition 4.4 (p. 25) makes the average of ff up to xx the product of Θ(f,y)\Theta(f,y) and the average of the large-prime part, up to o(1)o(1), and Proposition 1 (p. 7) identifies the latter with a value σ(u)\sigma(u) of (1.5); this gives Γ(S)⊂ΓΘ(S)×Λ(S)\Gamma(S)\subset\Gamma_\Theta(S)\times\Lambda(S). The reverse inclusion uses the converse of Proposition 1 (p. 7) to realize any $\chi\in K(S)$ by functions in F(S)\mathcal F(S). When the angle of SS is π/2\pi/2 all three sets are U\mathbb U (p. 28).

Dependencies

Proposition 1 and its converse (p. 7), Theorem 3.3 (p. 20) and Proposition 4.4 (p. 25) of the same paper.

Bears on

No Erdős problem page of the corpus cites this theorem; it enters the problems only through Theorem 1.