Some background
The natural numbers $\mathsf{Nat}=\{0,1,2,\dots\}$ has the structure of a ringsemiring under addition and multiplication.
Write $\mathsf{HFS}$ for the set of all hereditarily finite sets (the inductively defined collection of all sets that are finite and all of whose elements are hereditarily finite).
$\mathsf{Nat}$ bijects with $\mathsf{HFS}$ under the Ackermann coding $ack:\mathsf{Nat}\to\mathsf{HFS}$, which maps $n\in Nat$ to $$ ack(n)=\{ack(i) \mid BIT(n,i)\}, $$ where $BIT(n,i)$ is the BIT predicate, which is true precisely when the $i$th bit of the binary representation of $n$ is $1$.
This trivially gives the numbers $\mathsf{Nat}$ the structure of a lattice, where for example $$ n\vee n' = ack^{-1}(ack(n)\cup ack(n')). $$
(Note that this simple-seeming construction can do a lot. For example as Wikipedia notes with can use it to construct the Rado graph. I also remember reading somewhere that every nonstandard model of natural numbers gives rise to a model of ZF set theory, via $ack$.)
My question
The correspondence runs the other way too: $\mathsf{HFS}$ inherits a ringsemiring structure from $\mathsf{Nat}$, via $ack$. But this invites us to ask:
- What is known about this structure?
- In more detail: what is known about the interaction between the ringsemiring structure of $\mathsf{Nat}$ and its lattice structure via $ack$?
- Does a theory of "set-like rings"semirings" exist,: lattice-ordered semirings which are algebraic structures with the structure of ringssemirings and lattices, along with axioms on the behaviour of $n\vee (n' + n'')$; as there are axioms on the behaviour of $n * (n' + n'')$ and $n \wedge (n' \vee n'')$? (I'm not particular about semirings and lattices; e.g. if some kind of bounded NAND operation is more natural than AND and OR, then that's fine too. What I care about is mixing the ringarithmetic structure with the natural bitwise/HFS sets structure in some sensible abstraction, above and beyond the bare fact of the definitions as noted above.)
- If no such algebra exists, why shouldn't it exist? What is the underlying barrier to constructing it?
Thank you.