Arithmetic over signs and sets of signs