Publication details
On the removal lemma for linear systems over Abelian groups
| Authors | |
|---|---|
| Year of publication | 2013 |
| Type | Article in Periodical |
| Magazine / Source | European Journal of Combinatorics |
| Citation | |
| Doi | http://dx.doi.org/10.1016/j.ejc.2012.07.003 |
| Description | In this paper we present an extension of the removal lemma to integer linear systems over abelian groups. We prove that, if the k-determinantal of an integer (k x m) matrix A is coprime with the order n of a group G and the number of solutions of the system Ax = b with x(1) is an element of X-1, . . . , x(m) is an element of X-m, is o(n(m-k)), then we can eliminate o(n) elements in each set to remove all these solutions. (c) 2012 Elsevier Ltd. All rights reserved. |