On the removal lemma for linear systems over abelian groups (Q691583): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1964393859 / rank | |||
Normal rank |
Revision as of 14:31, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the removal lemma for linear systems over abelian groups |
scientific article |
Statements
On the removal lemma for linear systems over abelian groups (English)
0 references
3 December 2012
0 references
The main result of the paper sounds as follows. Let \(A\) be a \(k \times m\) integer matrix, \(m > k\), and let \(G\) be an Abelian group of order \(n\), coprime to the \(k\)-th determinantal divisor of \(A\). Let \(X_1, \dots, X_m \subset G\) subsets and \(b\in G^k\) a vector with the property that the equation \(Ax=b\) has \(o(n^{m-k})\) solutions with \(x\in X_1 \times \dots \times X_m\). Then one can remove \(o(n)\) elements from each \(X_i\) so that the equation will have no solution in the remaining sets. This generalizes previous results by B. Green, A. Shapira and the authors. The proof uses the hypergraph removal lemma, consequently no effective version is given or can be hoped for by similar methods.
0 references
linear equations
0 references
removal lemma
0 references