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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.disc.2003.09.010 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2041187633 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zero-sum subsequences in Abelian non-cyclic groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zero-sum problems -- a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal zero-sequences and the strong Davenport constant / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Addition of Residue Classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cyclic Spaces for Grassmann Derivatives and Additive Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3872528 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On long minimal zero sequences in finite abelian groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Davenport's constant / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Weighted Sequence Sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: On weighted sums in abelian groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a Combinatorial Theorem of Erdös, Ginzburg and Ziv / rank
 
Normal rank
Property / cites work
 
Property / cites work: On zero-free subset sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sums of sets in the elementary abelian group of type (p, p) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sums of sets of group elements / rank
 
Normal rank
Property / cites work
 
Property / cites work: A combinatorial problem on finite Abelian groups. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2709907 / rank
 
Normal rank

Latest revision as of 19:25, 6 June 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
    0 references
    0 references
    0 references
    0 references
    0 references
    barycentric sequences
    0 references
    barycentric Davenport constant
    0 references
    strong Davenport constant
    0 references
    finite Abelian groups
    0 references
    0 references