Combinatorial Matrix Classes

Suite naturelle du précédent livre de l'auteur, Combinatorial Matrix Theory, écrit avec H. J. Ryser, c'est le premier livre consacré exclusivement aux questions d'existence, aux algorithmes constructifs, aux questions d'énumération et à d'autres propriétés concernant les classes de matrices de signification combinatoire. Plusieurs classes de matrices sont développées à fond, y compris les classes de matrices de 0 et de 1 avec un nombre spécifié de 1 dans chaque ligne et colonne (graphes bipartites équivalents avec une séquence de degrés spécifiée) matrices symétriques dans ces classes (graphiques équivalents avec une séquence de degrés spécifiée) matrices de tournoi avec un nombre spécifié de 1 dans chaque ligne (de manière équivalente tournois avec une séquence de scores spécifiée) matrices non négatives avec des sommes de lignes et de colonnes spécifiées et des matrices doublement stochastiques. La plupart de ce matériel est présenté pour la première fois sous forme de livre et le chapitre sur les matrices doublement stochastiques fournit le développement le plus complet du sujet à ce jour. Langue: Anglais