On the Harborth constant of $C_3 \oplus C_{3p}$

Philippe Guillot; Luz E. Marchan; Oscar Ordaz; Wolfgang A. Schmid; Hanane Zerdoum

doi:10.5802/jtnb.1097

On the Harborth constant of

C_{3} \oplus C_{3 p}

Philippe Guillot ^1,² ; Luz E. Marchan ³ ; Oscar Ordaz ⁴ ; Wolfgang A. Schmid ^1,² ; Hanane Zerdoum ^1,²

¹ Laboratoire Analyse, Géométrie et Applications (LAGA, UMR 7539), COMUE Université Paris Lumières, Université Paris 8, CNRS, 93526 Saint-Denis cedex, France
² Laboratoire Analyse, Géométrie et Applications, LAGA, Université Sorbonne Paris Nord, CNRS, UMR 7539, F-93430, Villetaneuse, France
³ Escuela Superior Politécnica del Litoral, ESPOL, Facultad de ciencias naturales y matemática. Campus Gustavo Galindo, km 30.5, vía Perimetral, P.O. Box 09-01-5863, Guayaquil, Ecuador
⁴ Escuela de Matemáticas y Laboratorio MoST, Centro ISYS, Facultad de Ciencias, Universidad Central de Venezuela, Ap. 47567, Caracas 1041–A, Venezuela

Journal de théorie des nombres de Bordeaux, Tome 31 (2019) no. 3, pp. 613-633.

Résumé
Abstract

Soit $(G, +, 0)$ un groupe abélien fini. La constante de Harborth de $G$ , notée $g (G)$ , est le plus petit entier $k$ tel que toute suite d’éléments deux à deux distincts de $G$ de longueur $k$ , de manière équivalente tout sous-ensemble de $G$ de cardinal au moins $k$ , admet une sous-suite de longueur $exp (G)$ dont la somme soit $0$ . Dans cet article, il est démontré que $g (C_{3} \oplus C_{3 p}) = 3 p + 3$ pour tout nombre premier $p \neq 3$ et que $g (C_{3} \oplus C_{9}) = 13$ .

For a finite abelian group $(G, +, 0)$ the Harborth constant $g (G)$ is the smallest integer $k$ such that each squarefree sequence over $G$ of length $k$ , equivalently each subset of $G$ of cardinality at least $k$ , has a subsequence of length $exp (G)$ whose sum is $0$ . In this paper, it is established that $g (C_{3} \oplus C_{3 p}) = 3 p + 3$ for prime $p \neq 3$ and $g (C_{3} \oplus C_{9}) = 13$ .

Reçu le : 2018-09-21
Révisé le : 2019-09-25
Accepté le : 2019-10-24
Publié le : 2020-05-06

MR Numdam Zbl

DOI : 10.5802/jtnb.1097

Classification : 11B30, 20K01
Mots clés : finite abelian group, zero-sum problem, Harborth constant, squarefree sequence

Affiliations des auteurs :

Philippe Guillot ^{1, 2} ; Luz E. Marchan ³ ; Oscar Ordaz ⁴ ; Wolfgang A. Schmid ^{1, 2} ; Hanane Zerdoum ^{1, 2}

¹ Laboratoire Analyse, Géométrie et Applications (LAGA, UMR 7539), COMUE Université Paris Lumières, Université Paris 8, CNRS, 93526 Saint-Denis cedex, France
² Laboratoire Analyse, Géométrie et Applications, LAGA, Université Sorbonne Paris Nord, CNRS, UMR 7539, F-93430, Villetaneuse, France
³ Escuela Superior Politécnica del Litoral, ESPOL, Facultad de ciencias naturales y matemática. Campus Gustavo Galindo, km 30.5, vía Perimetral, P.O. Box 09-01-5863, Guayaquil, Ecuador
⁴ Escuela de Matemáticas y Laboratorio MoST, Centro ISYS, Facultad de Ciencias, Universidad Central de Venezuela, Ap. 47567, Caracas 1041–A, Venezuela

Licence :

CC-BY-ND 4.0

Droits d'auteur : Les auteurs conservent leurs droits

