Davenport constant with weights (Q966120)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Davenport constant with weights |
scientific article |
Statements
Davenport constant with weights (English)
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
Davenport constant
0 references
finite abelian groups
0 references