论文信息 - A 36 k-FIXED-POINTS-PERMUTATIONS

A 36 k-FIXED-POINTS-PERMUTATIONS

In this paper we study the k-fixed-points statistic over the symmetric group. We will give some combinatorial interpretations to the relations defining them as well as their generating functions. A combinatorial interpretation directly on derangements of the famous relation on derangement numbers dn = ndn−1 + (−1) will be given.

Fanja Rakotondrajao | F. Rakotondrajao

[1] J. WILLIS. Magic Squares , 1902, Nature.

[2] John Riordan,et al. Introduction to Combinatorial Analysis , 1959 .

[3] F. Rakotondrajao. ON EULER’S DIFFERENCE TABLE , 2007 .

[4] D. Foata,et al. Theorie Geometrique des Polynomes Euleriens , 1970 .

[5] Michelle L. Wachs,et al. On $q$-derangement numbers , 1989 .

[6] Jeffrey B. Remmel. A Note on a Recursion for the Number of Derangements , 1983, Eur. J. Comb..

[7] Charalambos A. Charalambides,et al. Enumerative combinatorics , 2018, SIGA.

[8] Roberto Mantaci,et al. Exceedingly deranging! , 2003, Adv. Appl. Math..

[9] Dominique Dumont,et al. Dérangements et nombres de Genocchi , 1994, Discret. Math..

[10] Herbert S. Wilf,et al. A Bijection in the Theory of Derangements , 1984 .

[11] Roberto Mantaci,et al. A permutations representation that knows what "Eulerian" means , 2001, Discret. Math. Theor. Comput. Sci..

[12] Jiang Zeng,et al. A combinatorial interpretation of the Seidel generation ofq-derangement numbers , 1997 .

[13] J. Désarménien. Another interpretation of the number of derangements. (Une autre interprétation du nombre des dérangements.) , 1984 .