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
In this paper, we study the problem of removing an element from an additive basis in a general abelian group. We introduce analogues of the classical functions X, S and E (defined in the case of the integers) and obtain bounds on them. Our estimates on the functions SG and EG are valid for general abelian groups G while in the case of XG we show that distinct types of behaviours may occur depending on the group G.
In this paper, we study (random) sequences of pseudo s-th powers, as introduced by Erdös and Rényi in 1960. In 1975, Goguel proved that such a sequence is almost surely not an asymptotic basis of order s. Our first result asserts that it is however almost surely a basis of order s + x for any x > 0. We then study the s-fold sumset sA = A + ... + A (s times) and in particular the minimal size of an additive complement, that is a set B such that sA + B contains all large enough integers. With respect to this problem, we prove quite precise theorems which are tantamount to asserting that a threshold phenomenon occurs.
Let n and k be integers. A set A⊂Z/nZ is k-free if for all x in A, kx∈/A. We determine the maximal cardinality of such a set when k and n are coprime. We also study several particular cases and we propose an efficient algorithm for solving the general case. We finally give the asymptotic behaviour of the minimal size of a k-free set in [1,n] which is maximal for inclusion.
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.