Skip to content
EntityQ1333055· pop 19· linked from 165 articles

Also known as rig

In abstract algebra, a semiring is an algebraic structure. Semirings are a generalization of rings, dropping the requirement that each element must have an additive inverse. At the same time, semirings are a generalization of bounded distributive lattices.

~33 min read

Article

28 sections
Contents
  • Terminology
  • Definition
  • Notation
  • Construction of new semirings
  • Derivations
  • Properties
  • Semifields
  • Rings
  • Commutative semirings
  • Ordered semirings
  • Additively idempotent semirings
  • Number lines
  • Discretely ordered semirings
  • Natural numbers
  • Complete semirings
  • Continuous semirings
  • Star semirings
  • Complete star semirings
  • Conway semiring
  • Examples
  • Star semirings
  • Applications
  • Generalizations
  • See also
  • Notes
  • Citations
  • Bibliography
  • Further reading

In abstract algebra, a semiring is an algebraic structure. Semirings are a generalization of rings, dropping the requirement that each element must have an additive inverse. At the same time, semirings are a generalization of bounded distributive lattices.

The smallest semiring that is not a ring is the two-element Boolean algebra, for instance with logical disjunction \lor as addition. A motivating example that is neither a ring nor a lattice is the set of natural numbers \N (including zero) under ordinary addition and multiplication. Semirings are abundant because a suitable multiplication operation arises as the function composition of endomorphisms over any commutative monoid.

Connections

Categories