Neuerscheinungen 2012Stand: 2020-01-07 |
Schnellsuche
ISBN/Stichwort/Autor
|
Herderstraße 10 10625 Berlin Tel.: 030 315 714 16 Fax 030 315 714 14 info@buchspektrum.de |
Simon Rénier
Matrices bistochastiques paires et impaires
Etude et caractérisation de la parité d´une matrice bistochastique
Aufl. 2012. 160 S.
Verlag/Jahr: PRESSES ACADÉMIQUES FRANCOPHONES 2012
ISBN: 3-8381-8874-8 (3838188748)
Neue ISBN: 978-3-8381-8874-4 (9783838188744)
Preis und Lieferzeit: Bitte klicken
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é.