Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 16 avril 2024 à 10h30 en B107, Patrick Teller nous parlera de : Comment réduire à la main une matrice non-négative

Résumé : Puisque la réductibilité d'une matrice M se traduit à la fois en termes de conjugaison avec une matrice contenant un bloc nul et en termes de positivité de ses puissances, il a paru intéressant d'étudier la présence et la persistance de termes nuls (les zéros) dans les différentes puissances de M.

On apprendra que les zéros d'une matrice non-négatives se diversifient en trois catégories, que la présence de zéros "permanents" est équivalente à la réductivité et possède une traduction "visuelle" simple, on en déduira une caractérisation originale des matrices réductibles, un algorithme élémentaire de réduction dans le cas non-négatif.


Dernière modification : Thursday 21 November 2024 Valid HTML 4.01! Valid CSS! Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr