Voir la notice de l'article provenant de la source Numdam
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.
Soit un sous-ensemble d’un groupe abélien fini, noté additivement. Si n’est pas une sous-somme (non vide) de , on dit que 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 -groupes dont le rang est suffisament grand relativement à l’exposant et plus particulièrement tous les groupes dont l’exposant est au plus . 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 -groupes élémentaires dont le rang est au plus , en utilisant des résultats récents sur la constante d’Olson.
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
@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 :