Existence conditions for barycentric sequences. (Q1827708): Difference between revisions

From MaRDI portal
ReferenceBot (talk | contribs)
Changed an Item
Import241208061232 (talk | contribs)
Normalize DOI.
 
Property / DOI
 
Property / DOI: 10.1016/j.disc.2003.09.010 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1016/J.DISC.2003.09.010 / rank
 
Normal rank

Latest revision as of 10:02, 16 December 2024

scientific article
Language Label Description Also known as
English
Existence conditions for barycentric sequences.
scientific article

    Statements

    Existence conditions for barycentric sequences. (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    6 August 2004
    0 references
    Let \(A\) be a finite set with \(|A|\geq 2\) and \(G\) an Abelian group. A sequence \(f\colon A\to G\) is `barycentric' if there exists \(a\in A\) such that \(\sum_Af=|A|f(a)\). When \(|A|=k\) this is called `\(k\)-barycentric sequence', and when \(f\) is injective, `barycentric set' is used. In this paper conditions to ensure the existence of \(k\)-barycentric sequences are given in terms of the size of the image of \(f\) in \(G\) or prescribing a length for these sequences. Here is a sample: Theorem 8. Let \(s\geq 2\), \(p\geq 7\) (a prime number) and \(A\) a set with \(s+2\) elements. If \(f\colon A\to\mathbb{Z}_p\) is a sequence with \(|f(A)|=(p+3)/2\), then \(f\) contains an \(s\)-barycentric subsequence. The barycentric Davenport and strong Davenport constants are defined in this context; upper bounds for these are established.
    0 references
    barycentric sequences
    0 references
    barycentric Davenport constant
    0 references
    strong Davenport constant
    0 references
    finite Abelian groups
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references