首页/论文/2009.03392

arXiv 2009.033922020-09-07math.NT

Additive representation functions and discrete convolutions

Csaba Sándor

备注：: 13 pages

英文摘要：

For a set $A$ of non-negative integers, let $R_A(n)$ denote the number of solutions to the equation $n=a+a'$ with $a$, $a'\in A$. Denote by $χ_A(n)$ the characteristic function of $A$. Let $b_n>0$ be a sequence satisfying $\limsup_{n\to \infty}b_n<1$. In this paper, we prove some Erd\H os--Fuchs-type theorems about the error terms appearing in approximation formulæ for $R_A(n)=\sum_{k=0}^nχ_A(k)χ_A(n-k)$ and $\sum_{n=0}^NR_A(n)$ having principal terms $\sum_{k=0}^nb_kb_{n-k}$ and $\sum_{n=0}^N\sum_{k=0}^nb_kb_{n-k}$, respectively.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Sums of multiplicative characters with additive convolutions

In the paper we obtain new estimates for binary and ternary sums of multiplicative characters with additive convolutions of characteristic functions of sets, having small additive doubling. In particular, we improve a result of M.-C. Chang. The proof uses Croot-Sisask almost periodicity lemma.

2016-06-01math.COmath.NT

关于算术函数加法卷积和及相关问题

On additive convolution sum of arithmetic functions and related questions

Indian Institute of Technology Delhi（印度理工学院德里分校）；Indian Statistical Institute, Delhi Center（印度统计学院德里中心）

本文扩展Ingham的结果，推导出加法卷积和的渐近公式，并研究了具有绝对收敛拉马努金展开的算术函数的卷积和。

2026-06-05math.NT

Asymptotic identities for additive convolutions of sums of divisors

In a 1916 paper, Ramanujan studied the additive convolution $S_{a, b}(n)$ of sum-of-divisors functions $σ_a(n)$ and $σ_b(n)$, and proved an asymptotic formula for it when $a$ and $b$ are positive odd integers. He also conjectured that his asymptotic formula should hold for all positive real $a$ and $b$. Ramanujan's conjecture was subsequently proved by Ingham, and then by Halberstam with a power saving error term. In this paper, we give a new proof of Ramanujan's conjecture that obtains lower order terms in the asymptotics for most ranges of the parameters. We also describe a connection to a c…

2021-05-26math.NT

关于Diffie-Hellman映射和离散对数的加法指数

On the additive index of the Diffie-Hellman mapping and the discrete logarithm

本文研究了Diffie-Hellman映射和离散对数在有限域中的加法指数下界问题，引入了新的复杂度度量并给出了相关结果。

2026-01-19math.NT

Higher moments of convolutions

We study higher moments of convolutions of the characteristic function of a set, which generalize a classical notion of the additive energy. Such quantities appear in many problems of additive combinatorics as well as in number theory. In our investigation we use different approaches including basic combinatorics, Fourier analysis and eigenvalues method to establish basic properties of higher energies. We provide also a sequence of applications of higher energies additive combinatorics.

2012-09-21math.COmath.NT

Menon-type identities concerning additive characters

By considering even functions (mod $n$) we generalize a Menon-type identity by Li and Kim involving additive characters of the group ${\Bbb Z}_n$. We use a different approach, based on certain convolutional identities. Some other applications, including related formulas for Ramanujan sums, are discussed, as well.

2020-10-10math.NT

更多相关论文收起更多论文

On the binary additive divisor problem in mean

We study a mean value of the classical additive divisor problem. The main term we are interested in here is the one by Motohashi, but we also give an upper bound for the case where the main term is that of Atkinson. Furthermore, we point out that the proof yields an analogous upper bound for a shifted convolution sum over Fourier coefficients of a fixed holomorphic cusp form in mean.

2012-02-03math.NT

一种确定加性算术函数极限分布存在性的方法

An approach to determining the existence of a limit distribution of additive arithmetic functions

本文提出一种基于Dirichlet卷积与Möbius反演性质的方法，用于判定加性算术函数极限分布的存在性，并给出求其均值与方差的公式及实例。

2023-12-26math.NT

The arithmetic derivative and Leibniz-additive functions

An arithmetic function $f$ is Leibniz-additive if there is a completely multiplicative function $h_f$, i.e., $h_f(1)=1$ and $h_f(mn)=h_f(m)h_f(n)$ for all positive integers $m$ and $n$, satisfying $$ f(mn)=f(m)h_f(n)+f(n)h_f(m) $$ for all positive integers $m$ and $n$. A motivation for the present study is the fact that Leibniz-additive functions are generalizations of the arithmetic derivative $D$; namely, $D$ is Leibniz-additive with $h_D(n)=n$. In this paper, we study the basic properties of Leibniz-additive functions and, among other things, show that a Leibniz-additive function $f$ is tot…

2018-03-19math.NT

关于利维恒函数和莫比乌斯函数的离散卷积

On the discrete convolution of the Liouville and Möbius functions

本文通过引入一般方法，给出了利维恒函数离散卷积的加权平均显式公式，并探讨了其狄利克雷级数和幂级数性质。

2026-03-10math.NT

Analogues of the Balog--Wooley Decomposition for Subsets of Finite Fields and Character Sums with Convolutions

Balog and Wooley have recently proved that any subset $A$ of either real numbers or of a prime finite field can be decomposed into two parts $U$ and $V$, one of small additive energy and the other of small multiplicative energy. In the case of arbitrary finite fields, we obtain an analogue that under some natural restrictions for a rational function $f$ both the additive energies of $U$ and $f(V)$ are small. Our method is based on bounds of character sums which leads to the restriction $\# A > q^{1/2}$ where $q$ is the field size. The bound is optimal, up to logarithmic factors, when $\# A \ge…

2017-02-15math.COmath.NT

离散立方体子集的加性能量

Additive energies of subsets of discrete cubes

本文研究离散立方体子集加性能量的最优指数界，通过构造性下界与新的上界方法，在大n情形下将t_n的范围改进为非平凡区间。

2024-10-22math.COmath.NT

离散立方体上的高阶加性能量

Higher additive energies on discrete cubes

University of Kentucky（肯塔基大学）；University of Bristol（布里斯托大学）

本文研究离散立方体子集的$m$重加性能量上界，确定最小指数$t_{m,n}$的渐近公式，并证明$m=2$时的猜想。

2026-10-07math.CAmath.COmath.NT

General Dirichlet series, arithmetic convolution equations and Laplace transforms

In an earlier paper, we studied solutions g to convolution equations of the form a_d*g^{*d}+a_{d-1}*g^{*(d-1)}+...+a_1*g+a_0=0, where a_0, ..., a_d are given arithmetic functions associated with Dirichlet series which converge on some right half plane, and also g is required to be such a function. In this article, we extend our previous results to multidimensional general Dirichlet series of the form \sum_{x\in X} f(x) e^{-sx} (s in C^k), where X is an additive subsemigroup of [0,\infty)^k. If X is discrete and a certain solvability criterion is satisfied, we determine solutions by an elementa…

2007-12-19math.FAmath.NT