Near Matches
Ignore Exact
Everything
2
fixed points of permutations (thing)
See all of fixed points of permutations
, no other writeups in this node.
(
thing
)
by
ariels
Wed Aug 30 2000 at 10:49:40
There are
n
!
permutation
s on
n
element
s.
The number of "
derangement
s" (permutations with no
fixed point
s) is the closest
integer
to
n
!/
e
; see
counting derangements
.
If we select a permutation uniformly at
random
,
the average number of fixed points of a permutation is 1
.
the average number of fixed points of a permutation is 1
derangement
counting derangements
Who shall we eat?
Permutations with no fixpoints
balanced function
Counting proof that there are infinitely many prime numbers
fixed point
Poisson distribution
Sign in
Login
Password
remember me
Lost password
Sign up
Need help?
accounthelp@everything2.com
Recommended Reading
About Everything2
User Picks
Everything Died on the Vine That Summer
Ashlar
Mexican-American War
The Paradox of AI not eliminating humans
Proactive interference
Why I Hate Being Alive
Editor Picks
William Blake
Reality, memory, and time: A character based study of "Waiting for Godot"
So charmingly heathen, your skin is like a teardrop on a popsicle
Six Degrees of Separation
Target Rifle Shooting
Bob Ross