Homomorphism of a set to its power set.

abstract-algebraring-homomorphismsemiring

Let $(S, +, \cdot, 0)$ and $(S', \oplus, \otimes, 0')$ be two semirings. Then $f: S\rightarrow S'$ is said to be a homomorphism if for all $a, b\in S,$ $f(a+b)=f(a)\oplus f(b)$, $f(a.b)=f(a)\otimes f(b)$ and $f(0)=0'.$

Let $\Bbb Z$ be a set of non negative integers and $P(\Bbb Z)$ be its power set. Then $(\Bbb Z, +, \cdot, 0 )$ and $ (P(\Bbb Z), \cup, \cap, \emptyset))$ are semirings, where the operations on $\Bbb Z$ are usual addition and multiplication, while the operations on $P(Z)$ are usual set union and intersection.

Now, i wish to define a map $\phi: \Bbb Z\rightarrow P(\Bbb Z)$ such that $\phi $ is a homomorphism. Is no such homomorphism possible? If possible, how should $\phi$ be defined?

Edited:
Also, see a related question https://www.google.com/url?sa=t&source=web&rct=j&url=https://mathoverflow.net/questions/342038/define-a-homomorphism-of-a-set-of-graphs-to-its-power-set&ved=2ahUKEwi2tYaYn-fkAhWO63MBHa0DDNQQFjAAegQIBhAB&usg=AOvVaw1ojiTWIdWV636xCohN1NRU

Best Answer

I'll assume you meant $\mathbb{N}$ everywhere. Then the set of such homomorphisms is pretty limited. For every $n \geq 1$ we have $f(n) = f(1)$:

$$f(n) = f(1 + \ldots + 1) = f(1) \cup \ldots \cup f(1) = f(1)$$

Since by definition $f(0) = \emptyset$ we are only left with one degree of freedom by setting $f(1)$ -- depending on whether you see restricting $f(1)$ included in your homomorphism definition.

The above equality can also be seen in a different, more general light. Every semiring homomorphism $f$ gives rise to a monoid homomorphism $$f_\mathrm{Mon}: (S, +) \to (S', \oplus)$$ wrt. the additive operation. This is just because a semiring "contains" a monoid. The additive monoid here is $(\mathbb{N}, +)$, which is generated by $1\in\mathbb{N}$. This in turn means that $f_\mathrm{Mon}$ is already fully determined by its image of $0$ and $1$. Since we have $f = f_\mathrm{Mon}$, we can conclude the same for $f$.
In fact you could have made similar considerations for the multiplicative monoid to conclude that $f$ is determined by its image on $0$, $1$ and primes.

Related Question