Matrices bistochastiques paires et impaires

Matrices bistochastiques paires et impaires

Etude et caractérisation de la parité d'une matrice bistochastique

Presses Académiques Francophones ( 07.06.2012 )

€ 49,00

Acheter à la boutique MoreBooks!

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é.

Détails du livre:

ISBN-13:

978-3-8381-8874-4

ISBN-10:

3838188748

EAN:

9783838188744

Langue du Livre:

Français

de (auteur) :

Simon Rénier

Nombre de pages:

160

Publié le:

07.06.2012

Catégorie:

Mathématiques