Combinatorial number theory deals with number theoretic problems which involve combinatorial ideas in their formulations or solutions. Paul Erdős is the main founder of this branch of number theory. Typical topics include covering system, zero-sum problems, various restricted sumsets, and arithmetic progressions in a set of integers. Algebraic or analytic methods are powerful in this field.
In combinatorial number theory, the barycentric-sum problems are questions that can be answered using combinatorial techniques. The context of barycentric-sum problems are the barycentric sequences.
Let be the cyclic group of integers modulo n. Let S be a sequence of elements of , where the repetition of elements is allowed. Let be the length of S. A sequence with is barycentric or has a barycentric-sum if it contains one element such that .
Informally, if contains one element , which is the ”average” of its terms. A barycentric sequence of length is called a t-barycentric sequence. Moreover, when S is a set, the term barycentric set is used instead of barycentric sequence. For example, the set {0,1,2,3,4} is 5-barycentric with barycenter 2, however the set {0,2,3,4,5} is not 5-barycentric. The barycentric-sum problem consist in finding the smallest integer t such that any sequence of length t contains a k-barycentric sequence for some given k. The study of the existence of such t related with k and the study of barycentric constants are part of the barycentric-sum problems. It has been introduced by Ordaz, [1] [2] inspired in a theorem of Hamidoune: [3] every sequence of length in contains a k-barycentric sequence. Notice that a k-barycentric sequence in , with k a multiple of n, is a sequence with zero-sum. The zero-sum problem on sequences started in 1961 with the Erdős, Ginzburg and Ziv theorem: every sequence of length in an abelian group of order n, contains an n-subsequence with zero-sum. [4] [5] [6] [7] [8] [9] [10]
Barycentric-sum problems have been defined in general for finite abelian groups. However, most of the main results obtained up to now are in .
The barycentric constants introduced by Ordaz are: [11] [12] [13] [14] [15] k-barycentric Olson constant, k-barycentric Davenport constant, barycentric Davenport constant, generalized barycentric Davenport constant, constrained barycentric Davenport constant. This constants are related to the Davenport constant [16] i.e. the smallest integer t such that any t-sequence contains a subsequence with zero-sum. Moreover, related to the classical Ramsey numbers, the barycentric Ramsey numbers are introduced. An overview of the results computed manually or automatically are presented. [17] The implemented algorithms are written in C. [13] [17] [18]
Combinatorial number theory deals with number theoretic problems which involve combinatorial ideas in their formulations or solutions. Paul Erdős is the main founder of this branch of number theory. Typical topics include covering system, zero-sum problems, various restricted sumsets, and arithmetic progressions in a set of integers. Algebraic or analytic methods are powerful in this field.
In combinatorial number theory, the barycentric-sum problems are questions that can be answered using combinatorial techniques. The context of barycentric-sum problems are the barycentric sequences.
Let be the cyclic group of integers modulo n. Let S be a sequence of elements of , where the repetition of elements is allowed. Let be the length of S. A sequence with is barycentric or has a barycentric-sum if it contains one element such that .
Informally, if contains one element , which is the ”average” of its terms. A barycentric sequence of length is called a t-barycentric sequence. Moreover, when S is a set, the term barycentric set is used instead of barycentric sequence. For example, the set {0,1,2,3,4} is 5-barycentric with barycenter 2, however the set {0,2,3,4,5} is not 5-barycentric. The barycentric-sum problem consist in finding the smallest integer t such that any sequence of length t contains a k-barycentric sequence for some given k. The study of the existence of such t related with k and the study of barycentric constants are part of the barycentric-sum problems. It has been introduced by Ordaz, [1] [2] inspired in a theorem of Hamidoune: [3] every sequence of length in contains a k-barycentric sequence. Notice that a k-barycentric sequence in , with k a multiple of n, is a sequence with zero-sum. The zero-sum problem on sequences started in 1961 with the Erdős, Ginzburg and Ziv theorem: every sequence of length in an abelian group of order n, contains an n-subsequence with zero-sum. [4] [5] [6] [7] [8] [9] [10]
Barycentric-sum problems have been defined in general for finite abelian groups. However, most of the main results obtained up to now are in .
The barycentric constants introduced by Ordaz are: [11] [12] [13] [14] [15] k-barycentric Olson constant, k-barycentric Davenport constant, barycentric Davenport constant, generalized barycentric Davenport constant, constrained barycentric Davenport constant. This constants are related to the Davenport constant [16] i.e. the smallest integer t such that any t-sequence contains a subsequence with zero-sum. Moreover, related to the classical Ramsey numbers, the barycentric Ramsey numbers are introduced. An overview of the results computed manually or automatically are presented. [17] The implemented algorithms are written in C. [13] [17] [18]