Canonical: https://knowlpedia.com/algebra-rings/idempotent-semiring/

# Idempotent semiring

A semiring whose addition satisfies a+a=a.

An **idempotent semiring** is a [semiring](https://knowlpedia.com/algebra-rings/semiring/) \(S\)
whose addition is idempotent:
\[
a+a=a\qquad\text{for every }a\in S.
\]
In the tropical-algebra pages, idempotent semirings are normally assumed
commutative unless noncommutative multiplication is explicitly mentioned.

## Order-theoretic meaning

Idempotent addition is a join operation for the
[natural order](https://knowlpedia.com/algebra-rings/natural-order-of-idempotent-semiring/)
\(a\le b\iff a+b=b\). Thus finite sums behave like finite suprema rather
than like repeated counting. Multiplication distributes over these joins and
is monotone in each variable.

## Examples

The [power set](https://knowlpedia.com/shared-foundations/power-set/) of a set, with union as addition and intersection as
multiplication, is an idempotent [commutative semiring](https://knowlpedia.com/algebra-rings/commutative-semiring/). The Boolean and
tropical semifields are further examples. An ordinary nonzero ring cannot
be additively idempotent: \(a+a=a\) and additive cancellation would force
\(a=0\).

## Terminology

The word **dioid** is not uniform: some authors use it for every idempotent
semiring, while others add order-completeness assumptions. The explicit
phrase “idempotent semiring” is used here.

## References

1. Grigori L. Litvinov, Viktor P. Maslov, and Grigori B. Shpiz, “Linear functionals on idempotent spaces: an algebraic approach,” 2000. [arXiv:math/0012268](https://arxiv.org/abs/math/0012268). Relevant: the algebraic idempotent-semiring viewpoint.
2. Grigori L. Litvinov, Viktor P. Maslov, and Grigori B. Shpiz, “Idempotent (Asymptotic) Mathematics and the Representation Theory,” 2002. [arXiv:math/0206025](https://arxiv.org/abs/math/0206025).
