The largest and the smallest fixed points of permutations

Emeric Deutsch, Sergi Elizalde

We give a new interpretation of the derangement numbers d_n as the sum of the values of the largest fixed points of all non-derangements of length n-1. We also show that the analog…