English
Related papers

Related papers: A Sieve Method for Shifted Convolution Sums

200 papers

Often in the analysis of first-order methods for both smooth and nonsmooth optimization, assuming the existence of a growth/error bound or KL condition facilitates much stronger convergence analysis. Hence separate analysis is typically…

Optimization and Control · Mathematics 2023-01-10 Benjamin Grimmer

A general sieve method for groups is formulated. It enables one to "measure" subsets of a finitely generated group. As an application we show that if $\Gamma$ is a finitely generated non virtually-solvable linear group of characteristic…

Group Theory · Mathematics 2011-07-20 Alexander Lubotzky , Chen Meiri

In this paper we prove new bounds for sums of convex or concave functions. Specifically, we prove that for all $A,B \subseteq \mathbb R$ finite sets, and for all $f,g$ convex or concave functions, we have $$|A + B|^{38}|f(A) + g(B)|^{38}…

Combinatorics · Mathematics 2021-02-11 Sophie Stevens , Audie Warren

Let $0< n,\alpha,\beta\in\mathbb{N}$ be such that $\gcd{(\alpha,\beta)}=1$. We carry out the evaluation of the convolution sums $\underset{\substack{ {(k,l)\in\mathbb{N}^{2}} \\ {\alpha\,k+\beta\,l=n} } }{\sum}\sigma(k)\sigma_{3}(l)$ and…

Number Theory · Mathematics 2019-05-15 Ebénézer Ntienjem

We study the sum $\Sigma_q(U)=\sum_{\substack{d,e\leq U\\(de,q)=1}}\frac{\mu(d)\mu(e)}{[d,e]}\log\left(\frac{U}{d}\right)\log\left(\frac{U}{e}\right)$, $U>1$, so that a continuous, monotonic and explicit version of Selberg's sieve can be…

Number Theory · Mathematics 2023-01-23 Sebastian Zuniga Alterman

In this work, we investigate the possibility of compressing a quantum system to one of smaller dimension in a way that preserves the measurement statistics of a given set of observables. In this process, we allow for an arbitrary amount of…

Quantum Physics · Physics 2018-06-26 Andreas Bluhm , Lukas Rauber , Michael M. Wolf

In this paper, we introduced the theory of the sieve function transformation. Using the principle of sieve function transformation, we improved sieve method, and obtained the difference range of similar sieve function values. For this, we…

General Mathematics · Mathematics 2025-06-06 Jinzhu Han

For supersymmetric gauge theories a consistent regularization scheme that preserves supersymmetry and gauge invariance is not known. In this article we tackle this problem for supersymmetric QED within the framework of algebraic…

High Energy Physics - Phenomenology · Physics 2011-09-13 W. Hollik , E. Kraus , D. Stöckinger

In this paper, we study quantum query complexity of the following rather natural tripartite generalisations (in the spirit of the 3-sum problem) of the hidden shift and the set equality problems, which we call the 3-shift-sum and the…

Quantum Physics · Physics 2018-03-29 Aleksandrs Belovs , Ansis Rosmanis

We study binomially weighted summation methods given by \[ (x_n)_{n\in \mathbb{N}} \mapsto \left(\sum_{k=0}^n\binom{n}{k}r^k(1-r)^{n-k}x_k\right)_{n\in \mathbb{N}} \] for $r\in (0,1)$, and their behavior under composition with summation…

General Mathematics · Mathematics 2026-04-16 Andy Liu , Michael Reilly

Let $A_f(1,n)$ be the normalized Fourier coefficients of a Hecke-Maass cusp form $f$ for $SL_3(\mathbb{Z})$ and $$ r_3(n)=\#\left\{(n_1,n_2,n_3)\in \mathbb{Z}^3:n_1^2+n_2^2+n_3^2=n\right\}. $$ Let $1\leq h\leq X$ and $\phi(x)$ be a smooth…

Number Theory · Mathematics 2016-09-13 Qingfeng Sun

We introduce a variant of the large sieve and give an example of its use in a sieving problem. Take the interval [N] = {1,...,N} and, for each odd prime p <= N^{1/2}, remove or ``sieve out'' by all n whose reduction mod p lies in some…

Number Theory · Mathematics 2008-08-01 Ben Green

We investigate sumset decompositions of quite general sets with restricted prime factors. We manage to handle certain sets, such as the smooth numbers, even though they have little sieve amenability, and conclude that these sets cannot be…

Number Theory · Mathematics 2013-09-04 Christian Elsholtz , Adam J. Harper

In this paper we present a new approach to studying g-measures which is based upon local absolute continuity. We extend the result in [11] that square summability of variations of g-functions ensures uniqueness of g-measures. The first…

Dynamical Systems · Mathematics 2014-12-02 Anders Johansson , Anders Öberg , Mark Pollicott

Recently, T. Tao gave a finitary proof a convergence theorem for multiple averages with several commuting transformations and soon later, T. Austin gave an ergodic proof of the same result. Although we give here one more proof of the same…

Dynamical Systems · Mathematics 2012-09-27 Bernard Host

Quantile aggregation with dependence uncertainty has a long history in probability theory with wide applications in finance, risk management, statistics, and operations research. Using a recent result on inf-convolution of quantile-based…

Risk Management · Quantitative Finance 2024-09-09 Jose Blanchet , Henry Lam , Yang Liu , Ruodu Wang

We discuss an elementary method for the evaluation of the convolution sums $\underset{\substack{ {(l,m)\in\mathbb{N}_{0}^{2}} \\ {\alpha\,l+\beta\,m=n} } }{\sum}\sigma(l)\sigma(m)$ for those $\alpha,\beta\in\mathbb{N}$ for which…

Number Theory · Mathematics 2017-08-01 Ebénézer Ntienjem

By assuming Vinogradov-Korobov type zero-free regions and the generalized Ramanujan-Petersson conjecture, we establish nontrivial upper bounds for almost all short sums of Fourier coefficients of Hecke-Maass cusp forms for…

Number Theory · Mathematics 2024-01-09 Jiseong Kim

The partial sums of two quartic basic hypergeometric series are investigated by means of the modified Abel lemma on summation by parts. Several summation and transformation formulae are consequently established.

Classical Analysis and ODEs · Mathematics 2009-04-23 Wenchang Chu , Chenying Wang

In this article, we obtain certain estimate for the shifted convolution sum involving the Fourier coefficients of half-integral weight cusp forms.

Number Theory · Mathematics 2022-06-17 Abash Kumar Jha , Lalit Vaishya