Number of solutions in a box of a linear homogeneous equation in an Abelian group. (Q2919683)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Number of solutions in a box of a linear homogeneous equation in an Abelian group. |
scientific article; zbMATH DE number 6090464
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Number of solutions in a box of a linear homogeneous equation in an Abelian group. |
scientific article; zbMATH DE number 6090464 |
Statements
5 October 2012
0 references
Davenport constant
0 references
finite Abelian groups
0 references
rational group rings
0 references
Number of solutions in a box of a linear homogeneous equation in an Abelian group. (English)
0 references
Generalizing a conjecture of \textit{A. Schinzel} [Developments in Mathematics 16, 363-370 (2008; Zbl 1239.11039)], which was proved by \textit{K. Cwalina} and \textit{T. Schoen} [Acta Arith. 153, No. 3, 271-279 (2012; Zbl 1268.11050)], the author shows the following result:NEWLINENEWLINE Let \(\Gamma\) be a finite Abelian group, \(a_1,\ldots,a_k\in\Gamma\) and \(b_1,\ldots,b_k\in\mathbb N\). Then the number of solutions \(x_i\in\mathbb Z\) with \(0\leq x_i\leq b_i\) of the equation NEWLINE\[NEWLINE\sum_{i=1}^k a_ix_i=0NEWLINE\]NEWLINE is at least NEWLINE\[NEWLINE2^{1-D(\Gamma)}\prod_{i=1}^k(b_i+1),NEWLINE\]NEWLINE where \(D(\Gamma)\) denotes the Davenport constant of \(\Gamma\). The proof is short and uses some clever identities in the group ring \(\mathbb Q[\Gamma]\).
0 references