English
Related papers

Related papers: Additive representation functions and discrete con…

200 papers

We prove a functional extension of an exponential inequality originally proposed by Bin Zhao and proved by Xiaosheng Mou. The main result asserts that if $\alpha_1\leq \cdots\leq \alpha_n$ and $\sum_{k=1}^n \alpha_k=0$, then \[ \sum_{k=1}^n…

Functional Analysis · Mathematics 2026-05-25 Gangsong Leng

A natural generalization of base B expansions is Zeckendorf's Theorem: every integer can be uniquely written as a sum of non-consecutive Fibonacci numbers $\{F_n\}$, with $F_{n+1} = F_n + F_{n-1}$ and $F_1=1, F_2=2$. If instead we allow the…

Number Theory · Mathematics 2014-05-13 Philippe Demontigny , Thao Do , Archit Kulkarni , Steven J. Miller , Umang Varma

We develop an approach to study character sums, weighted by a multiplicative function $f:\mathbb{F}_q[t]\to S^1$, of the form \begin{equation} \sum_{G\in \mathcal{M}_N}f(G)\chi(G)\xi(G), \end{equation} where $\chi$ is a Dirichlet character…

Number Theory · Mathematics 2023-01-13 Oleksiy Klurman , Alexander P. Mangerel , Joni Teräväinen

Let $\mathbb{N}$ be the set of all nonnegative integers. For any positive integer $k$ and any subset $A$ of nonnegative integers, let $r_{1,k}(A,n)$ be the number of solutions $(a_1,a_2)$ to the equation $n=a_1+ka_2$. In 2016, Qu proved…

Number Theory · Mathematics 2023-09-12 Shi--Qiang Chen , Yuchen Ding , Xiaodong Lü , Yuhan Zhang

Let $\Omega$ be a perfectly normal topological space, let $A$ be a non-empty $G_\delta$-subset of $\Omega$ and let $B_1(A)$ denote the space of all functions $A\to\mathbb{R}$ of Baire-one class on $A$. Let also $\|\cdot\|_\infty$ be the…

Classical Analysis and ODEs · Mathematics 2023-07-13 Waldemar Sieg

The paper generalizes Lazarus Fuchs' theorem on the solutions of complex ordinary linear differential equations with regular singularities to the case of ground fields of arbitrary characteristic, giving a precise description of the shape…

Classical Analysis and ODEs · Mathematics 2023-10-31 Florian Fürnsinn , Herwig Hauser

Let $r$ and $k$ be positive integers with $r \mid k$. Denote by $S_{\mathrm{\mathfrak{z}}}(k;r)$ the minimum integer $n$ such that every coloring $\chi:[1,n] \rightarrow \{0,1,\dots,r-1\}$ admits a solution to $\sum_{i=1}^{k-1} x_i = x_k$…

Combinatorics · Mathematics 2018-02-12 Aaron Robertson

We present an elementary three pass algorithm for computing addition in Ostrowski numeration systems. When $a$ is quadratic, addition in the Ostrowski numeration system based on $a$ is recognizable by a finite automaton. We deduce that a…

Logic · Mathematics 2018-05-23 Philipp Hieronymi , Alonza Terry

Let $\left\{a_1, \dots, a_n\right\} \subset \mathbb{N}$ be a set of positive integers, $a_n$ denoting the largest element, so that for any two of the $2^n$ subsets the sum of all elements is distinct. Erd\H{o}s asked whether this implies…

Number Theory · Mathematics 2023-01-03 Stefan Steinerberger

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

In this paper analyzes \textit{The Erd\H{o}s-Straus conjecture} asserts that $f$$(n)$ $>$ 0 for every $n$ $\geq$ 2, where $f(n)$ indicates the number of solutions to the Diophantine Equation…

General Mathematics · Mathematics 2016-09-02 Elias Rios

A set A=A_{k,n} in [n]\cup{0} is said to be an additive k-basis if each element in {0,1,...,kn} can be written as a k-sum of elements of A in at least one way. Seeking multiple representations as k-sums, and given any function phi(n), with…

Probability · Mathematics 2013-02-08 Anant P. Godbole , Samuel Gutekunst , Vince Lyzinski , Yan Zhuang

For a finite group $G$, Frobenius found a formula for the values of the function $\sum_{\mathrm{Irr} G} (\dim\, \pi)^{-s}$ for even integers $s$, where $\mathrm{Irr} G$ is the set of irreducible representations of $G$. We generalize this…

Representation Theory · Mathematics 2016-03-22 Avraham Aizenbud , Nir Avni , Yoav Krauz

Motivated by Emmanuel Kowalski's exponential sums over definable sets in finite fields, we generalize Ax's theorem on pseudo-finite fields to a continuous-logic setting allowing for an additive character. The role played by Weil's Riemann…

Logic · Mathematics 2021-04-13 Ehud Hrushovski

Given two arithmetical functions $f,g$ we derive, under suitable conditions, asymptotic formulas with error term, for the convolution sums $\sum_{n \le N} f(n) g(n+h)$, building on an earlier work of Gadiyar, Murty and Padma. A key role in…

Number Theory · Mathematics 2016-08-05 M. Ram Murty , Biswajyoti Saha

In this paper, we consider a "compensated" random sum that arises from numerical approximation of stochastic integrations and differential equations. We show that the compensated sum exhibits some surprising cancellations among its…

Probability · Mathematics 2024-01-30 Yanghui Liu

We prove uniform versions of two classical results in analytic number theory. The first is an asymptotic for the number of points of a complete lattice $\Lambda \subseteq \mathbb{R}^d$ inside the $d$-sphere of radius $R$. In contrast to…

Number Theory · Mathematics 2025-07-28 David Lowry-Duda , Takashi Taniguchi , Frank Thorne

The Cauchy-type product of two arithmetic functions $f$ and $g$ on nonnegative integers is defined as $(f\bullet g)(k):=\sum_{m=0}^{k} {k\choose m}f(m)g(k-m)$. We explore some algebraic properties of the aforementioned convolution, which is…

Number Theory · Mathematics 2017-03-08 Jitender Singh

We show that if a subset A of {1,...,N} does not contain any solutions to the equation x+y+z=3w with the variables not all equal, then A has size at most exp(-c(log N)^{1/7}) N, where c > 0 is some absolute constant. In view of Behrend's…

Combinatorics · Mathematics 2014-08-13 Tomasz Schoen , Olof Sisask

In this paper, we study a priori error estimates for the finite element approximation of the nonlinear Schr\"{o}dinger-Poisson model. The electron density is defined by an infinite series over all eigenvalues of the Hamiltonian operator. To…

Numerical Analysis · Mathematics 2023-07-20 Tao Cui , Wenhao Lu , Naiyan Pan , Weiying Zheng