Zero-sum problems with subgroup weights (Q601196): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Some zero-sum constants with weights / rank
 
Normal rank
Property / cites work
 
Property / cites work: Davenport constant with weights and some related questions. II. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Contributions to zero-sum problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3629009 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3415016 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A lattice point problem and additive number theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: A weighted generalization of two theorems of Gao / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ein Extremalproblem für Gitterpunkte. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3325732 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A combinatorial problem on finite Abelian groups. I / 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: On Kemnitz' conjecture concerning lattice-points in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a conjecture of Kemnitz / rank
 
Normal rank
Property / cites work
 
Property / cites work: Davenport constant with weights / rank
 
Normal rank

Latest revision as of 10:39, 3 July 2024

scientific article
Language Label Description Also known as
English
Zero-sum problems with subgroup weights
scientific article

    Statements

    Zero-sum problems with subgroup weights (English)
    0 references
    0 references
    0 references
    0 references
    3 November 2010
    0 references
    Given positive integers \(n\) and \(d\), let \(G=({\mathbb Z}_n)^d\) and \(A\subset{\mathbb Z}_n\setminus \{0\}\). Let \(D_A(n,d)\) be the least positive integer \(k\) such that for any sequence \(\{{\mathbf x}_1,\dots,{\mathbf x}_k\}\) of \(k\) elements in \(G\) there exists a non-empty subsequence \(\{{\mathbf x}_{j_1},\dots,{\mathbf x}_{j_t}\}\) and \(a_1,\dots,a_t\) in \(A\) such that \(\sum_{i=1}^t a_i{\mathbf x}_{j_i}={\mathbf 0}\). Similarly, \(f_A(n,d)\) is defined as the least positive integer \(k\) such that for any sequence \(\{{\mathbf x}_1,\dots,{\mathbf x}_k\}\) of \(k\) elements in \(G\) there exists a subsequence \(\{{\mathbf x}_{j_1},\dots,{\mathbf x}_{j_n}\}\) of length \(n\) and \(a_1,\dots,a_n\) in \(A\) with \(\sum_{i=1}^n a_i{\mathbf x}_{j_i}={\mathbf 0}\). These constants generalize the known Davenport constant \(D_A(n,1)\). The aim of the paper is to generalize previous results for \(D_A(n,1)\) and \(f_A(n,1)\) proved by the first author with other coauthors in [Proc. Indian Acad. Sci., Math. Sci. 118, No. 2, 183--188 (2008; Zbl 1207.11030), Integers 6, Paper A30, 6 p., electronic only (2006; Zbl 1107.11018), and Integers 8, No. 1, Article A52, 11 p., electronic only (2008; Zbl 1202.11018)] to general \(d\) with \(n=p\), a prime, and \(A\) a subgroup of \({\mathbb Z}_p^*\).
    0 references
    Cauchy-Davenport theorem
    0 references
    Chevalley-Warning problem
    0 references
    zero-sum problem
    0 references
    Davenport constant
    0 references
    Harborth constant
    0 references

    Identifiers

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