Matrices bistochastiques paires et impaires
Etude et caractérisation de la parité d'une matrice bistochastique
Une matrice bistochastique est une matrice à coefficients positifs dont la somme de chaque ligne et de chaque colonne vaut 1. En 1946, Birkhoff démontre qu’une telle matrice peut s’écrire comme somme convexe de matrices de permutation. En 1961, Mirsky introduit les sommes convexes de matrices de permutation paire : les matrices bistochastiques paires.Ce [...]
[lire le résumé du livre]
Auteur : Simon RENIER
Editeur : Presses Académiques Francophones
Date parution : 10/2018Quel est le sujet du livre "Matrices bistochastiques paires et impaires"
Une matrice bistochastique est une matrice à coefficients positifs dont la somme de chaque ligne et de chaque colonne vaut 1. En 1946, Birkhoff démontre qu’une telle matrice peut s’écrire comme somme convexe de matrices de permutation. En 1961, Mirsky introduit les sommes convexes de matrices de permutation paire : les matrices bistochastiques paires.Ce livre est consacré à l'étude de la parité des matrices bistochastiques. Le nombre minimal d'éléments non nuls garantissant la présence d'une diagonale paire et le minimum de diagonales paires contenues par une matrice bistochastique possédant un nombre donné de termes non nuls y sont caractérisés. Puis une réponse au problème de Mirsky, ainsi qu’un algorithme de décomposition des matrices paires sont donnés. Enfin, d’autres domaines liés aux matrices bistochastiques et à la parité sont abordés, notamment le lien entre ces matrices et le laplacien continu sur les graphes, l’ensemble des matrices bistochastiques infinies localement finies, où l’auteur y étend la définition de la parité.
Auteurs :
Auteur Simon Rénier, docteur en mathématiques, a poursuivi des études de mathématiques pures à l'université du Littoral Côte d'Opale. Il est aujourd'hui enseignant en classe préparatoire au lycée François Arago de Reims.
En suivant ce lien, retrouvez tous les livres dans la spécialité Mathématiques.