English
Related papers

Related papers: Square-root cancellation for sums of factorization…

200 papers

We prove estimates for the level of distribution of the M\"obius function, von Mangoldt function, and divisor functions in squarefree progressions in the ring of polynomials over a finite field. Each level of distribution converges to $1$…

Number Theory · Mathematics 2022-07-12 Will Sawin

We formulate a form of square-root cancellation for the operator which sums a mean-zero function over a hyperplane in $R^d$ for $R$ a possibly noncommutative finite ring. Using an argument of Hart, Iosevich, Koh, and Rudnev, we show that…

Number Theory · Mathematics 2025-07-30 Nathaniel Kingsbury-Neuschotz

In this paper we establish the function field analogue of Bateman-Horn conjecture in short interval in the limit of a large finite field. Hence we start with counting prime polynomials generated by primitive quadratic functions in short…

Number Theory · Mathematics 2019-09-10 Sushma Palimar

We establish cancellation in short sums of certain special trace functions over $\mathbb{F}_q[u]$ below the P\'{o}lya-Vinogradov range, with savings approaching square-root cancellation as $q$ grows. This is used to resolve the…

Number Theory · Mathematics 2020-08-25 Will Sawin , Mark Shusterman

We examine the conditions under which the sum of random multiplicative functions in short intervals, given by $\sum_{x<n \leqslant x+y} f(n)$, exhibits the phenomenon of \textit{better than square-root cancellation}. We establish that the…

Number Theory · Mathematics 2024-02-12 Rachid Caich

We give a short survey of the phenomenon of better than squareroot cancellation, specifically as it applies to averages of multiplicative character sums (such as $\frac{1}{r-1} \sum_{\chi \; \text{mod} \; r} |\sum_{n \leq x} \chi(n)|^{2q}$)…

Number Theory · Mathematics 2025-12-30 Adam J. Harper

For large enough (but fixed) prime powers $q$, and trace functions to squarefree moduli in $\mathbb{F}_q[u]$ with slopes at most $1$ at infinity, and no Artin--Schreier factors in their geometric global monodromy, we come close to…

Number Theory · Mathematics 2026-01-01 Will Sawin , Mark Shusterman

We investigate when the better than square-root cancellation phenomenon exists for $\sum_{n\le N}a(n)f(n)$, where $a(n)\in \mathbb{C}$ and $f(n)$ is a random multiplicative function. We focus on the case where $a(n)$ is the indicator…

Number Theory · Mathematics 2023-10-27 Max Wenqiang Xu

We consider partial sums of a weighted Steinhaus random multiplicative function and view this as a model for the Riemann zeta function. We give a description of the tails and high moments of this object. Using these we determine the likely…

Number Theory · Mathematics 2020-12-23 Marco Aymone , Winston Heap , Jing Zhao

We consider the variance of sums of arithmetic functions over random short intervals in the function field setting. Based on the analogy between factorizations of random elements of $\mathbb{F}_q[T]$ into primes and the factorizations of…

Number Theory · Mathematics 2018-08-08 Brad Rodgers

We give a level one result for the "symmetry integral", say $I_f(N,h)$, of essentially bounded $f:\N \to \R$; i.e., we get a kind of "square-root cancellation" \thinspace bound for the mean-square (in $N<x\le 2N$) of the "symmetry"…

Number Theory · Mathematics 2010-07-08 Giovanni Coppola

We study cancellation in sums of Hecke eigenvalues over irreducible quadratic polynomials over short intervals. In particular, we look at an average over bases of Hecke forms of weight $k$ in the range $\vert k-K\vert<K^\theta$ where…

Number Theory · Mathematics 2025-08-27 Steven Creech

We introduce a general result relating "short averages" of a multiplicative function to "long averages" which are well understood. This result has several consequences. First, for the M\"obius function we show that there are cancellations…

Number Theory · Mathematics 2017-10-17 Kaisa Matomäki , Maksym Radziwiłł

Schur's transforms of a polynomial are used to count its roots in the unit disk. These are generalized them by introducing the sequence of symmetric sub-resultants of two polynomials. Although they do have a determinantal definition, we…

Symbolic Computation · Computer Science 2007-05-23 Cyril Brunie , Philippe Saux Picart

The main question of this paper is the following: how much cancellation can the partial sums restricted to the $k$-free integers up to $x$ of a $\pm 1$ multiplicative function $f$ be in terms of $x$? Building upon the recent paper by Q.…

Number Theory · Mathematics 2025-04-29 Caio Bueno

Resolving a conjecture of Helson, Harper recently established that partial sums of random multiplicative functions typically exhibit more than square-root cancellation. Harper's work gives an example of a problem in number theory that is…

Number Theory · Mathematics 2022-07-26 Kannan Soundararajan , Asif Zaman

We investigate the analogues of certain classical estimates of Littlewood for the Riemann zeta-function in the context of quadratic Dirichlet $L$-functions over function fields. In some situations, we are actually able to establish finer…

We present a new method for the reconstruction of rational functions through finite-fields sampling that can significantly reduce the number of samples required. The method works by exploiting all the independent linear relations among…

High Energy Physics - Phenomenology · Physics 2024-02-01 Xiao Liu

We obtain asymptotic formulae with optimal error terms for the number of lattice points under and near a dilation of the standard parabola, the former improving upon an old result of Popov. These results can be regarded as achieving the…

Number Theory · Mathematics 2020-01-07 Jing-Jing Huang , Huixi Li

In this paper, we present a review of three widely-used practical square root algorithms. We then describe a unifying framework where each of these well-known algorithms can be seen as a special case of it. The framework with singular…

Number Theory · Mathematics 2024-01-31 Ebru Adiguzel-Goktas , Enver Ozdemir
‹ Prev 1 2 3 10 Next ›