The largest and the smallest fixed points of permutations
暂无分享,去创建一个
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 analogous sum for the smallest fixed points equals the number of permutations of length n with at least two fixed points. We provide analytic and bijective proofs of both results, as well as a new recurrence for the derangement numbers.
[1] Ira M. Gessel,et al. Symmetric inclusion-exclusion , 2005 .
[2] Charalambos A. Charalambides,et al. Enumerative combinatorics , 2018, SIGA.
[3] Fanja Rakotondrajao,et al. A 36 k-FIXED-POINTS-PERMUTATIONS , 2007 .
[4] Dominique Dumont,et al. Dérangements et nombres de Genocchi , 1994, Discret. Math..
[5] D. Dumont,et al. Derangements and Genocchi numbers , 1994 .