Processing math: 100%

Table of Contents

Semirings with zero

Abbreviation: SRng0

Definition

A \emph{semiring with zero} is a structure S=S,+,0, of type 2,0,2 such that

S,+,0 is a commutative monoid

S, is a semigroup

0 is a zero for : 0x=0, x0=0

distributes over +: x(y+z)=xy+xz, (y+z)x=yx+zx

Morphisms

Let S and T be semirings with zero. A morphism from S to T is a function h:ST that is a homomorphism:

h(x+y)=h(x)+h(y), h(xy)=h(x)h(y), h(0)=0

Examples

Example 1:

Basic results

Properties

Finite members

f(1)=1f(2)=4f(3)=22f(4)=283f(5)=f(6)=

Subclasses

Idempotent semirings with zero

Superclasses

Semirings

References