Multiplicative functions at consecutive integers

1986 ◽  
Vol 100 (2) ◽  
pp. 229-236 ◽  
Author(s):  
Adolf Hildebrand
Keyword(s):  
Random Sequence ◽  
Multiplicative Functions ◽  
Liouville Function ◽  
Prime Factors ◽  
Consecutive Integers ◽  
Image Position

Let λ(n) denote the Liouville function, i.e. λ(n) = 1 if n has an even number of prime factors, and λ(n) = − 1 otherwise. It is natural to expect that the sequence λ(n) (n ≥ 1) behaves like a random sequence of ± signs. In particular, it seems highly plausible that for any choice of εi = ± 1 (i = 0,…, k) we have

scholarly journals THE LOGARITHMICALLY AVERAGED CHOWLA AND ELLIOTT CONJECTURES FOR TWO-POINT CORRELATIONS

2016 ◽  
Vol 4 ◽  
Author(s):  
TERENCE TAO
Keyword(s):  
Arbitrary Function ◽  
Circle Method ◽  
Concentration Of Measure ◽  
Subsequent Paper ◽  
Multiplicative Functions ◽  
Restriction Theorem ◽  
Liouville Function ◽  
Short Intervals ◽  
Point Correlation ◽  
Image Position

Let $\unicode[STIX]{x1D706}$ denote the Liouville function. The Chowla conjecture, in the two-point correlation case, asserts that $$\begin{eqnarray}\mathop{\sum }_{n\leqslant x}\unicode[STIX]{x1D706}(a_{1}n+b_{1})\unicode[STIX]{x1D706}(a_{2}n+b_{2})=o(x)\end{eqnarray}$$ as $x\rightarrow \infty$, for any fixed natural numbers $a_{1},a_{2}$ and nonnegative integer $b_{1},b_{2}$ with $a_{1}b_{2}-a_{2}b_{1}\neq 0$. In this paper we establish the logarithmically averaged version $$\begin{eqnarray}\mathop{\sum }_{x/\unicode[STIX]{x1D714}(x)<n\leqslant x}\frac{\unicode[STIX]{x1D706}(a_{1}n+b_{1})\unicode[STIX]{x1D706}(a_{2}n+b_{2})}{n}=o(\log \unicode[STIX]{x1D714}(x))\end{eqnarray}$$ of the Chowla conjecture as $x\rightarrow \infty$, where $1\leqslant \unicode[STIX]{x1D714}(x)\leqslant x$ is an arbitrary function of $x$ that goes to infinity as $x\rightarrow \infty$, thus breaking the ‘parity barrier’ for this problem. Our main tools are the multiplicativity of the Liouville function at small primes, a recent result of Matomäki, Radziwiłł, and the author on the averages of modulated multiplicative functions in short intervals, concentration of measure inequalities, the Hardy–Littlewood circle method combined with a restriction theorem for the primes, and a novel ‘entropy decrement argument’. Most of these ingredients are also available (in principle, at least) for the higher order correlations, with the main missing ingredient being the need to control short sums of multiplicative functions modulated by local nilsequences. Our arguments also extend to more general bounded multiplicative functions than the Liouville function $\unicode[STIX]{x1D706}$, leading to a logarithmically averaged version of the Elliott conjecture in the two-point case. In a subsequent paper we will use this version of the Elliott conjecture to affirmatively settle the Erdős discrepancy problem.

Multiplicative functions at consecutive integers. II

1988 ◽  
Vol 103 (3) ◽  
pp. 389-398 ◽  
Author(s):  
Adolf Hildebrand
Keyword(s):  
Sufficient Conditions ◽  
Mean Value ◽  
Arithmetic Functions ◽  
Multiplicative Functions ◽  
Global Behaviour ◽  
Consecutive Integers ◽  
The Mean ◽  
Image Position ◽  
Necessary And Sufficient ◽  
Multiplicative Arithmetic

