English
Related papers

Related papers: On binary correlations of multiplicative functions

200 papers

We prove that analogues of the Hardy-Littlewood generalised twin prime conjecture for almost primes hold on average. Our main theorem establishes an asymptotic formula for the number of integers $n=p_1p_2 \leq X$ such that $n+h$ is a…

Number Theory · Mathematics 2022-06-20 Natalie Evans

The pointer function of G{\"{o}}{\"{o}}s, Pitassi and Watson \cite{DBLP:journals/eccc/GoosP015a} and its variants have recently been used to prove separation results among various measures of complexity such as deterministic, randomized and…

Computational Complexity · Computer Science 2016-07-07 Jaikumar Radhakrishnan , Swagato Sanyal

Let $\alpha_1,\alpha_2$ be non-zero algebraic numbers such that $\frac{\log \alpha_2}{\log\alpha_1}\notin\mathbb{Q}$ and let $\beta$ be a quadratic irrational number. In this article, we prove that the values of two relatively prime…

Number Theory · Mathematics 2025-05-28 Veekesh Kumar , Riccardo Tosi

Let $g:\mathbb{N}\to\{-1,1\}$ be a completely multiplicative function, $\mu$ be the M\"obius function and $\mu_2^2(n)$ be the indicator that $n$ is cubefree. We prove that $f=\mu^2g$ and $f=\mu_2^2g$ have unbounded partial sums. Our proofs…

Number Theory · Mathematics 2021-09-14 Marco Aymone

Using geometric methods, we improve on the function field version of the Burgess bound, and show that, when restricted to certain special subspaces, the M\"{o}bius function over $\mathbb F_q[T]$ can be mimicked by Dirichlet characters.…

Number Theory · Mathematics 2019-09-10 Will Sawin , Mark Shusterman

Green, Tao and Ziegler prove ``Dense Model Theorems'' of the following form: if R is a (possibly very sparse) pseudorandom subset of set X, and D is a dense subset of R, then D may be modeled by a set M whose density inside X is…

Combinatorics · Mathematics 2008-06-04 Omer Reingold , Luca Trevisan , Madhur Tulsiani , Salil Vadhan

We study the correlations of pairs of logarithms of positive integers at various scalings, either with trivial weigths or with weights given by the Euler function, proving the existence of pair correlation functions. We prove that at the…

Number Theory · Mathematics 2022-11-30 Jouni Parkkonen , Frédéric Paulin

Harris's correlation inequality states that any two monotone functions on the Boolean hypercube are positively correlated. Talagrand \cite{Talcorr} started a line of works in search of quantitative versions of this fact by providing a lower…

Combinatorics · Mathematics 2019-12-30 Ronen Eldan

Consider a sequence of Poisson random connection models (X_n,lambda_n,g_n) on R^d, where lambda_n / n^d \to lambda > 0 and g_n(x) = g(nx) for some non-increasing, integrable connection function g. Let I_n(g) be the number of isolated…

Probability · Mathematics 2014-04-09 Tim van de Brug , Ronald Meester

In recent years, maximizing G\'al sums regained interest due to a firm link with large values of $L$-functions. In the present paper, we initiate an investigation of small sums of G\'al type, with respect to the $L^1$-norm. We also consider…

Number Theory · Mathematics 2020-07-13 Régis de la Bretèche , Marc Munsch , Gérald Tenenbaum

Let $m,n\ge 1$ and $g_{\lambda_1,\lambda_2}^*$ be the bi-parameter Littlewood-Paley $g_{\lambda}^{*}$-function defined by $$ g_{\lambda_1,\lambda_2}^*(f)(x)= \bigg(\iint_{\R^{m+1}_{+}} \big(\frac{t_2}{t_2 + |x_2 - y_2|}\big)^{m \lambda_2}…

Classical Analysis and ODEs · Mathematics 2015-12-07 Mingming Cao , Qingying Xue

We introduce a class of multiplicative functions in which each function satisfies some statistic conditions, and then prove that above functions are not correlated with finite degree polynomial nilsequences. Besides, we give two…

Number Theory · Mathematics 2022-10-05 Xiaoguang He , Mengdi Wang

We establish a generalization of Bourgain double recurrence theorem by proving that for any map $T$ acting on a probability space $(X,\mathcal{A},\mu)$, and for any non-constant polynomials $P, Q$ mapping natural numbers to themselves, for…

Dynamical Systems · Mathematics 2020-08-12 el Houcein el Abdalaoui

When Gaussian copula with linear correlation coefficient is used to model correlated random variables, one crucial issue is to determine a suitable correlation coefficient $\rho_z$ in normal space for two variables with correlation…

Methodology · Statistics 2016-08-03 Qing Xiao

The double logarithmic terms $\alpha_{s} \ln^{2}x $ are important to predict precisely the small $x$ behavior of the spin structure function $g_{1}$. We numerically analyze the evolution of the flavor non-singlet $g_{1}$ including the…

High Energy Physics - Phenomenology · Physics 2007-05-23 Yuichiro Kiyo , Jiro Kodaira , Hiroshi Tochimura

With the aim of treating the local behaviour of additive functions, we develop analogues of the Matom\"{a}ki-Radziwill theorem that allow us to approximate the average of a general additive function over a typical short interval in terms of…

Number Theory · Mathematics 2021-08-30 Alexander P. Mangerel

Since the theorems of Schur and van der Waerden, numerous partition regularity results have been proved for linear equations, but progress has been scarce for non-linear ones, the hardest case being equations in three variables. We prove…

Combinatorics · Mathematics 2014-03-07 Nikos Frantzikinakis , Bernard Host

Ensembles of complex symmetric, and complex self dual random matrices are known to exhibit local statistical properties distinct from those of the non-Hermitian Ginibre ensembles. On the other hand, in distinction to the latter, the joint…

Mathematical Physics · Physics 2024-11-13 Peter J. Forrester

We study sets of recurrence, in both measurable and topological settings, for actions of $(\mathbb{N},\times)$ and $(\mathbb{Q}^{>0},\times)$. In particular, we show that autocorrelation sequences of positive functions arising from…

Dynamical Systems · Mathematics 2022-04-27 Sebastián Donoso , Anh N. Le , Joel Moreira , Wenbo Sun

We study $q$-variation inequality for bilinear averaging operators over convex bodies $(G_t)_{t>0}$ defined by \begin{align*} \mathbf{A}_t^G(f_1,f_2)(x) & =\frac{1}{|G_t|}\int_{G_t} f_1(x+y_1)f_2(x+y_2)\, dy_1\, dy_2, \quad x\in \Bbb R^d.…

Classical Analysis and ODEs · Mathematics 2019-12-23 Yong Ding , Guixiang Hong , Xinfeng Wu