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.

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?


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 '13 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 '13 at 22:00

Your Answer


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

Browse other questions tagged or ask your own question.