Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Please recommend resources to study Idempotence and other similar properties of processes and operations in depth.

I want to know what other properties like Idempotence are there for an operation. I am a computer science student so these kinds of properties of a process intrigue me.

I don't even know which field of mathematics studies these properties. Is it relations theory? abstract algebra? For example, would a good book in abstract algebra have a nice treatment of these kinds of properties?

Edit : I just want a beginner's treatment on these kinds of operation.

share|improve this question
    
Could you please give an example of what you mean? –  lhf Apr 3 '11 at 15:21
2  
The concept of idempotence is certainly a prominent one in abstract algebra, yes. But your question seems way too broad to me. I searched for "idempotent" on MathSciNet (on online compendium and review service for math papers) and got 11483 hits. Probably you don't really want to read all these papers...so what is it you actually want to know? –  Pete L. Clark Apr 3 '11 at 15:22
1  
Universal algebra is more likely to discuss different kinds of operations with different properties (permutability, idempotence, etc), but the question is still too broad (a bounty doesn't make it less focused). –  Arturo Magidin Apr 21 '11 at 19:10
    
Projection operators in vector spaces are idempotent. The convex hull operation in a real vector space is also idempotent. Except, perhaps at some very high level of abstraction, they are quite different. It might be useful to limit the question by giving some examples of idempotent operations that interest you. –  Jay Apr 22 '11 at 0:29
    
I think that if you want a good answer, it should be clear what you're asking. It's not very clear what properties like idempotents are. I'm adding a fewlinks, where you can find various properties of binary operations. Some of them are used frequently, some not so common. en.wikipedia.org/wiki/Category:Binary_operations en.wikipedia.org/wiki/… en.wikipedia.org/wiki/Special_classes_of_semigroups –  Martin Sleziak Apr 23 '11 at 7:24

3 Answers 3

up vote 4 down vote accepted
+25

The text Introduction to Lattices and Order has material on closure operators which are idempotent and there are also some sections that deal with theoretical computer science. Here is a link to Amazon's page: http://www.amazon.com/gp/reader/0521784514/ref=sib_dp_pt#reader-link

share|improve this answer

I work on elementary particle theory. Calculations using "Feynman diagrams" are done using "propagators" (which are Green's functions for wave functions, i.e. solutions to the Klein-Gordon or Schroedinger or Dirac or Pauli-Dirac equation) and "vertices" (which give the amplitude for particles interacting so as to replace one group of particles with another group). An example of this sort of thing is an up quark emitting a W+ particle and becoming a down quark. One models the movement of the W+ particle with the propagator appropriate to a spin-1 massive object. The up and down quarks get modeled with spin-1/2 propagators, while the interaction gets modeled by the weak force. In short, I'd like to see this redone completely in terms of the propagators. The idea is that propagators should carry the information sufficient to describe the interaction vertices.

So to me, the propagators are very important and should be studied at the most basic level. What can be a propagator? Since a propagator describes a particles that is moving through space-time without change to the nature of the particle (that is, we use the label "particle" to describe activity that tends to preserve itself in time), there is a requirement that the propagator be idempotent. As Green's functions, you have: $$G(x,x'') = \int_{-\infty}^{+\infty}G(x,x')G(x',x'')\;dx'.$$ Eliminating the dependency on space and time gives you something that describes the particle's nature (i.e. electric charge, spin, weak hypercharge, weak isospin ..). The above becomes a matrix equation: $$G = G^2$$ Solving the above should give attributes of the elementary particles, for example see http://brannenworks.com/Gravity/qioumm_view.pdf

For this reason, you might find my (incomplete) book on Clifford algebra and elementary particles of interest as it concentrates on understanding the idempotents of the Clifford algebra: http://www.brannenworks.com/dmaa.pdf Uh, Clifford algebra is the math term for the generalization of what the physicists call the "Dirac gamma matrices". These are used to define the wave functions for spin-1/2 particles such as the electron and positron.

If you google Clifford algebra you'll find a lot of applications in computer science, so this might be of interest.

share|improve this answer

Trying to guess what you mean.

A definition of idempotence would be, for $f$ a function on a typical element $x$,

$$f( f(x) ) = f(x)$$

This is an example of a functional equation. So you might be interested in a book or introductory article about functional equations.

There is no limit to the number of properties you can imagine for a function based on a functional equation. Classical algebraic notions such as commutativity, distributivity, associativity can be expressed this way (see below).

Idempotence is just one of the most basic and most meaningful, related to the geometric notion of projection. Even this is too broad to find the kind of elementary treatment you want.

In general a functional equation would be any kind of equality that you can write between a function, its successive iterations and its values. You can complicate matters by introducing derivatives, auxiliary functions, several variables, going into inequations, etc.

As others have already remarked, this is a broad subject touching on very different parts of mathematics. But I would guess you are more interested on discrete objects such as integers or trees than on continuous objects.

You can at first have a look at traditional web sources such as Wikipedia, when you will find a beginning of classification. You can also look at most books or articles about solving problems at Mathematics Olympiad where it is common to have functional equations (on the sets of integers but not only).

Functional equations are used in Computer Science in different contexts such as dynamic programming, automata theory, analysis of algorithms, among others. You may have also heard about Functional Programming. In some of them basic properties of functions are used in evaluating programs and optimizations. For instance, if you can declare that a function is associative, the interpreter or compiler can choose the order in which it will evaluates the arguments since it will not change the result.

share|improve this answer
    
Yes that is the direction that I want to go. Can you recommend other books/articles on "functional equations" –  kunjan kshetri Apr 26 '11 at 13:13

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.