Nerd Word of the Day: Idempotent
Idempotent: adj. f. L. idem same + potent-em powerful: Of a quantity or element a: having the property that a × a = a, where × represents multiplication or some other (specified) binary operation. Also applied to an operator or set… enough of this mumble jumble! English please!
OK! An idempotent operation in math is one that has the same effect whether you apply it once, or more than once. For example: 1 x 1 = 1 or 1 x 1 x 1 = 1.
The STOP button on a VCR remote is idempotent, push it once and the tape stops, push it more than once and the tape remains stopped. The Pause button, on the other hand, is not idempotent.. push it twice and it starts to play again.
Now, if they just had a cure for idempotence, oh wait.. wrong word!
Can you think of any other examples of idempotence?
Click here for more nerd words.
Tweet
Word of the day by ...
Talking about mathematical definitions from an attractive woman like you Marina, here are a whole heap more attractive women and a whole heap of math lessons and tutorials – http://www.MathBabes.com
I would have to say that a girl’s fun-button is definitely not an “idempotent” button!
:mrgreen:
Sorry Marina – still fantasizing over your Guess The Word Origin game on the Sirius stations from a couple of years ago when you were describing the origins of Cunnilingus.
I got it right, btw… :mrgreen:
“I deduced in undergrad in college that the “nth” derivitive of an “nth order polynomial”was “n!” or “n-factorial” My insane mind!!
Wow.. figuring out a way to integrate twitter into my comments.. and it’s working! Yeah!
plz integrate some my way
A Twitoaster would be of no use if there was no tweetbread to slide into it. Perhaps it’s like a rotating toaster, those are funny actually, the thing spins around and pops toast down into a tray and you get whatever toast you can before someone else snags on it. Had that at this restaurant I worked at when I played waiter.
Some cheated and took the toast off the racks before the bread was completely toasted. I would look for the tale tale signs then confront the guilty parties “You’ve got rack mark burns on your fingers!”
Aye, damn potent! :mrgreen:
I think most sentences entered here end up being idempotent (reach equilibrium). If I remeber correctly, start of Gettysburg address isn’t idempotent.
I rather be important than impotent.
[Halycon] please do it, do it for me, do it, do it, do it…………..
{ ..am pressing button but it wont stop }
“Honey, why you got a suit on.”
“Well, I went to the doctor today and he said I was impotent. And if you is impotent, you has to dress impotent!” ;-) :arrow: :mrgreen:
Broadly speaking normalization operations are often idempotent unitary operations.
When the normalization of the elements in a given set S consists in assigning another element in S to it (or in transforming the first into the second) we can represent this normalization process by a function F in S. In this way, any given element x in S is assigned a normalized element y in S given by the rule y = F(x) and the normalization of y would be the same y.
F: S—>S
y = F(x) and F(F(x)) = F(x)
Normalized elements are like fixed points: they remain the same when normalized. F(y) = y for all normalized y in S.
All this amount to the same as saying that a such normalizations can be represented by a map F in S that maps all elements in S to fixed points.
Examples:
1. Sorting a list of words
2. Ordering things: putting disordered things into their place when they belong to a unique place.
3. The convex hull of a set of points.
4. Statlistical standard normalization: transforming a set of data so that its mean = 0and its variance =1.
5. Compactification of subsets in a topological space.
6. the modulo m operation (the remainder in the division of an integer number by a given integer m).
7. Matrix diagonalizations and canonicalizations
8. Universally covering spaces.
9. The closure of subsets of a topological space
10. Adding a given set of colours to a palette.
I don’t know why but I think I understand this. Thanks
Lost me at “broadly speaking…”
Smash a calculator once and it’s broken. Smash a calculator twice and it’s still broken! :lol:
Idempotent latin squares are also quite mathematically interesting, as a partial idempotent x*x latin square can be embedded into a bigger y*y one, for every x >= 2y+1.
It is way more difficult to achieve than embedding a partial commutative latin square though. But you don’t want to see the proof. Believe me. It deals with hellishly fancy maths and will fiercely rock you in the head unless you can run through a math demonstration like you run through a hip-hop song.
Oooooops… Just rereading myself and I realize that what I wrote makes no freaking sense at all.
^ x >= 2y+1 ^ x < 2y+1 ^. Now. Looks much better. Obviously you can't embed the bigger into the smaller, but yes, you can embed the small into the big. No proof needed here I think. Every object must follow this basic law of the visible universe, idempotent latin squares or not. The law is the law.
Sorry for the confusion HotForNumbers.
Okay Marina, what mathematician did you get this from? Your list contains some graduate level stuff. I am very suspicious!
A button on my microwave, the #1, only does one minute. Press it again and it doesn’t change the time. I think this is what we’re talking about. Math hurts my head.
Elevator call button…
I have two examples of idempotence:-
Women can be idempotent.
Give them some money and they’ll spend it on clothes and shoes
Give them more money and … guess what.
Ask them ,”What’s wrong?” and they say, “Nothing”.
Ask them again and … guess what.
The maths explanations of idempotence here are idempotent.
Tell me once and they go right over my head.
Tell me again and … guess what.
:lol:
There you go…. good example! :-)
[ ] like: [dog] or [blah blah blah]
:smile: Winnow (algorithm).
Wind winnowing is an agricultural method developed by ancient cultures for separating grain from chaff. :lol:
but maths is a language its the most unambiguous most concise most universal most honest language we have: its like writing in pictures…
6(6 / 1) or 6 * 6 / 6 * 6 / 6 ….ect
I’ve spent more than a little time working with idempotent operations within algebraic groups and rings due to my own obsessions in algebra, but “idempotent” has never struck me as one of those math words that easily extrapolates outside of mathematics. Ordinarily I would use the word as here: In the integers under multiplication modulo 6 the number 3 is idempotent because 3×3 = 3. In some of the other discussions people seem to be associating the term with identity mappings, but I think that is not a proper usage. In general, if we have a function that is not the identity such that f(x) = x is a non-trivial case, then we would say that x is a [fixed point] of f.
I’ve always seen “idempotent” applying to operators. The canonical example is a projection operator, P, for which P(P(x)) = P(x). For example, suppose P_x is a projection operator that projects a vector in a two-dimensional Euclidean space onto a chosen x-axis in the obvious way. Then the projection P_x(P_x(v)) of the projection P_x(v) of an arbitrary vector v is the same as P_x(v) itself.
Soul this marks the global UNITING………—…..the continent civil thing and can I request a nerd word :smile: [][Vegetable][]….plEAsE and thAnks :P [fruit] too…juicy tree…vegeTable tree :?:
Hey leoNard, are you of the school that thinks Syd Barret was a musical genius? Or was he a guy that took some bad acid? or both? I’ve watched a few documentarys on him and I just don’t know. David Gilmour is underrated. I do know that. ;-)
How is the drummer?…this is T :shock: rUE…syd is like fish…fish is like syd! ….please check this drummer……Grand Funk Railroad – t.n.u.c ….my bRain is wAshed… :lol: rye witchski :lol: chrystal clear rye is boozed and not oak aged!
when you turn the keys in your vehicles ignition. If the engine turns over and starts; turning the key again won’t shut off the engine. but you might kill the starting motor, and that is why kids shouldn’t drive drunk :cool:
Hmm… This would be a very special case of mechanical idempotence, as the starter would be dead after a few experiments of this sort. So idempotence would be applied to the engine, and death to the starter. I am not sure this concept has been invented yet, damienro. You may want to consider trademarking it.
:mrgreen: Thanks Nueroway your compliment means a lot to me:-)
Marina should do some words for us motor-heads, what do you think? I’m sure that I could google it but watching her and getting to hear that Russian accent all the way over here in Iraq is priceless.
Marina could you perhaps dig deep and pop the origin on the word [clutch] I have just recently been thinking about it a lot because I’m going to remove my automatic transmission in my 1999 BMW 323IC and put in a standard from a ’97 325. As soon as I get home that is :idea:
Heck, why not?
She could put on one of these intelligent bikinis of hers and show us the difference between power wheelies and clutch wheelies while we’re at it.
1 dam’ po’ tent! :mrgreen:
:oops: Can not think!!!imPotent!!! :idea: :grin: :cool:
From the latin idem (same) and potent (having power). A fully computerized tic tac toe game is a simple idempotent binary operation, as the X always win. Similarly, in theory, a fully computerized chess game is a complex idempotent operation, provided no heuristic is used in the solution, as the white always win. Something which has never happened so far.
If the brain is childishly regarded as a mere computer, then true knowledge is idempotent, and the only cure for it would be true feeling, which is what differentiates machines and living organisms.
“Win” should be replaced by “draw” in the post above, as these two games are obviously not races, and the first to finish is not the winner. It was written too fast. X and Os and blacks and whites may be of different shapes and colours, but in a perfect play, their value is idempotent, no matter who starts or finishes first, there will be no winner. :smile:
No, that’s not a good example of idempotence (even with the correction). Idempotence is an operation which you must be able to perform multiple times.
Another example is rounding a fraction to the nearest whole number. If you perform that operation twice, in the second step you’re rounding a whole number to the nearest whole number, which does nothing. So performing this operation twice gives the same result as performing it once, hence it’s idempotent.
WARNING: Maths nerding follows.
One way to get idempotent operations is to use retractions and sections. Suppose that you have two functions:
r : A -> B
s : B -> A
such that:
r o s = 1
That is, r(s(x)) = x. (Here, 1 is the identity function.)
r and s could be any functions, so long as r o s = 1. So in the above example, taking Z as the integers and R as the reals:
s : Z -> R
where s(x) = x
r : R -> Z
where r(x) = round(x)
So s injects integers into the reals, and r rounds a real to the nearest integer. It should be clear that r o s = 1.
But what about this function?
i = s o r
The function i is not necessarily the identity function, however consider i o i:
i o i = (s o r) o (s o r) = s o (r o s) o r = s o 1 o r = s o r = i
So no matter what functions r and s r, if r o s = 1, then s o r is idempotent.
That is mathematical idempotence. But what about computing idempotence?
I think computing idempotence is a method or subroutine that can be called multiple times and always leads to the same result. Looking for a record in a database, for instance. What about a perfect play? Doesn’t a perfect computerized play always leads to the same result (a draw), no matter how many times you play? Wouldn’t this be a good example of computing idempotence?
Erm… Anyways. Thanks for the maths, Pseudonym. I guess I got a little too inspired here and I just quickly raised the whole concept of idempotence to scientifically unacceptable levels, without too much of a thinking.
An idempotent operation is any operation where performing it twice does the same thing as performing it only once. Tic-tac-toe doesn’t work because you can’t play tic-tac-toe on an already completed game board.
An algorithm can be idempotent, in the sense that a function that maps a data structure to a data structure can do the “same thing” if you apply it twice compared to if you apply it once. For example, if deleting an element from a dictionary-like data structure (e.g. a hash table) does nothing if there is no element is not there, then deleting the same element twice does the same thing as deleting the element once. Hence, it’s an idempotent operation.
Idempotent operations are important in computer science, especially in resource-intensive computing such as operating systems and databases, because you can use them to construct operations that are interruptable and restartable.
Imagine an operation that does A, waits for some event to happen, then does B. For example, if you are reading data from disk, you could issue the read, and then wait for the disk to return your data.
That wait could take a large amount of time, and if the operation has acquired system resources, it could starve other operations from using those resources for an unbounded amount of time.
However, if you ensure that A is idempotent (in our example, this means that issuing a read from the disk twice does the same thing as issuing the read once), then if there is a risk of resource starvation during the wait phase, you can simply kill the whole operation and start it again. This works because applying A twice does the same thing as applying it once.
Did that make sense?
Makes a lot of sense indeed.
But what if a reset of the tic-tac-toe game is included in an operation A, then B plays the perfect game and displays the result. Or C displays the result to make it simpler. You could simply kill A or B or even C whenever you want at anytime in the routine, and restart at A. B would be dependant on the successful completion of A, and C on B. I agree it would be totally useless to come up with such a routine, unless someone really enjoys programming and the concept of an idempotent game, for the pure intellectual sake of it. Then, it becomes merely a fun thing for the person who plays with it. The result C of the perfect game always being a draw, wouldn’t consequently A and the ABC combo be idempotent also?
Sorry, neuroway, this is in reply to your other comment, but we seem to have hit a limit on how deeply you can nest comments. I’m posting it here so that you get the notification.
An idempotent operation has to be a pure function, possibly on the “state of the world”. If operation A outputs something, then applying operation A twice outputs that thing twice. This has a different effect on the world as only outputting something once (e.g. if it’s outputting to a printer, it uses twice as much paper). Therefore an operation like this can’t be idempotent.
This is definitely a nerd word. I Googled this word and my mouse’s batteries died trying to figure out some of the formulas for this word. Trying to cram to much knowledge in this ole country boy. Good Nerd word though. ;-)
COUNTRY BOYS ARE BORN CRAMED fUll Of knOwlEdgE..,,..boards of KeYeD :razz: :???: Referential transparency and referential opaqueness are properties of parts of computer programs. An expression is said to be referentially transparent if it can be replaced with its value without changing the program (in other words, yielding a program that has the same effects and output on the same input). The opposite term is referentially opaque.
[][form :grin: ][]
Yeah, this is giving me a headache. Let’s go huntin’! Or fishin’. Or skiin’. ANYTHING that isn’t math-related.
Loving You Babe You are the Best Marina. ;-)
The alphabet buttons on your keyboard are indempotent while the numeral and puncuation keys are not.
Is that correct? :???: And no, I’m not kidding…. :arrow: :cool:
Projection operators?
samplers loop a sound constant “tweek n’ tweeze” soft buttons can enhance and emulate a tape’s “wow and flutter” gristlizer boxes do something amazing Ping Pong (stereo delays which feed each other) reset the atari
digital loop carrier (DLC)
source: internet
Death and taxes.
Inevitable.
Being taught a lesson you already got.
OK the horse is dead, you don’t need to kill it anymore.
Is “inevitable” and “makes no difference” the theme?
Falling off the hOrsE :P ….A car which has only two wheels and that makers say is impossible to crash, has been unveiled in the US.
:razz: Project P.U.M.A. (Personal Urban Mobility & Accessibility), is said to offer fast, safe, inexpensive and clean transport at speeds of up to 35mph…How to Beat a Dead Horse
:lol: Red Durkin talks a little bit about why she talks a lot about being transgender.
Looks a little bit underpowered. :smile:
[precipice]
Opinion: Tough guys don’t :mrgreen: :roll: [cliff-notes]…………(knotted) or (noted) but not not-(0)-ted/// :cool: pony-lifted :???: :?:
When you hang up the telephone, you do it ones and the conversation will end. Do it again, it will not start again.
I think that is enough homework for one day. :-)
:razz: apples and oranges
EAt THis…Pink Floyd Apples and Oranges….Columbus Day is more than for the[FEDS][Pink Floyd ]
[Oranges]
:cool:
:lol: so you found that out, lol , lots to go on here, where to start..
where the hell was syd? he wasn’t recording effervescing elephant at the time
Syd Barrett – Baby Lemonade
it’s a sweet song
Cure for idempotence?
Conjugation with bijection involution
complementing the reciprocals might do the trick.
I keep on clicking on the Idempotent image up above
and I am getting the same results.
I must be a Idempotent.
Did the planet just didn’t flip on its axis, did it?
I’m starting to see things. :lol:
tho i hear there is a push to go with tote bags instead of plastic & paper bags at the grocery stores.
won’t be the same, i think many folks will miss hearing that question; “paper or plastic?”
my interests reside more in the business of potency
:o English Please :!:
you mean like, no matter what I do women never find me attractive?
Of course not :!: There are women out there who will find you attractive, no problem; for a nominal fee of course :arrow: :???: ;-)
:mrgreen:
:mrgreen:
Hey! This is a legit math word from Algebra. Algebra also has nilpotent (or two worded “null potent”). Computer science has nullipotent.
First, that was wayyyy toooo many button pushes.
Now, where was I.
Oh, yeah.
Push the button and the PC is ON.
Push the button again and the PC is OFF.
How about a ball point pen.
Push the same clicker and the pen retracts and extends.
Bad examples as the outcome changes, when they are operating normally for the pen and PC example.
But, have you ever pushed the same button and clicker to get a different result and continue to get the same results? That’s
when things are abnormally Idempotent. Who would have thought.
hey simple…
0 x 0 =1
1 x1 =1
infinity x infinity = infinity
take your pick