buchspektrum Internet-Buchhandlung

Neuerscheinungen 2012

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