PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
semiring (Definition)

A semiring is a set $ A$ with two operations, $ +$ and $ \cdot$, such that $ 0\in A$ makes $ (A,+)$ into a commutative monoid, $ 1\in A$ makes $ (A,\cdot)$ into a monoid, the operation $ \cdot$ distributes over $ +$, and for any $ a\in A$, $ 0\cdot a=a\cdot 0=0$. Usually, $ a\cdot b$ is instead written $ ab$.

A ring $ (R,+,\cdot)$, can be described as a semiring for which $ (R,+)$ is required to be a group. Thus every ring is a semiring. The natural numbers $ \mathbb{N}$ form a semiring, but not a ring, with the usual multiplication and addition.

Every semiring $ A$ has a quasiorder $ \preceq$ given by $ a\preceq b$ if and only if there exists some $ c\in A$ such that $ a+c=b$. Any element $ a\in A$ with an additive inverse is smaller than any other element. Thus if $ A$ has a nonzero element $ a$ with an additive inverse, then the elements $ -a$, 0, $ a$ form a cycle with respect to $ \preceq$. If $ +$ is an idempotent operation, then $ \preceq$ is a partial order. Addition and (left and right) multiplication are order-preserving operators.



Anyone with an account can edit this entry. Please help improve it!

"semiring" is owned by mps. [ full author list (3) | owner history (2) ]
(view preamble)

View style:

See Also: ring, Kleene algebra

Keywords:  partial order, poset

Attachments:
semifield (Definition) by CWoo
idempotent semiring (Definition) by CWoo
Log in to rate this entry.
(view current ratings)

Cross-references: right, partial order, inverse, additive, quasiorder, addition, multiplication, natural numbers, group, ring, monoid, commutative monoid, operations
There are 8 references to this entry.

This is version 8 of semiring, born on 2002-02-24, modified 2007-02-24.
Object id is 2617, canonical name is Semiring.
Accessed 3967 times total.

Classification:
AMS MSC16Y60 (Associative rings and algebras :: Generalizations :: Semirings)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)