BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Let A be a set in an abelian group G. For integers h,r≥1 the generalized h-fold sumset, denoted by h(r)A, is the set of sums of h elements of A, where each element appears in the sum at most r times. If G=Z lower bounds for ∣h(r)A∣ are known, as well as the structure of the sets of integers for which ∣h(r)A∣ is minimal. In this paper we generalize this result by giving a lower bound for ∣h(r)A∣ when G=Z/pZ for a prime p, and show new proofs for the direct and inverse problems in Z.
If we want to represent integers in base m, we need a set A of digits, which needs to be a complete set of residues modulo m. When adding two integers with last digits a1,a2∈A, we find the unique a∈A such that a1+a2≡a mod m, and call (a1+a2−a)/m the carry. Carries occur also when addition is done modulo m2, with A chosen as a set of coset representatives for the cyclic group Z/mZ⊆Z/m2Z. It is a natural to look for sets A which minimize the number of different carries. In a recent paper, Diaconis, Shao and Soundararajan proved that, when m=p, p prime, the only set A which induces two distinct carries, i. e. with A+A⊆{x,y}+A for some x,y∈Z/p2Z, is the arithmetic progression [0,p−1], up to certain linear transformations. We present a generalization of the result above to the case of generic modulus m2, and show how this is connected to the uniqueness of the representation of sets as a minimal number of arithmetic progression of same difference.
When adding integers in base m, carries occur. The same happens modulo a generic integer q when the set of digits is a complete set of residues modulo m for some positive integer m dividing q. In this paper we prove that asymptotically every digital set in this setting induces carries with frequency at least 1/4, thus generalizing results of Alon, Diaconis, Shao and Soundararajan.
Given a set A of real numbers consider the complete graph on the elements of A. We prove that if A is an arithmetic progression then for every vertex a∈A there exists an hamiltonian path such that the absolute differences of consecutive vertices are pairwise distinct. This result partially proves a conjecture by Zhi-Wei Sun.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.