The global behaviour of multiplicative arithmetic functions has been extensively studied and is now well understood for a large class of multiplicative functions. In particular, Halász [5] completely determined the asymptotic behaviour of the meansfor multiplicative functions g satisfying |g| ≤ 1, and gave necessary and sufficient conditions for the existence of the ‘mean value’

scholarly journals Sarnak’s conjecture for sequences of almost quadratic word growth

2020 ◽  
pp. 1-56
Author(s):  
REDMOND MCNAMARA
Keyword(s):  
Box Dimension ◽  
Multiplicative Functions ◽  
Logarithmic Density ◽  
Liouville Function ◽  
Sign Patterns

Abstract We prove the logarithmic Sarnak conjecture for sequences of subquadratic word growth. In particular, we show that the Liouville function has at least quadratically many sign patterns. We deduce the main theorem from a variant which bounds the correlations between multiplicative functions and sequences with subquadratically many words which occur with positive logarithmic density. This allows us to actually prove that our multiplicative functions do not locally correlate with sequences of subquadratic word growth. We also prove a conditional result which shows that if the ( $\kappa -1$ )-Fourier uniformity conjecture holds then the Liouville function does not correlate with sequences with $O(n^{t-\varepsilon })$ many words of length n where $t = \kappa (\kappa +1)/2$ . We prove a variant of the $1$ -Fourier uniformity conjecture where the frequencies are restricted to any set of box dimension less than $1$ .

On triplets with descending largest prime factors

2001 ◽  
Vol 38 (1-4) ◽  
pp. 45-50 ◽  
Author(s):  
A. Balog
Keyword(s):  
Prime Factor ◽  
Prime Factors ◽  
Consecutive Integers

For an integer n≯1 letP(n) be the largest prime factor of n. We prove that there are infinitely many triplets of consecutive integers with descending largest prime factors, that is P(n - 1) ≯P(n)≯P(n+1) occurs for infinitely many integers n.

The Distribution Of Totatives

1955 ◽  
Vol 7 ◽  
pp. 347-357 ◽  
Author(s):  
D. H. Lehmer
Keyword(s):  
Positive Integer ◽  
Prime Factors ◽  
Image Position

This paper is concerned with the numbers which are relatively prime to a given positive integerwhere the p's are the distinct prime factors of n. Since these numbers recur periodically with period n, it suffices to study the ϕ(n) numbers ≤n and relatively prime to n.

scholarly journals Ergodic averages with prime divisor weights in

2017 ◽  
Vol 39 (4) ◽  
pp. 889-897 ◽  
Author(s):  
ZOLTÁN BUCZOLICH
Keyword(s):  
Dynamical System ◽  
Ergodic Theorem ◽  
Prime Divisor ◽  
Ergodic Averages ◽  
Weighting Functions ◽  
Pointwise Ergodic Theorem ◽  
Prime Factors ◽  
Ergodic Dynamical System ◽  
Image Position

We show that $\unicode[STIX]{x1D714}(n)$ and $\unicode[STIX]{x1D6FA}(n)$, the number of distinct prime factors of $n$ and the number of distinct prime factors of $n$ counted according to multiplicity, are good weighting functions for the pointwise ergodic theorem in $L^{1}$. That is, if $g$ denotes one of these functions and $S_{g,K}=\sum _{n\leq K}g(n)$, then for every ergodic dynamical system $(X,{\mathcal{A}},\unicode[STIX]{x1D707},\unicode[STIX]{x1D70F})$ and every $f\in L^{1}(X)$, $$\begin{eqnarray}\lim _{K\rightarrow \infty }\frac{1}{S_{g,K}}\mathop{\sum }_{n=1}^{K}g(n)f(\unicode[STIX]{x1D70F}^{n}x)=\int _{X}f\,d\unicode[STIX]{x1D707}\quad \text{for }\unicode[STIX]{x1D707}\text{ almost every }x\in X.\end{eqnarray}$$ This answers a question raised by Cuny and Weber, who showed this result for $L^{p}$, $p>1$.

scholarly journals Extremal behaviour of ± 1-valued completely multiplicative functions in function fields

