|
|
|
|
|
A semiring is a set with two operations, and , such that makes into a commutative monoid, makes into a monoid, the operation distributes over , and for any ,
. Usually, is instead written .
A ring
, can be described as a semiring for which is required to be a group. Thus every ring is a semiring. The natural numbers
form a semiring, but not a ring, with the usual multiplication and addition.
Every semiring has a quasiorder given by
if and only if there exists some such that . Any element with an additive inverse is smaller than any other element. Thus if has a nonzero element with an additive inverse, then the elements , 0, form a cycle with respect to . If is an idempotent operation, then 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)
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 MSC: | 16Y60 (Associative rings and algebras :: Generalizations :: Semirings) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|