Une autre interprétation du nombre des dérangements
Séminaire lotharingien de combinatoire, Tome 08 (1983)
Another class of permutations in a one-to-one correspondence with the derangements is introduced that provides a natural interpretation of the usual recurrence: d(n)=nd(n-1)+1 (n even) and d(n)=nd(n-1)-1 (n odd). Those permutations are exactly those whose Lehmer codings start with an even number of 1's.
@article{SLC_1983_08_a1,
author = {Jacques D\'esarm\'enien},
title = {Une autre interpr\'etation du nombre des d\'erangements},
journal = {S\'eminaire lotharingien de combinatoire},
year = {1983},
volume = {08},
url = {http://geodesic.mathdoc.fr/item/SLC_1983_08_a1/}
}
Jacques Désarménien. Une autre interprétation du nombre des dérangements. Séminaire lotharingien de combinatoire, Tome 08 (1983). http://geodesic.mathdoc.fr/item/SLC_1983_08_a1/