SciELO - Scientific Electronic Library Online

 
vol.28 issue1Notes on coherent systemsOptimizing the quarantine cost for suppression of the COVID-19 epidemic in México author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Revista de Matemática Teoría y Aplicaciones

Print version ISSN 1409-2433

Rev. Mat vol.28 n.1 San José Jan./Jul. 2021

http://dx.doi.org/10.15517/rmta.v28i1.33773 

Artículo

Existence conditions for k-barycentric olson constant

Condiciones de existencia para la constante de olson k-baricéntrica

Luz Marchan1 

Oscar Ordaz2 

José Salazar3 

Felicia Villarroel4 

1Escuela Superior Politécnica del Litoral; Departamento de Matemáticas; Facultad de Ciencias Naturales; Guayaquil; Ecuador; luzelimarchan@gmail.com

2Universidad Central de Venezuela; Departamento de Matemáticas y Laboratorio LaTecS; Centro ISYS; Facultad de Ciencias; Caracas; Venezuela; oscarordaz55@gmail.com

3Universidad de Oriente; Departamento de Matemáticas; Núcleo Sucre; Cumaná; Venezuela; jsalazar@udo.edu.ve

4Universidad de Oriente; Cumaná; Departamento de Matemáticas; Núcleo Sucre; Venezuela; feliciavillarroel@gmail.com

Abstract

Let (G, +) be a finite abelian group and 3 ≤ k ≤ |G| a positive integer. The k-barycentric Olson constant denoted by BO(k, G) is defined as the smallest integer ℓ such that each set A of G with |A| = ℓ contains a subset with k elements {a1, . . . , ak} satisfying a1 + · · · + ak = kaj for some 1 ≤ j ≤ k. We establish some general conditions on G assuring the existence of BO(k, G) for each 3 ≤ k ≤ |G|. In particular, from our results we can derive the existence conditions for cyclic groups and for elementary p-groups p ≥ 3. We give a special treatment over the existence condition for the elementary 2-groups.

Keywords: finite abelian group; zero-sum problem; baricentric-sum problem; Davenport constant; k-barycentric Olson constant.

Resumen

Sean (G, +) un grupo abeliano finito y 3 ≤ k ≤ |G| un entero positivo. La constante de Olson k-baricéntrica, denotada por BO(k, G), se define como el menor entero positivo ℓ tal que todo conjunto A de G con |A| = ℓ contiene un subconjunto con k elementos {a1, . . . , ak} que satisface a1+· · ·+ak = kaj para algún 1 ≤ j ≤ k. Establecemos algunas condiciones generales sobre G asegurando la existencia de BO(k, G) para cada 3 ≤ k ≤ |G|. En particular, a partir de nuestros resultados podemos determinar las condiciones de existencia para los grupos cíclicos y para los p-grupos elementales con p ≥ 3. Damos un tratamiento especial a la condición de existencia para los 2-grupos elementales.

Palabras clave: grupos abelianos finitos; problemas de suma-cero; problemas de suma baricéntricas; constante de Davenport; constante k-baricéntrica de Olson.

Mathematics Subject Classification: 11B30, 11B75, 94B05, 94B65, 51E22.

Ver contenido complete en PDF.

Acknowledgements

The research of O. Ordaz is supported by the Postgrado de la Facultad de Ciencias de la U.C.V., the CDCH project, and the Banco Central de Venezuela.

References

J, Bierbrauer; Y, Edel. Bounds on affine caps, Journal of Combinatorial Designs 10(2002), no. 2, 111-115. Doi 10.1002/jcd.10000 [ Links ]

Y, Edel; S, Ferret; I, Landjev; L, Storme. The classification of the largest caps in AG(5, 3), Journal of Combinatorial Theory, Ser. A, 99(2002), no. 1, 95-110. Doi: 10.1006/jcta.2002.3261 [ Links ]

W, Gao; A, Geroldinger. On long minimal zero sequences in finite abelian groups, Periodica Mathematica Hungarica, 38(1999), no. 3, 179-211. Doi: 10.1023/A:1004854508165 [ Links ]

W, Gao; R, Thangadurai. A variant of Kemnitz conjecture, Journal of Combinatorial Theory , Ser. A 107(2004), 69-86. Doi: 10.1016/j.jcta. 2004.03.009 [ Links ]

D, Grynkiewicz. A weighted Erdös-Ginzburg-Ziv theorem, Combinatorica, 26(2006), 445-453. Doi: 10.1007/s00493-006-0025-y [ Links ]

Y, Hamidoune. On weighted sums in abelian groups, Discrete Mathematics, 162(1996), 127-132. Doi: 10.1016/0012-365X(95)00281-Z [ Links ]

R, Hill. On the largest size of cap in S 5,3 , Atti Accad. Naz. Lincei Rend., 54(1973), no. 8, 378-384. [ Links ]

R, Hill. Caps and codes, Discrete Mathematics , 22(1978), no. 2, 111-137. Doi: 10.1016/0012-365X(78)90120-6 [ Links ]

A, Kemnitz. On a lattice point probems, Ars Combinatoria, 16b(1983), 151-160 . [ Links ]

F, Luca; O, Ordaz; M,T, Varela. On barycentric constants, Revista de la Unión Matemática Argentina, 53(2012), no. 2, 1-12. http://inmabb. criba.edu.ar/revuma/pdf/v53n2/v53n2a01.pdf Links ]

L,E, Marchan; O, Ordaz; D, Ramos; W, Schmid. Some exact values of the Harborth constant and its plus-minus weighted analogue, Arch. Math., 101(2013), 501-512. https://arxiv.org/pdf/1308.3315.pdfLinks ]

A, Mukhopadhyay. Lower bounds on m t (r, s), Journal of Combinatorial Theory , Ser. A 25(1978), no. 1, 1-13. Doi: 10.1016/ 0097-3165(78)90026-2 [ Links ]

O, Ordaz; A, Plagne; W,A, Schmid. Some remarks on barycentricsum problems over cyclic groups, European Journal of Combinatorics, 34(2013), no. 8, 1415-1428. Doi: 10.1016/j.ejc.2013.05.025 [ Links ]

O, Ordaz; M,T, Varela; F, Villarroel. k-barycentric Olson constant, Math. Reports, 11(2009), no. 61, 33-45. https://www.researchgate.net/publication/265081954_k-barycentric_Olson_ constantLinks ]

Received: July 16, 2018; Revised: June 25, 2020; Accepted: October 30, 2020

Creative Commons License This is an open-access article distributed under the terms of the Creative Commons Attribution License