@article{JTNB_2019__31_3_613_0,
     author = {Philippe Guillot and Luz E. Marchan and Oscar Ordaz and Wolfgang A. Schmid and Hanane Zerdoum},
     title = {On the {Harborth} constant of $C_3 \oplus C_{3p}$},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {613--633},
     publisher = {Soci\'et\'e Arithm\'etique de Bordeaux},
     volume = {31},
     number = {3},
     year = {2019},
     doi = {10.5802/jtnb.1097},
     mrnumber = {4102617},
     zbl = {07246530},
     language = {en},
     url = {https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.1097/}
}

TY  - JOUR
AU  - Philippe Guillot
AU  - Luz E. Marchan
AU  - Oscar Ordaz
AU  - Wolfgang A. Schmid
AU  - Hanane Zerdoum
TI  - On the Harborth constant of $C_3 \oplus C_{3p}$
JO  - Journal de théorie des nombres de Bordeaux
PY  - 2019
SP  - 613
EP  - 633
VL  - 31
IS  - 3
PB  - Société Arithmétique de Bordeaux
UR  - https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.1097/
DO  - 10.5802/jtnb.1097
LA  - en
ID  - JTNB_2019__31_3_613_0
ER  -

%0 Journal Article
%A Philippe Guillot
%A Luz E. Marchan
%A Oscar Ordaz
%A Wolfgang A. Schmid
%A Hanane Zerdoum
%T On the Harborth constant of $C_3 \oplus C_{3p}$
%J Journal de théorie des nombres de Bordeaux
%D 2019
%P 613-633
%V 31
%N 3
%I Société Arithmétique de Bordeaux
%U https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.1097/
%R 10.5802/jtnb.1097
%G en
%F JTNB_2019__31_3_613_0

Philippe Guillot; Luz E. Marchan; Oscar Ordaz; Wolfgang A. Schmid; Hanane Zerdoum. On the Harborth constant of $C_3 \oplus C_{3p}$. Journal de théorie des nombres de Bordeaux, Tome 31 (2019) no. 3, pp. 613-633. doi : 10.5802/jtnb.1097. https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.1097/

Bibliographie
Cité par

[1] Béla Bajnok Additive Combinatorics, A Menu of Research Problems, Discrete Mathematics and its Applications, CRC Press, 2018 | Zbl

[2] Ernie Croot; Vsevolod F. Lev; Péter Pál Pach Progression-free sets in $Z_{4}^{n}$ are exponentially small, Ann. Math., Volume 185 (2017) no. 1, pp. 331-337 | DOI | MR | Zbl

[3] Yves Edel; Christian Elsholtz; Alfred Geroldinger; Silke Kubertin; Laurence Rackham Zero-sum problems in finite abelian groups and affine caps, Q. J. Math, Volume 58 (2007) no. 2, pp. 159-186 | DOI | MR | Zbl

[4] Jordan S. Ellenberg; Dion Gijswijt On large subsets of $𝔽_{q}^{n}$ with no three-term arithmetic progression, Ann. Math., Volume 185 (2017) no. 1, pp. 339-343 | DOI | MR | Zbl

[5] Paul Erdős; A. Ginzburg; A. Ziv A theorem in additive number theory, Bull. Res. Council Israel, Volume 10F (1961), pp. 41-43 | MR | Zbl

[6] Weidong D. Gao; Alfred Geroldinger Zero-sum problems in finite abelian groups: a survey, Expo. Math., Volume 24 (2006) no. 4, pp. 337-369 | MR | Zbl

[7] Weidong D. Gao; Alfred Geroldinger; Wolfgang A. Schmid Inverse zero-sum problems, Acta Arith., Volume 128 (2007) no. 3, pp. 245-279 | MR | Zbl

[8] Weidong D. Gao; Ravindranathan Thangadurai A variant of Kemnitz conjecture, J. Comb. Theory, Ser. A, Volume 107 (2004) no. 1, pp. 69-86 | MR | Zbl

[9] Alfred Geroldinger Additive group theory and non-unique factorizations, Combinatorial number theory and additive group theory (Advanced Courses in Mathematics - CRM Barcelona), Birkhäuser, 2009, pp. 1-86 | Zbl

[10] David J. Grynkiewicz Structural Additive Theory, Developments in Mathematics, 30, Springer, 2013 | MR | Zbl

[11] Heiko Harborth Ein Extremalproblem für Gitterpunkte, J. Reine Angew. Math., Volume 262-263 (1973), pp. 356-360 | MR | Zbl

[12] Arnfried Kemnitz On a lattice point problem, Ars Comb., Volume 16-B (1983), pp. 151-160 | MR | Zbl

[13] C. Kiefer Examining the maximum size of zero- $h$ -sum-free subsets, Research Papers in Mathematics, Volume 19, Gettysburg College, 2016

[14] Luz E. Marchan; Oscar Ordaz; Dennys Ramos; Wolfgang A. Schmid Some exact values of the Harborth constant and its plus-minus weighted analogue, Arch. Math., Volume 101 (2013) no. 6, pp. 501-512 | DOI | MR | Zbl

[15] Aaron Potechin Maximal caps in $AG (6, 3)$ , Des. Codes Cryptography, Volume 46 (2008) no. 3, pp. 243-259 | DOI | MR | Zbl

Cité par Sources :