Une autre interprétation du nombre des dérangements
Séminaire lotharingien de combinatoire, Tome 08 (1983)
Citer cet article
Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website
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.