English
Related papers

Related papers: The Haight-Ruzsa method for sets with more differe…

200 papers

This paper investigates the Erd\H{o}s distinct subset sums problem in $\mathbb{Z}^k$. Beyond the classical variance method, using alternative statistical quantities like $\mathbb{E}[\|X\|_1]$ and $\mathbb{E}[\|X\|_3^3]$ can yield better…

Combinatorics · Mathematics 2025-10-08 Zijie Gu

Let~$A$ be a set of nonnegative integers. Let~$(h A)^{(t)}$ be the set of all integers in the sumset~$hA$ that have at least~$t$ representations as a sum of~$h$ elements of~$A$. In this paper, we prove that, if~$k \geq 2$,…

Number Theory · Mathematics 2020-12-23 Jun-Yu Zhou , Quan-Hui Yang

Given a subset of real numbers $A$ with small product $AA$ we obtain a new upper bound for the additive energy of $A$. The proof uses a natural observation that level sets of convolutions of the characteristic function of $A$ have small…

Combinatorics · Mathematics 2019-11-28 Konstantin I. Olmezov , Aliaksei S. Semchankau , Ilya D. Shkredov

We show the recurrence relations of the Euler-Zagier multiple zeta-function which describes the $r$-fold function with one variable specialized to a non-positive integer as a rational linear combination of $(r-1)$-fold functions, which…

Number Theory · Mathematics 2022-09-12 Takeshi Shinohara

Let G be an arbitrary Abelian group and let A be a finite subset of G. A has small additive doubling if |A+A| < K|A| for some K>0. These sets were studied in papers of G.A. Freiman, Y. Bilu, I. Ruzsa, M.C.--Chang, B. Green and T.Tao. In the…

Number Theory · Mathematics 2007-05-23 I. D. Shkredov

There exists a set $A$ of positive integers such that the number of representations of a large positive integer $m$ as a sum of two elements of $A$ grows with a lower bound of order $\log m$, but for which there is no subset $D$ of $A$…

Number Theory · Mathematics 2026-01-27 Daniel Larsen , Michael Larsen

We study multiple zeta values (MZVs) from the viewpoint of zeta-functions associated with the root systems which we have studied in our previous papers. In fact, the $r$-ple zeta-functions of Euler-Zagier type can be regarded as the…

Number Theory · Mathematics 2016-04-29 Yasushi Komori , Kohji Matsumoto , Hirofumi Tsumura

In this paper, we establish some expressions of Mneimneh-type binomial sums involving multiple harmonic-type sums in terms of finite sums of Stirling numbers, Bell numbers and some related variables. In particular, we present some new…

Number Theory · Mathematics 2024-03-29 Ende Pan , Ce Xu

The feature of our method different from other fuzzy grey relation method for supermixed multiple attribute group decision-making is that all of the subjective and objective weights are obtained by interval grey number and that the group…

Artificial Intelligence · Computer Science 2012-07-12 Gol Kim , Fei Ye

In 2008, Muneta found explicit evaluation of the multiple zeta star value $\zeta^\star(\{3, 1\}^d)$, and in 2013, Yamamoto proved a sum formula for multiple zeta star values on 3-2-1 indices. In this paper, we provide another way of…

Number Theory · Mathematics 2018-06-28 Khodabakhsh Hessami Pilehrood , Tatiana Hessami Pilehrood

An embedding of arbitrary Heyting algebra H into a reduct from the variety of Kuznetsov-Muravitsky algebras is constructed. An algebraic proof is given that this reduct belongs to the variety of Heyting algebras generated by H.

Logic · Mathematics 2024-05-24 Mamuka Jibladze , Evgeny Kuznetsov

We prove two fast formulas for the Hurwitz values $\zeta(2,a)$ and $\zeta(3,a)$ respectively with the help of the WZ method. In them $(a)_n$ denotes the rising factorial or Pochhammer's symbol defined by $(a)_0=1$ and…

Number Theory · Mathematics 2025-12-10 Jesús Guillera

In this paper we present a new family of identities for multiple harmonic sums which generalize a recent result of Hessami Pilehrood et al. We then apply it to obtain a family of identities relating multiple zeta star values to alternating…

Number Theory · Mathematics 2019-02-20 Erin Linebarger , Jianqiang Zhao

Ruzsa's equivalence theorem provided a framework for converting certain families of inequalities in additive combinatorics to entropic inequalities (which sometimes did not possess stand-alone entropic proofs). In this work, we first…

Information Theory · Computer Science 2025-02-06 Chin Wa Lau , Chandra Nair

In this paper we show that if $A$ is a subset of the primes with positive relative density $\delta$, then $A+A$ must have positive upper density $C_1\delta e^{-C_2(\log(1/\delta))^{2/3}(\log\log(1/\delta))^{1/3}}$ in $\mathbb{N}$. Our…

Number Theory · Mathematics 2014-02-26 Karsten Chipeniuk , Mariah Hamel

We develop a new method leading the structure of finite subsets S and T of an abelian group with $|S+T|\le |S|+|T|$. We show also how to recover the known results in this area in a relatively short space.

Number Theory · Mathematics 2008-11-20 Yahya Ould Hamidoune

We give new closed and explicit formulas for "multiple zeta values" at non-positive integers of generalized Euler-Zagier multiple zeta-functions. We first prove these formulas for a small convenient class of these multiple zeta-functions…

Number Theory · Mathematics 2018-12-11 Driss Essouabri , Kohji Matsumoto

We describe general connections between intersective properties of sets in Abelian groups and positive exponential sums. In particular, given a set $A$ the maximal size of a set whose difference set avoids $A$ will be related to positive…

Combinatorics · Mathematics 2012-07-17 Mate Matolcsi , Imre Z. Ruzsa

For a finite group $G$, we consider the zeta function $\zeta_G(s) = \sum_{H} \abs{H}^{-s}$, where $H$ runs over the subgroups of $G$. First we give simple examples of abelian $p$-group $G$ and non-abelian $p$-group $G'$ of order $p^m, \; m…

Group Theory · Mathematics 2015-12-11 Yumiko Hironaka

We show that if A is a large subset of a box in Z^d with dimensions L_1 >= L_2 >= ... >= L_d which are all reasonably large, then |A + A| > 2^{d/48}|A|. By combining this with Chang's quantitative version of Freiman's theorem, we prove a…

Number Theory · Mathematics 2007-05-23 Ben Green