semiring
Sign in to saveAlso 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 sectionsContents
- 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.
Available in 19 languages
- Español
- Français
- Deutsch
- 中文
- 日本語
- Русский
- Italiano
- Bahasa Indonesia
- Bulgarian
- Czech
- Finnish
- Malay
- Nederlands
- Piedmontese
- Polski
- Tiếng Việt
- Ukrainian
- 한국어
via Wikidata sitelinks · CC0