Labeled factorization of integers.
We give a graph theoretic interpretation of -Lah numbers, namely, we show that the -Lah number counting the number of -partitions of an -element set into ordered blocks is just equal to the number of matchings consisting of edges in the complete bipartite graph with partite sets of cardinality and (, ). We present five independent proofs including a direct, bijective one. Finally, we close our work with a similar result for -Stirling numbers of the second kind.
Dj. Kurepa a conjecturé que pour tout nombre premier impair, , la somme n’est pas divisible par . Cette somme est reliée aux nombres de Bell qui apparaissent en combinatoire énumérative. Nous donnons une expression du -ième nombre de Bell modulo comme la trace de la puissance -ième d’un élément fixe dans l’extension d’Artin-Schreier de degré du corps premier à éléments. Cette expression permet de démontrer la conjecture de Kurepa en la ramenant à un problème d’algèbre linéaire.