Davenport constant with weights (Q966120): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Contributions to zero-sum problems / 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: Q3415016 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A generalization of Kneser's addition theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5841589 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A combinatorial problem on finite abelian groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zero-sum problems in finite Abelian groups: a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3436766 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Erdős-Ginzberg-Ziv theorem with units / rank
 
Normal rank
Property / cites work
 
Property / cites work: A generalization of a classical zero-sum problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A variant of Davenport's constant / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new result on Davenport constant / rank
 
Normal rank

Latest revision as of 19:21, 2 July 2024

scientific article
Language Label Description Also known as
English
Davenport constant with weights
scientific article

    Statements

    Davenport constant with weights (English)
    0 references
    0 references
    0 references
    27 April 2010
    0 references
    Two integer vectors are \textit{orthogonal} if their real dot product is zero. Let \(n\) be a positive integer. Given a set \(S\) of positive integers bounded by \(n\) we define an integer \(t\) as the maximum of all positive integers \(u\) such that any vector with \(u\) coordinates is not orthogonal modulo \(n\) to any vector with its \(u\) coordinates in \(S.\) The object of the paper is to prove that for any integer vector \(v\) with more than \(t\) coordinates say with \(t+n\) coordinates, there is an integer vector of length \(n\) with entries in \(S\) orthogonal modulo \(n\) to \(v_1\), where \(v_1\) has \(n\) coordinates in common with \(v.\) This is related to a conjecture involving a generalized Davenport's constant.
    0 references
    0 references
    Davenport constant
    0 references
    finite abelian groups
    0 references
    0 references
    0 references