Abstract:We discuss a general approach producing quantitative bounds on the number of sign changes of the weighted sums $$\sum_{n\le x}f(n)w_n$$ where $f:\mathbb{N}\to \mathbb{R}$ is a family of multiplicative functions and $w_n\in\mathbb{R}$ are certain <a class="link-external link-http" href="http://weights.As" rel="external noopener nofollow">this http URL</a> a consequence, we show that for a typical fundamental discriminant $D,$ the partial sums of the real character $\chi_D$ change sign $\gg (\log\log D)/\log\log\log \log D$ times on very short initial interval (which goes beyond the range in Vinogradov's conjecture). We also prove that the number of real zeros (localized away from $1$) of the Fekete polynomial associated to a typical fundamental discriminant $D$ is $\gg \frac{\log\log D}{\log\log\log\log D}.$ This comes close to establishing a conjecture of Baker and Montgomery which predicts $\asymp \log \log D$ real zeros. Finally, the same approach shows that almost surely for large $x\ge 1$, the partial sums $\sum_{n\le y}f(n)$ of a (Rademacher) random multiplicative function exhibit $\gg \log \log x/\log \log\log\log x$ sign changes on the interval $[1,x].$ These results rely crucially on uniform quantitative estimates for the joint distribution of $-\frac{L'}{L}(s, \chi_D)$ at several points $s$ in the vicinity of the central point $s=1/2$, as well as concentration results for $\log L(s,\chi_D)$ in the same range, which we establish. In the second part of the paper, we obtain, for large families of discriminants, ``non-trivial" upper bounds on the number of real zeros of Fekete polynomials, breaking the square root bound. Finally, we construct families of discriminants with associated Fekete polynomials having no zeros away from $1.$

Signs behaviour of sums of weighted numbers of compositions

On the Sign Changes in A Weighted Divisor Problem

Generalized compositions with a fixed number of parts

A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

Sign-balance of excedances over mod-k-alternating permutations and gamma-positivity

Sign changes of short character sums and real zeros of Fekete polynomials

The Combinatorics of Weighted Vector Compositions

On the sign-imbalance of partition shapes

Variations on a Generating-Function Theme: Enumerating Compositions with Parts Avoiding an Arithmetic Sequence

The heights of symmetric peaks and the depth of symmetric valleys over compositions of an integer

Even and odd compositions with restricted parts

Generalized Compositions of Natural Numbers

New bijective proofs pertaining to alternating sign matrices

On Weighted Zero-Sum Sequences

A note on the largest sum-free sets of integers

On compositions associated to seasweed subalgebras of sl(n)

Part-products of $S$-restricted integer compositions

A Combinatorial Approach to Frobenius Numbers of Some Special Sequences (Complete Version)

Sums of singular series along arithmetic progressions and with smooth weights

Hankel-type Determinants for Some Combinatorial Sequences

Woon's tree and sums over compositions