Informace o publikaci
On the removal lemma for linear systems over Abelian groups
| Autoři | |
|---|---|
| Rok publikování | 2013 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | European Journal of Combinatorics |
| Citace | |
| Doi | http://dx.doi.org/10.1016/j.ejc.2012.07.003 |
| Popis | 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. |