General Properties
Any involution is a bijection.
The identity map is a trivial example of an involution. Common examples in mathematics of more detailed involutions include multiplication by −1 in arithmetic, the taking of reciprocals, complementation in set theory and complex conjugation. Other examples include circle inversion, rotation by a half-turn, and reciprocal ciphers such as the ROT13 transformation and the Beaufort polyalphabetic cipher.
The number of involutions, including the identity involution, on a set with n = 0, 1, 2, … elements is given by a recurrence relation found by Heinrich August Rothe in 1800:
- a0 = a1 = 1;
- an = an − 1 + (n − 1)an − 2, for n > 1.
The first few terms of this sequence are 1, 1, 2, 4, 10, 26, 76, 232 (sequence A000085 in OEIS); these numbers are called the telephone numbers, and they also count the number of Young tableaux with a given number of cells.
Read more about this topic: Involution (mathematics)
Famous quotes containing the words general and/or properties:
“It was the words “descended into Hades”
That seemed too pagan to our liberal youth.
You know they suffered from a general onslaught.
And well, if they weren’t true why keep right on
Saying them like the heathen? We could drop them.”
—Robert Frost (1874–1963)
“A drop of water has the properties of the sea, but cannot exhibit a storm. There is beauty of a concert, as well as of a flute; strength of a host, as well as of a hero.”
—Ralph Waldo Emerson (1803–1882)