English
Related papers

Related papers: A converse to Halasz's theorem

200 papers

We prove a strong simultaneous Diophantine approximation theorem for values of additive and multiplicative functions provided that the functions have certain regularity on the primes.

Number Theory · Mathematics 2009-06-18 Emre Alkan , Kevin Ford , Alexandru Zaharescu

We consider the notion of the matrix (tensor) distribution of a measurable function of several variables. On the one hand, it is an invariant of this function with respect to a certain group of transformations of variables; on the other…

Dynamical Systems · Mathematics 2023-11-03 A. Vershik

The notion of the H\"older convolution is introduced. The main result is that, under general conditions on functions L_1, ..., L_n, the function inverse to the Legendre--Fenchel transform of the H\"older convolution of L_1, ..., L_n…

Classical Analysis and ODEs · Mathematics 2013-06-04 Iosif Pinelis

A classical result of A. Fleck states that if p is a prime, and n>0 and r are integers, then $$\sum_{k=r(mod p)}\binom {n}{k}(-1)^k=0 (mod p^{[(n-1)/(p-1)]}).$$ Recently R. M. Wilson used Fleck's congruence and Weisman's extension to…

Number Theory · Mathematics 2007-05-23 Zhi-Wei Sun

According to the similarity theorem on the distributions of the effective prime factors and by using two-part method, Goldbach theorem and, consequently, Goldbach conjecture was proved.

General Mathematics · Mathematics 2013-11-07 Song Linggen

The prime divisors of a polynomial $P$ with integer coefficients are those primes $p$ for which $P(x) \equiv 0 \pmod{p}$ is solvable. Our main result is that the common prime divisors of any several polynomials are exactly the prime…

Number Theory · Mathematics 2020-06-02 Olli Järviniemi

We investigate various questions concerning the reciprocal sum of divisors, or prime divisors, of the Mersenne numbers $2^n-1$. Conditional on the Elliott-Halberstam Conjecture and the Generalized Riemann Hypothesis, we determine…

Number Theory · Mathematics 2020-08-14 Zebediah Engberg , Paul Pollack

We discuss the mean values of multiplicative functions over function fields. In particular, we adapt the authors' new proof of Halasz's theorem on mean values to this simpler setting. Several of the technical difficulties that arise over…

Number Theory · Mathematics 2015-04-22 Andrew Granville , Adam J. Harper , Kannan Soundararajan

Let $f: \mathbb{Z}_+\rightarrow \mathbb{Z}_+$ be a polynomial with the property that corresponding to every prime $p$ there exists an integer $\ell$ such that $p\nmid f(\ell)$. In this paper, we establish some equidistributed results…

Number Theory · Mathematics 2021-03-31 Nian Hong Zhou

The Schinzel Hypothesis is a conjecture about irreducible polynomials in one variable over the integers: under some standard condition, they should assume infinitely many prime values at integers. We consider a relative version: if the…

Number Theory · Mathematics 2020-02-13 Arnaud Bodin , Pierre Dèbes , Salah Najib

As a part of our works on effective properties of probability distributions, we deal with the corresponding characteristic functions. A sequence of probability distributions is computable if and only if the corresponding sequence of…

Computational Complexity · Computer Science 2015-07-01 Takakazu Mori , Yoshiki Tsujii , Mariko Yasugi

For every positive integer h, the representation function of order h associated to a subset A of the integers or, more generally, of any group or semigroup X, counts the number of ways an element of X can be written as the sum (or product,…

Number Theory · Mathematics 2020-04-22 Melvyn B. Nathanson

The dominated convergence theorem implies that if (f_n) is a sequence of functions on a probability space taking values in the interval [0,1], and (f_n) converges pointwise a.e., then the sequence of integrals converges to the integral of…

Functional Analysis · Mathematics 2014-01-03 Jeremy Avigad , Edward Dean , Jason Rute

In analytic number theory, several results make use of information regarding the prime values of a multiplicative function in order to extract information about its averages. Examples of such results include Wirsing's theorem and the…

Number Theory · Mathematics 2023-06-13 Stelios Sachpazis

We revisit the discrete additive and multiplicative coalescents, starting with $n$ particles with unit mass. These cases are known to be related to some "combinatorial coalescent processes": a time reversal of a fragmentation of Cayley…

Probability · Mathematics 2014-09-16 Nicolas Broutin , Jean-François Marckert

If the prime numbers are pseudo-randomly distributed, then analogy with quantum systems suggests that counting primes might be modeled by a non-homogeneous Poisson process. Consequently, postulating underlying gamma statistics, more-or-less…

Number Theory · Mathematics 2014-11-19 J. LaChapelle

For set $A\subset {\mathbb {F}_p}^*$ define by ${\mathsf{sf}}(A)$ the size of the largest sum--free subset of $A.$ Alon and Kleitman showed that ${\mathsf{sf}} (A) \ge |A|/3+O(|A|/p).$ We prove that if ${\mathsf{sf}} (A)-|A|/3$ is small…

Combinatorics · Mathematics 2020-04-07 Tomasz Schoen , Ilya D. Shkredov

Fourier series are considered on the one-dimensional torus for the space of periodic distributions that are the distributional derivative of a continuous function. This space of distributions is denoted $\alext$ and is a Banach space under…

Classical Analysis and ODEs · Mathematics 2011-05-30 Erik Talvila

In the last 20 years the Gelfond conjectures concerning the well distribution of the sum-of-digits function along prime numbers and along squares have been solved and these results, which are strongly connected with the Sarnak conjecture,…

Number Theory · Mathematics 2025-09-23 Michael Drmota , Joël Rivat

Let $f : \mathbf{N} \rightarrow \mathbf{C}$ be a bounded multiplicative function. Let $a$ be a fixed integer (say $a = 1$). Then $f$ is well-distributed on the progression $n \equiv a \pmod{q} \subset \{1,\dots, X\}$, for almost all primes…

Number Theory · Mathematics 2018-04-24 Ben Green
‹ Prev 1 4 5 6 7 8 10 Next ›