On the Olson and the Strong Davenport constants
Journal de théorie des nombres de Bordeaux, Tome 23 (2011) no. 3, pp. 715-750

Voir la notice de l'article provenant de la source Numdam

A subset S of a finite abelian group, written additively, is called zero-sumfree if the sum of the elements of each non-empty subset of S 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, p-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 p-groups of rank at most 2, paralleling and building on recent results on this problem for the Olson constant.

Soit S un sous-ensemble d’un groupe abélien fini, noté additivement. Si 0 n’est pas une sous-somme (non vide) de S, on dit que S est un ensemble sans sous-somme nulle. Nous examinons la cardinalité maximale d’un ensemble sans sous-somme nulle, c’est-à-dire la (petite) constante d’Olson. Nous déterminons la cardinalité maximale d’un tel ensemble pour plusieurs types de groupes ; en particulier, les p-groupes dont le rang est suffisament grand relativement à l’exposant et plus particulièrement tous les groupes dont l’exposant est au plus 5. Nous obtenons ces résultats comme des cas particuliers de résultats plus généraux, donnant des bornes inférieures pour la cardinalité d’un ensemble sans sous-somme nulle pour des groupes variés. Nous examinons la qualité de ces bornes en considérant des cas explicites, avec l’aide d’un ordinateur. De plus, nous examinons une notion très proche de la constante d’Olson : la cardinalité maximale d’un ensemble minimal de somme nulle, c’est-à-dire la constante de Davenport forte. En particulier, nous déterminons la valeur de cette constante pour les p-groupes élémentaires dont le rang est au plus 2, en utilisant des résultats récents sur la constante d’Olson.

DOI : 10.5802/jtnb.784
Classification : 11B30, 11B50, 20K01
Keywords: Davenport constant, Strong Davenport constant, Olson constant, zero-sumfree, zero-sum problem

Ordaz, Oscar 1 ; Philipp, Andreas 2 ; Santos, Irene 1 ; Schmid, Wolfgang A. 3

1 Departamento de Matemáticas y Centro ISYS Facultad de Ciencias, Universidad Central de Venezuela Ap. 47567, Caracas 1041-A, Venezuela
2 Institut für Mathematik und Wissenschaftliches Rechnen Karl-Franzens-Universität Graz Heinrichstraße 36 8010 Graz, Austria
3 CMLS, École polytechnique 91128 Palaiseau cedex, France
@article{JTNB_2011__23_3_715_0,
     author = {Ordaz, Oscar and Philipp, Andreas and Santos, Irene and Schmid, Wolfgang A.},
     title = {On the {Olson} and the {Strong} {Davenport} constants},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {715--750},
     publisher = {Soci\'et\'e Arithm\'etique de Bordeaux},
     volume = {23},
     number = {3},
     year = {2011},
     doi = {10.5802/jtnb.784},
     zbl = {1252.11011},
     mrnumber = {2861082},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.5802/jtnb.784/}
}
TY  - JOUR
AU  - Ordaz, Oscar
AU  - Philipp, Andreas
AU  - Santos, Irene
AU  - Schmid, Wolfgang A.
TI  - On the Olson and the Strong Davenport constants
JO  - Journal de théorie des nombres de Bordeaux
PY  - 2011
SP  - 715
EP  - 750
VL  - 23
IS  - 3
PB  - Société Arithmétique de Bordeaux
UR  - http://geodesic.mathdoc.fr/articles/10.5802/jtnb.784/
DO  - 10.5802/jtnb.784
LA  - en
ID  - JTNB_2011__23_3_715_0
ER  - 
%0 Journal Article
%A Ordaz, Oscar
%A Philipp, Andreas
%A Santos, Irene
%A Schmid, Wolfgang A.
%T On the Olson and the Strong Davenport constants
%J Journal de théorie des nombres de Bordeaux
%D 2011
%P 715-750
%V 23
%N 3
%I Société Arithmétique de Bordeaux
%U http://geodesic.mathdoc.fr/articles/10.5802/jtnb.784/
%R 10.5802/jtnb.784
%G en
%F JTNB_2011__23_3_715_0
Ordaz, Oscar; Philipp, Andreas; Santos, Irene; Schmid, Wolfgang A. On the Olson and the Strong Davenport constants. Journal de théorie des nombres de Bordeaux, Tome 23 (2011) no. 3, pp. 715-750. doi: 10.5802/jtnb.784

Cité par Sources :