中文
相关论文

相关论文: Lower bounds in some power sum problems

200 篇论文

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)|.

数论 · 数学 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.

数论 · 数学 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 =…

数论 · 数学 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…

最优化与控制 · 数学 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.

数论 · 数学 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…

数论 · 数学 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…

组合数学 · 数学 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…

宇宙学与河外天体物理 · 物理学 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…

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…

组合数学 · 数学 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…

量子代数 · 数学 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…

最优化与控制 · 数学 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…

组合数学 · 数学 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…

信息论 · 计算机科学 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…

宇宙学与河外天体物理 · 物理学 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…

组合数学 · 数学 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…

数论 · 数学 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…

复变函数 · 数学 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…

泛函分析 · 数学 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…

数值分析 · 数学 2019-06-20 Dmitry Batenkov , Laurent Demanet , Gil Goldman , Yosef Yomdin