Table des matières
18 relations: André Joyal, Arthur Cayley, Bijection, Chaîne de Markov, Correspondance fondamentale de Foata, Formule de Cayley, Günter M. Ziegler, Graphe orienté, Lemme de Scheffé, Martin Aigner, Martin Kruskal, Permutation, Preuve combinatoire, Preuve par bijection, Preuve par double dénombrement, Pseudo-forêt, Récurrence et transience d'une chaîne de Markov, Springer Science+Business Media.
André Joyal
André Joyal est un mathématicien québécois, né en 1943 à Saint-Majorique-de-Grantham.
Voir Bijection de Joyal et André Joyal
Arthur Cayley
Arthur Cayley (-) est un mathématicien britannique.
Voir Bijection de Joyal et Arthur Cayley
Bijection
En mathématiques, une bijection ou application bijective (parfois appelée correspondances biunivoques) est une application qui est à la fois injective et surjective, autrement dit pour laquelle tout élément de son ensemble d'arrivée possède un et un seul antécédentC'est-à-dire est image d'exactement un élément de son domaine de définition.
Voir Bijection de Joyal et Bijection
Chaîne de Markov
Exemple élémentaire de chaîne de Markov, à deux états ''A'' et ''E''. Les flèches indiquent les probabilités de transition d'un état à un autre. En mathématiques, une chaîne de Markov est un processus de Markov à temps discret, ou à temps continu et à espace d'états discret.
Voir Bijection de Joyal et Chaîne de Markov
Correspondance fondamentale de Foata
En mathématiques, et plus précisément en combinatoire, la correspondance fondamentale de Foata est une correspondance entre suites sans répétitions et permutations, différente de la correspondance classique où la suite sans répétitions est la suite des images, par la permutation, des éléments 1, 2, 3, etc.
Voir Bijection de Joyal et Correspondance fondamentale de Foata
Formule de Cayley
En mathématiques, et plus particulièrement en théorie des graphes, la formule de Cayley est un résultat sur les arbres du théoricien Arthur Cayley.
Voir Bijection de Joyal et Formule de Cayley
Günter M. Ziegler
Günter M. Ziegler (né le à Munich) est un mathématicien allemand.
Voir Bijection de Joyal et Günter M. Ziegler
Graphe orienté
Un graphe orienté G.
Voir Bijection de Joyal et Graphe orienté
Lemme de Scheffé
En théorie des probabilités, le lemme de Scheffé est un critère de convergence en loi concernant les suites de variables aléatoires à densité.
Voir Bijection de Joyal et Lemme de Scheffé
Martin Aigner
Martin Aigner, né le à Linz et mort le à Berlin, est un mathématicien autrichien, professeur à l'université libre de Berlin depuis 1974, dont les centres d'intérêt sont les mathématiques combinatoires et la théorie des graphes.
Voir Bijection de Joyal et Martin Aigner
Martin Kruskal
Martin David Kruskal, né le à New York (New York) et mort le à Princeton (New Jersey), est un mathématicien et physicien américain.
Voir Bijection de Joyal et Martin Kruskal
Permutation
En mathématiques, la notion de permutation exprime l'idée de réarrangement d'objets discernables.
Voir Bijection de Joyal et Permutation
Preuve combinatoire
Une preuve combinatoire est une démonstration qui tend à établir une identité entre deux expressions a priori différentes.
Voir Bijection de Joyal et Preuve combinatoire
Preuve par bijection
En mathématiques, une preuve par bijection (ou démonstration par bijection) est une technique de démonstration qui consiste à obtenir l'égalité de deux expressions entières en exhibant une bijection entre deux ensembles dont les deux expressions sont les cardinaux.
Voir Bijection de Joyal et Preuve par bijection
Preuve par double dénombrement
En mathématiques combinatoires, une preuve par double dénombrement, ou double comptage, ou encore double décompte, est une technique de preuve combinatoire servant à démontrer que deux expressions sont égales en prouvant qu'il y a deux façons de compter le nombre d'éléments d'un même ensemble.
Voir Bijection de Joyal et Preuve par double dénombrement
Pseudo-forêt
Une 1-forêt (une pseudo-forêt maximale), composée de trois 1-arbres En théorie des graphes, une pseudo-forêt est un graphe non orienté, ou même un multigraphe dans lequel chaque composante connexe possède au plus un cycle.
Voir Bijection de Joyal et Pseudo-forêt
Récurrence et transience d'une chaîne de Markov
Un état i d'une chaîne de Markov X.
Voir Bijection de Joyal et Récurrence et transience d'une chaîne de Markov
Springer Science+Business Media
Springer Science+Business Media ou Springer (anc. Springer Verlag) est un groupe éditorial et de presse spécialisée d'origine allemande.