Large restricted sumsets in general Abelian groups
dc.contributor.author | Hamidoune, Yahya Ould | |
dc.contributor.author | López Masip, Susana-Clara | |
dc.contributor.author | Plagne, Alain | |
dc.date.accessioned | 2019-06-14T12:08:31Z | |
dc.date.available | 2019-06-14T12:08:31Z | |
dc.date.issued | 2013 | |
dc.date.updated | 2019-06-14T12:08:31Z | |
dc.description.abstract | Let A, B and S be subsets of a finite Abelian group G. The restricted sumset of A and B with respect to S is defined as A ∧S B = {a + b : a ∈ A, b ∈ B and a − b /∈ S}. Let LS = maxz∈G |{(x, y) : x, y ∈ G, x + y = z and x − y ∈ S}|. A simple application of the pigeonhole principle shows that |A| + |B| > |G| + LS implies A ∧S B = G. We then prove that if |A| + |B| = |G| + LS then |A ∧S B| ≥ |G| − 2|S|. We also characterize the triples of sets (A, B, S) such that |A| + |B| = |G| + LS and |A ∧S B| = |G| − 2|S|. Moreover, in this case, we also provide the structure of the set G \ (A ∧S B). | |
dc.description.sponsorship | This research was done when the second author was visiting Université Pierre et Marie Curie, E. Combinatoire, Paris, supported by the Ministry of Education, Spain, under the National Mobility Programme of Human Resources, Spanish National Programme I-D-I 2008–2011. | |
dc.format.mimetype | application/pdf | |
dc.identifier.doi | https://doi.org/10.1016/j.ejc.2013.05.020 | |
dc.identifier.idgrec | 028489 | |
dc.identifier.issn | 0195-6698 | |
dc.identifier.uri | http://hdl.handle.net/10459.1/66455 | |
dc.language.iso | eng | |
dc.publisher | Elsevier | |
dc.relation.isformatof | Versió postprint del document publicat a: https://doi.org/10.1016/j.ejc.2013.05.020 | |
dc.relation.ispartof | European Journal of Combinatorics, 2013, vol. 34, num. 8, p. 1348-1364 | |
dc.rights | cc-by-nc-nd (c) Elsevier, 2013 | |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
dc.title | Large restricted sumsets in general Abelian groups | |
dc.type | info:eu-repo/semantics/article | |
dc.type.version | info:eu-repo/semantics/acceptedVersion |