Tell me more ×
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.
up vote 1 down vote favorite

I am familiar with the term involution for a function that inverts itself, and was wondering if there is a similar term for binary operators like XOR. For example, $a \oplus b \oplus b = a$ for any $a$ and $b$.

Is there a term for operators like these?

Thanks!

share|improve this question
A binary operation $\otimes$ on a set $S$ automatically defines two families of functions from $S$ to $S$: for each $a\in S$ we have $L_a:S\to S:s\mapsto as$ and $R_a:S\to S:s\mapsto sa$. Your condition amounts to saying that these functions are all involutions. – Brian M. Scott Jan 8 at 21:55
en.wikipedia.org/wiki/Involution_(mathematics)#Computer_science I think you just say it that way, "if you fix one parameter, than it's an involution". – xavierm02 Jan 8 at 22:00

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer

 
discard

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

Browse other questions tagged or ask your own question.