On the removal lemma for linear systems over abelian groups (Q691583): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(6 intermediate revisions by 6 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.ejc.2012.07.003 / 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

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
    0 references
    0 references
    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
    0 references
    linear equations
    0 references
    removal lemma
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references