On the removal lemma for linear systems over abelian groups (Q691583): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(9 intermediate revisions by 8 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.ejc.2012.07.003 / rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q57601360 / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1964393859 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1106.4243 / rank | |||
Normal rank | |||
Property / DBLP publication ID | |||
Property / DBLP publication ID: journals/ejc/KralSV13 / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.EJC.2012.07.003 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 00:55, 10 December 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