2021 ◽  
Vol 56 (1) ◽  
pp. 79-94
Author(s):  
Nikola Lelas ◽  
Keyword(s):  
Rational Function ◽  
Finite Fields ◽  
Function Fields ◽  
Mean Value ◽  
Multiplicative Functions ◽  
Irreducible Polynomials ◽  
Liouville Function ◽  
The Mean

We investigate the classical Pólya and Turán conjectures in the context of rational function fields over finite fields 𝔽q. Related to these two conjectures we investigate the sign of truncations of Dirichlet L-functions at point s=1 corresponding to quadratic characters over 𝔽q[t], prove a variant of a theorem of Landau for arbitrary sets of monic, irreducible polynomials over 𝔽q[t] and calculate the mean value of certain variants of the Liouville function over 𝔽q[t].

Prime Producing Quadratic Polynomials and Class-Numbers of Real Quadratic Fields

1990 ◽  
Vol 42 (2) ◽  
pp. 315-341 ◽  
Author(s):  
Stéphane Louboutin
Keyword(s):  
Class Number ◽  
Quadratic Field ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Quadratic Polynomials ◽  
Real Quadratic Fields ◽  
Consecutive Integers ◽  
Image Position ◽  
Necessary And Sufficient ◽  
Real Quadratic

Frobenius-Rabinowitsch's theorem provides us with a necessary and sufficient condition for the class-number of a complex quadratic field with negative discriminant D to be one in terms of the primality of the values taken by the quadratic polynomial with discriminant Don consecutive integers (See [1], [7]). M. D. Hendy extended Frobenius-Rabinowitsch's result to a necessary and sufficient condition for the class-number of a complex quadratic field with discriminant D to be two in terms of the primality of the values taken by the quadratic polynomials and with discriminant D (see [2], [7]).

scholarly journals An estimate for trigonometrical sums over square-free integers with a constant number of prime factors

1967 ◽  
Vol 15 (4) ◽  
pp. 249-255
Author(s):  
Sean Mc Donagh
Keyword(s):  
Positive Integer ◽  
Real Number ◽  
Prime Number ◽  
Rational Number ◽  
Large Integer ◽  
Constant Number ◽  
The Real ◽  
Prime Factors ◽  
Squarefree Number ◽  
Image Position

1. In deriving an expression for the number of representations of a sufficiently large integer N in the formwhere k: is a positive integer, s(k) a suitably large function of k and pi is a prime number, i = 1, 2, …, s(k), by Vinogradov's method it is necessary to obtain estimates for trigonometrical sums of the typewhere ω = l/k and the real number a satisfies 0 ≦ α ≦ 1 and is “near” a rational number a/q, (a, q) = 1, with “large” denominator q. See Estermann (1), Chapter 3, for the case k = 1 or Hua (2), for the general case. The meaning of “near” and “arge” is made clear below—Lemma 4—as it is necessary for us to quote Hua's estimate. In this paper, in Theorem 1, an estimate is obtained for the trigonometrical sumwhere α satisfies the same conditions as above and where π denotes a squarefree number with r prime factors. This estimate enables one to derive expressions for the number of representations of a sufficiently large integer N in the formwhere s(k) has the same meaning as above and where πri, i = 1, 2, …, s(k), denotes a square-free integer with ri prime factors.

scholarly journals On strings of consecutive integers with no large prime factors

1998 ◽  
Vol 64 (2) ◽  
pp. 266-276 ◽  
Author(s):  
Antal Balog ◽  
Trevor D. Wooley
Keyword(s):  
Integer Coefficients ◽  
Prime Factors ◽  
Consecutive Integers ◽  
Binomial Polynomials

AbstractWe investigate conditions which ensure that systems of binomial polynomials with integer coefficients are simultaneously free of large prime factors. In particular, for each positive number ε, we show that there are infinitely many strings of consecutive integers of size about n, free of prime factors exceeding nε, with the length of the strings tending to infinity with speed log log log log n.

Sign in / Sign up

Export Citation Format

Share Document