Réarrangements de fonctions et dénombrement

Resume On donne l'enonce d'un theoreme sur les rearrangements d'applications d'un ensemble fini dans lui-meme, qui generalise un resultat connu sur les permutations, et qui permet de retrouver le denombrement des classes d'applications ultimement idempotentes et indecomposables, ainsi que celui des arbres de n sommets et des graphes connexes de n aretes et n sommets.

[1]  Leo Katz,et al.  Probability of Indecomposability of a Random Mapping Function , 1955 .

[2]  E. H. Neville,et al.  The codifying of tree-structure , 1953, Mathematical Proceedings of the Cambridge Philosophical Society.