Global Information Lookup Global Information

Idempotence information


On/Off buttons of a train's destination sign control panel. Pressing the On button (green) is an idempotent operation, since it has the same effect whether done once or multiple times. Likewise, pressing Off is idempotent.

Idempotence (UK: /ˌɪdɛmˈptəns/,[1] US: /ˈdəm-/)[2] is the property of certain operations in mathematics and computer science whereby they can be applied multiple times without changing the result beyond the initial application. The concept of idempotence arises in a number of places in abstract algebra (in particular, in the theory of projectors and closure operators) and functional programming (in which it is connected to the property of referential transparency).

The term was introduced by American mathematician Benjamin Peirce in 1870[3][4] in the context of elements of algebras that remain invariant when raised to a positive integer power, and literally means "(the quality of having) the same power", from idem + potence (same + power).

  1. ^ "idempotence". Oxford English Dictionary (3rd ed.). Oxford University Press. 2010.
  2. ^ "idempotent". Merriam-Webster. Archived from the original on 2016-10-19.
  3. ^ Original manuscript of 1870 lecture before National Academy of Sciences (Washington, DC, USA): Peirce, Benjamin (1870) "Linear associative algebra" From pages 16-17: "When an expression which is raised to the square or any higher power vanishes, it may be called nilpotent; but when raised to a square or higher power it gives itself as the result, it may be called idempotent.
    The defining equation of nilpotent and idempotent expressions are respectively An = 0 and An = A; but with reference to idempotent expressions, it will always be assumed that they are of the form An = A unless it be otherwise distinctly stated."
    • Printed: Peirce, Benjamin (1881). "Linear associative algebra". American Journal of Mathematics. 4 (1): 97–229. See p. 104.
    • Reprinted: Peirce, Benjamin (1882). Linear Associative Algebra (PDF). New York, New York, USA: D. Van Nostrand. p. 8.
  4. ^ Polcino & Sehgal 2002, p. 127.

and 18 Related for: Idempotence information

Request time (Page generated in 0.565 seconds.)

Idempotence

Last Update:

Idempotence (UK: /ˌɪdɛmˈpoʊtəns/, US: /ˈaɪdəm-/) is the property of certain operations in mathematics and computer science whereby they can be applied...

Word Count : 2887

Idempotency of entailment

Last Update:

Idempotency of entailment is a property of logical systems that states that one may derive the same consequences from many instances of a hypothesis as...

Word Count : 110

Logical conjunction

Last Update:

associativity: yes distributivity: with various operations, especially with or idempotency: yes monotonicity: yes truth-preserving: yes When all inputs are true...

Word Count : 1337

Lulu smoothing

Last Update:

co-idempotence. An interpretation of idempotence is that: 'Idempotence means that there is no “noise” left in the smoothed data and co-idempotence means...

Word Count : 712

Pythagorean means

Last Update:

x_{2},\ldots x_{n})} Idempotence ∀ x , M ( x , x , … x ) = x {\displaystyle \forall x,\;M(x,x,\ldots x)=x} Monotonicity and idempotence together imply that...

Word Count : 1100

Boolean algebra

Last Update:

failure of commutativity would then appear as a failure of symmetry. Idempotence of ∧ and ∨ can be visualized by sliding the two circles together and...

Word Count : 9506

Canonical form

Last Update:

is a mapping c:S→S such that for all s, s1, s2 ∈ S: c(s) = c(c(s))   (idempotence), s1 R s2 if and only if c(s1) = c(s2)   (decisiveness), and s R c(s)...

Word Count : 1873

Fractional part

Last Update:

respectively. These two definitions of fractional-part function also provide idempotence. The fractional part defined via difference from ⌊ ⌋ is usually denoted...

Word Count : 534

Idempotent matrix

Last Update:

test. Any similar matrices of an idempotent matrix are also idempotent. Idempotency is conserved under a change of basis. This can be shown through multiplication...

Word Count : 1701

Pure function

Last Update:

that, given a particular input, will always produce the same output Idempotence – Property of operations whereby they can be applied multiple times without...

Word Count : 1244

William Lawvere

Last Update:

and Tierney showed that the conditions it needs to satisfy are just idempotence and the preservation of finite intersections. These "topologies" are...

Word Count : 948

Absolute value

Last Update:

| a | | = | a | {\displaystyle {\bigl |}\left|a\right|{\bigr |}=|a|} Idempotence (the absolute value of the absolute value is the absolute value) | −...

Word Count : 3299

List of Latin words with English derivatives

Last Update:

posterior, posteriority • postremogeniture potis pot- compossible, idempotence, idempotent, impossible, impotence, impotency, impotent, nilpotence,...

Word Count : 336

Fuzzy logic

Last Update:

t-norm (that is, minimum). It has the axioms of BL plus an axiom of idempotence of conjunction, and its models are called G-algebras. Product fuzzy logic...

Word Count : 6687

Exclusive or

Last Update:

a field GF(2), and as in any field they obey the distributive law.) Idempotency: no Monotonicity: no Truth-preserving: no When all inputs are true, the...

Word Count : 3347

Strahler number

Last Update:

Michael; Schlund, Maxmilian (2011), An extension of Parikh's theorem beyond idempotence, arXiv:1112.2864, Bibcode:2011arXiv1112.2864L Strahler, A. N. (1952)...

Word Count : 2057

Gamma matrices

Last Update:

^{5}\right)\psi ={\begin{pmatrix}0&0\\0&I_{2}\end{pmatrix}}\psi ~.} The idempotence of the chiral projections is manifest. By slightly abusing the notation...

Word Count : 7227

DBOS

Last Update:

framework. It provides a runtime with built-in reliable message delivery and idempotency. Holger Mueller of Constellation Research wondered how well DBOS the...

Word Count : 724

PDF Search Engine © AllGlobal.net