Réarrangements de fonctions et dénombrement

Abstract

On donne l'énoncé d'un théorème sur les réarrangements d'applications d'un ensemble fini dans lui-même, qui généralise un résultat connu sur les permutations, et qui permet de retrouver le dénombrement des classes d'applications ultimement idempotentes et indécomposables, ainsi que celui des arbres de n sommets et des graphes connexes de n arêtes et n sommets.