English
Related papers

Related papers: Lower bounds in some power sum problems

200 papers

Given a multiplicative function f satisfying |f(n)| <= 1 for all n, the authors study the problem of obtaining explicit upper bounds on the mean-value 1/x |sum_{n <= x} f(n)|.

Number Theory · Mathematics 2009-09-25 Andrew Granville , K. Soundararajan

We obtain a new upper bound for binary sums with multiplicative characters over variables belong to some sets, having small additive doubling.

Number Theory · Mathematics 2017-12-29 Aleksei S. Volostnov

An effective upper bound is established for the least non-trivial integer solution to the system of cubic forms \[ \begin{cases} F = c_{1}x_1^3 + c_{2}x_2^3 + \cdots + c_{n}x_n^3 = 0, \\ G = d_{1}x_1^3 + d_{2}x_2^3 + \cdots + d_{n}x_n^3 =…

Number Theory · Mathematics 2026-02-24 Yixiu Xiao , Hongze Li

Consider the problem of minimizing the sum of a smooth convex function and a separable nonsmooth convex function subject to linear coupling constraints. Problems of this form arise in many contemporary applications including signal…

Optimization and Control · Mathematics 2014-01-29 Mingyi Hong , Tsung-Hui Chang , Xiangfeng Wang , Meisam Razaviyayn , Shiqian Ma , Zhi-Quan Luo

We find a nontrivial upper bound on the average value of the function M(n) which associates to every positive integer n the minimal Hamming weight of a multiple of n. Some new results about the equation M(n)=M(n') are given.

Number Theory · Mathematics 2024-12-17 Eugen J. Ionascu , Florian Luca , Thomas Merino

Let $S= \{ p_1, \ldots, p_s\}$ be a finite, non-empty set of distinct prime numbers and $(U_{n})_{n \geq 0}$ be a linear recurrence sequence of integers of order $r$. For any positive integer $k,$ we define $(U_j^{(k)})_{j\geq 1}$ an…

Number Theory · Mathematics 2020-04-16 S. S. Rout , N. K. Meher

We study the minimax problem for restricted two-fold self-sumsets in $k$-colorings of $\mathbb{Z}_n$. For primes $p$ with $2\le k\le p$ we determine the exact minimum $\max\{0,\,2\lceil p/k\rceil-3\}$. For general $n$ (with $m=\lceil…

Combinatorics · Mathematics 2025-09-26 Keane Maverick Irawan

In this work we update the bounds on $\sum m_{\nu}$ from latest publicly available cosmological data and likelihoods using Bayesian analysis, while explicitly considering particular neutrino mass hierarchies. In the minimal…

Cosmology and Nongalactic Astrophysics · Physics 2020-07-17 Shouvik Roy Choudhury , Steen Hannestad

We obtain universal bounds on the energy of codes and for designs in Hamming spaces. Our bounds hold for a large class of potential functions, allow unified treatment, and can be viewed as a generalization of the Levenshtein bounds for…

Metric Geometry · Mathematics 2016-10-18 Peter G. Boyvalenkov , Peter D. Dragnev , Douglas P. Hardin , Edward B. Saff , Maya M. Stoyanova

We consider the $k$-nested sum of integer powers, $F(n,m,k)$, defined as repeated partial sums of the classical Faulhaber polynomials. We provide an explicit recurrence relation relating $F(n,m,k)$ to sums of lower power $m-1$ and higher…

Combinatorics · Mathematics 2025-11-21 Alexander R. Povolotsky

To every $k$-dimensional modular invariant vector space we associate a modular form on $SL(2,\mathbb{Z})$ of weight $2k$. We explore number theoretic properties of this form and find a sufficient condition for its vanishing which yields…

Quantum Algebra · Mathematics 2007-05-23 Antun Milas

Finding point configurations, that yield the maximum polarization (Chebyshev constant) is gaining interest in the field of geometric optimization. In the present article, we study the problem of unconstrained maximum polarization on compact…

Optimization and Control · Mathematics 2023-03-20 Jan Rolfes , Robert Schüler , Marc Christian Zimmermann

Cameron and Erd\H{o}s raised the question of how many maximal sum-free sets there are in $\{1, \dots , n\}$, giving a lower bound of $2^{\lfloor n/4 \rfloor }$. In this paper we prove that there are in fact at most $2^{(1/4+o(1))n}$ maximal…

Combinatorics · Mathematics 2014-09-22 József Balogh , Hong Liu , Maryam Sharifzadeh , Andrew Treglown

One of the main problems in random network coding is to compute good lower and upper bounds on the achievable cardinality of the so-called subspace codes in the projective space $\mathcal{P}_q(n)$ for a given minimum distance. The…

Information Theory · Computer Science 2020-11-16 Tao Feng , Sascha Kurz , Shuangqing Liu

The latest cosmological constraints on the sum of the neutrino masses depend on prior physical assumptions about the mass spectrum. To test the accordance of cosmological and laboratory constraints in the absence of such priors, we…

Cosmology and Nongalactic Astrophysics · Physics 2025-02-14 Willem Elbers , Carlos S. Frenk , Adrian Jenkins , Baojiu Li , Silvia Pascoli

A subset $A$ of the integers is a $B_k[g]$ set if the number of multisets from $A$ that sum to any fixed integer is at most $g$. Let $F_{k,g}(n)$ denote the maximum size of a $B_k[g]$ set in $\{1,\dots, n\}$. In this paper we improve the…

Combinatorics · Mathematics 2021-06-21 Griffin Johnston , Michael Tait , Craig Timmons

In this paper, we investigate generalizations of the Mahler-Popkens complexity of integers. Specifically, we generalize to $k$-th roots of unity, polynomials over the naturals, and the integers mod $m$. In cyclotomic rings, we establish…

Number Theory · Mathematics 2022-11-09 Aarya Kumar , Siyu Peng , Vincent Tran

The classical inequality of Bohr asserts that if a power series converges in the unit disk and its sum has modulus less than or equal to $1$, then the sum of absolute values of its terms is less than or equal to $1$ for the subdisk…

Complex Variables · Mathematics 2020-06-12 Saminathan Ponnusamy , Ramakrishnan Vijayakumar , Karl-Joachim Wirths

We develop a new method that enables us to solve the open problem of characterizing discrete inequalities for kernel operators involving suprema. More precisely, we establish necessary and sufficient conditions under which there exists a…

Functional Analysis · Mathematics 2022-07-20 Amiran Gogatishvili , Luboš Pick , Tuğçe Ünver

We prove sharp lower bounds for the smallest singular value of a partial Fourier matrix with arbitrary "off the grid" nodes (equivalently, a rectangular Vandermonde matrix with the nodes on the unit circle), in the case when some of the…

Numerical Analysis · Mathematics 2019-06-20 Dmitry Batenkov , Laurent Demanet , Gil Goldman , Yosef Yomdin