English
Related papers

Related papers: On some double sums with multiplicative characters

200 papers

We suggest an upper bound on binomial coefficients that holds over the entire parameter range and whose form repeats the form of the de Moivre-Laplace approximation of the symmetric binomial distribution. Using the bound, we estimate the…

Combinatorics · Mathematics 2022-05-17 Sergey Agievich

New lower bounds on the minimum average Hamming distance of binary codes are derived. The bounds are obtained using linear programming approach.

Information Theory · Computer Science 2007-07-13 Beniamin Mounits

We prove the cyclic sum formulas for certain two-parameter multiple series. These are new and non-trivial generalizations of the cyclic sum formulas for multiple zeta values and multiple zeta-star values.

Number Theory · Mathematics 2022-06-03 Masahiro Igarashi

In this paper, we prove new upper bounds for sums of reciprocals of fractional parts over general aligned boxes, thus extending a previous result of the author concerning bounds for sums of reciprocals over symmetric boxes. These new upper…

Number Theory · Mathematics 2021-02-23 Reynold Fregoli

We improve the previuosly known bound for some vertex Folkman numbers.

Combinatorics · Mathematics 2007-05-23 N. Kolev , N. Nenov

In this paper we continue our study, begun in part I, of the exceptional set of integers, not restricted by elementary congruence conditions, which cannot be represented as sums of three or four squares of primes. We correct a serious…

Number Theory · Mathematics 2010-08-23 Glyn Harman , Angel Kumchev

We find some general lower bounds of the sum of certain families of multigraded Betti numbers of any simplicial complex with a vertex coloring.

Algebraic Topology · Mathematics 2019-02-04 Li Yu

In this paper, we study the sum of additive characters over finite fields, with a focus on those of specified \(\mathbb{F}_q\)-Order. We establish a general formula for these character sums, providing an additive analogue to classical…

Number Theory · Mathematics 2025-10-14 Maithri K. , Vadiraja Bhatta G. R. , Indira K. P

We obtain a polynomial criterion for a set to have a small doubling in terms of the common energy of its subsets.

Combinatorics · Mathematics 2024-08-16 Ilya D. Shkredov

New bounds on the cardinality of permutation codes equipped with the Ulam distance are presented. First, an integer-programming upper bound is derived, which improves on the Singleton-type upper bound in the literature for some lengths.…

Information Theory · Computer Science 2015-04-21 Faruk Göloğlu , Jüri Lember , Ago-Erik Riet , Vitaly Skachek

Lower bounds for some explicit decision problems over the complex numbers are given.

Numerical Analysis · Mathematics 2025-10-20 Gregorio Malajovich

Best possible bounds are obtained for the concentration function of an additive arithmetic function on sequences of shifted primes.

Number Theory · Mathematics 2008-02-03 P. D. T. A. Elliott

We give a short proof of polynomial recurrence with large intersection for additive actions of finite-dimensional vector spaces over countable fields on probability spaces, improving upon the known size and structure of the set of strong…

Dynamical Systems · Mathematics 2014-09-25 Vitaly Bergelson , Donald Robertson

New lower bounds involving sum, difference, product, and ratio sets for $A\subset \C$ are given.

Combinatorics · Mathematics 2011-11-22 Misha Rudnev

In this short note, we establish some identities containing sums of binomials with coefficients satisfying third order linear recursive relations. As a result and in particular, we obtain general forms of earlier identities involving…

Combinatorics · Mathematics 2010-07-19 Emrah Kilic , Eugen J. Ionascu

For integer $q$, let $\chi$ be a primitive multiplicative character$\pmod q.$ For integer $a$ coprime to $q$, we obtain a new bound for the sums $$\sum_{n\le N}\Lambda(n)\chi(n+a),$$ where $\Lambda(n)$ is the von Mangoldt function. This…

Number Theory · Mathematics 2013-09-25 Bryce Kerr

The paper presents several combinatorial properties of the boolean cumulants. A corollary is a new proof of the multiplicative property of the boolean cumulant series that can be easily adapted for the case of boolean independence with…

Operator Algebras · Mathematics 2008-04-16 Mihai Popa

A survey paper on some recent results on additive problems with prime powers.

Number Theory · Mathematics 2017-05-12 Alessandro Languasco

We analyze different ways of constructing binary extended formulations of mixed-integer problems with bounded integer variables and compare their relative strength with respect to split cuts. We show that among all binary extended…

Optimization and Control · Mathematics 2018-01-08 Sanjeeb Dash , Oktay Gunluk , Robert Hildebrand

We derive a lower and an upper bound for the number of binary cyclotomic polynomials $\Phi_m$ with at most $m^{1/2+\epsilon}$ nonzero terms.

Number Theory · Mathematics 2012-07-04 Bartlomiej Bzdega