Bounds on the cardinality of restricted sumsets in \mathbb{Z}_{p}

Abstract: In this paper we present a procedure which allows to transform a subset

A

of

m a t h b b Z_{p}

into a set

A^{'}

such that

| 2 h s p a c e 0.15 c m w i d e h a t A^{'} | l e q | 2 h s p a c e 0.15 c m w i d e h a t A |

, where

2 h s p a c e 0.15 c m w i d e h a t A

is defined to be the set

l e f t a + b : a e q b,; a, b i n A i g h t

. From this result, we get some lower bounds for

| 2 h s p a c e 0.15 c m w i d e h a t A |

. Finally, we give some remarks related to the problem for which sets

A s u b s e t m a t h b b Z_{p}

we have the equality

| 2 h s p a c e 0.15 c m w i d e h a t A | = 2 | A | - 1

.

This page was built for publication: Bounds on the cardinality of restricted sumsets in $\mathbb{Z}_{p}$