On the removal lemma for linear systems over Abelian groups

KRÁĽ, Daniel; O SERRA a L VENA. On the removal lemma for linear systems over Abelian groups. European Journal of Combinatorics. LONDON: ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD, 2013, roč. 34, č. 2, s. 248-259. ISSN 0195-6698. Dostupné z: https://doi.org/10.1016/j.ejc.2012.07.003.

Základní údaje

Originální název

On the removal lemma for linear systems over Abelian groups

Autoři

KRÁĽ, Daniel; O SERRA a L VENA

Vydání

European Journal of Combinatorics, LONDON, ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD, 2013, 0195-6698

---

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Utajení

není předmětem státního či obchodního tajemství

Impakt faktor

Impact factor: 0.612

DOI

https://doi.org/10.1016/j.ejc.2012.07.003

UT WoS

000311813300008

---

Anotace

V originále

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.