496,700 research outputs found
On the Olson and the Strong Davenport constants
A subset of a finite abelian group, written additively, is called
zero-sumfree if the sum of the elements of each non-empty subset of is
non-zero. We investigate the maximal cardinality of zero-sumfree sets, i.e.,
the (small) Olson constant. We determine the maximal cardinality of such sets
for several new types of groups; in particular, -groups with large rank
relative to the exponent, including all groups with exponent at most five.
These results are derived as consequences of more general results, establishing
new lower bounds for the cardinality of zero-sumfree sets for various types of
groups. The quality of these bounds is explored via the treatment, which is
computer-aided, of selected explicit examples. Moreover, we investigate a
closely related notion, namely the maximal cardinality of minimal zero-sum
sets, i.e., the Strong Davenport constant. In particular, we determine its
value for elementary -groups of rank at most , paralleling and building
on recent results on this problem for the Olson constant
Projections, Furstenberg sets, and the sum-product problem
We make progress on several interrelated problems at the intersection of
geometric measure theory, additive combinatorics and harmonic analysis: the
discretised sum-product problem, exceptional estimates for orthogonal
projections, and the dimension of Furstenberg sets.
We give a new proof of the following asymmetric sum-product theorem: Let
be Borel sets with . Then, there exists such that
Here we only mention
special cases of our results on projections and Furstenberg sets. We prove that
every -Furstenberg set has Hausdorff dimension We prove
that every -Furstenberg set associated with a
-Ahlfors-regular line set has Let denote projection onto
the line spanned by . We prove that if is a Borel set with , then whenever , and the factor "" on the right-hand side can be
omitted if is Ahlfors-regular.Comment: 71 pages. v3:corrected proof of Theorem 5.7, other small fixes, main
results unchange
- …