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
idempotency (Definition)

If $ (S,*)$ is a magma, then an element $ x\in S$ is said to be idempotent if $ x*x=x$. For example, every identity element is idempotent, and in a group this is the only idempotent element. An idempotent element is often just called an idempotent.

If every element of the magma $ (S,*)$ is idempotent, then the binary operation $ *$ (or the magma itself) is said to be idempotent. For example, the $ \land$ and $ \lor$ operations in a lattice are idempotent, because $ x\land x = x$ and $ x\lor x = x$ for all $ x$ in the lattice.

A function $ f\colon D\to D$ is said to be idempotent if $ f\circ f=f$. (This is just a special case of the first definition above, the magma in question being $ (D^D,\circ)$, the monoid of all functions from $ D$ to $ D$ with the operation of function composition.) In other words, $ f$ is idempotent if and only if repeated application of $ f$ has the same effect as a single application: $ f(f(x)) = f(x)$ for all $ x\in D$. An idempotent linear transformation from a vector space to itself is called a projection.



"idempotency" is owned by yark. [ full author list (2) | owner history (1) ]
(view preamble)

View style:

See Also: Boolean ring, period of mapping, idempotent

Also defines:  idempotent
Log in to rate this entry.
(view current ratings)

Cross-references: projection, vector space, linear transformation, composition, monoid, function, operations, binary operation, group, identity element, magma
There are 9 references to this entry.

This is version 18 of idempotency, born on 2002-02-24, modified 2006-07-12.
Object id is 2604, canonical name is Idempotency.
Accessed 6603 times total.

Classification:
AMS MSC20N02 (Group theory and generalizations :: Other generalizations of groups :: Sets with a single binary operation )

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

No messages.

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