Usuario: guest
No has iniciado sesión
No has iniciado sesión
Type: Article
On barycentric constants
Abstract:
Let G be an abelian group with n elements. Let S be a sequence of elements of G, where the repetition of elements is allowed. Let vertical bar S vertical bar be the cardinality, or the length of S. A sequence S subset of G with vertical bar S vertical bar >= 2 is barycentric or has a barycentric-sum if it contains one element alpha(j) such that Sigma(alpha i is an element of S) alpha(i) = vertical bar S vertical bar alpha(j). This paper is a survey on the following three barycentric constants: the k-barycentric Olson constant BO(k, G), which is the minimum positive integer t >= k >= 3 such that any subset of t elements of G contains a barycentric subset with k elements, provided such an integer exists; the k-barycentric Davenport constant BD (k, G), which is the minimum positive integer t such that any subsequence of t elements of G contains a barycentric subsequence with k terms; the barycentric Davenport constant BD (G), which is the minimum positive integer t >= 3 such that any subset of t elements of G contains a barycentric subset. New values and bounds on the above barycentric constants when G = Z(n) is the group of integers modulo n are also given.
Let G be an abelian group with n elements. Let S be a sequence of elements of G, where the repetition of elements is allowed. Let vertical bar S vertical bar be the cardinality, or the length of S. A sequence S subset of G with vertical bar S vertical bar >= 2 is barycentric or has a barycentric-sum if it contains one element alpha(j) such that Sigma(alpha i is an element of S) alpha(i) = vertical bar S vertical bar alpha(j). This paper is a survey on the following three barycentric constants: the k-barycentric Olson constant BO(k, G), which is the minimum positive integer t >= k >= 3 such that any subset of t elements of G contains a barycentric subset with k elements, provided such an integer exists; the k-barycentric Davenport constant BD (k, G), which is the minimum positive integer t such that any subsequence of t elements of G contains a barycentric subsequence with k terms; the barycentric Davenport constant BD (G), which is the minimum positive integer t >= 3 such that any subset of t elements of G contains a barycentric subset. New values and bounds on the above barycentric constants when G = Z(n) is the group of integers modulo n are also given.
Keywords: K-barycentric sequences; k-barycentric set; k-barycentric Olson constant; k-barycentric Davenport constant; barycentric Davenport constant; Olson constant
Journal: Revista de la Unión Matemática Argentina
ISSN: 1669-9637
Year: 2012
Volume: 53
Number: 2
Pages: 1-12



Autores Institucionales Asociados a la Referencia: