Generalized transitive tournaments and doubly stochastic matrices

DOI10.1016/0024-3795(92)90024-5zbMath0755.15011OpenAlexW2069762132MaRDI QIDQ1194517

Richard A. Brualdi, Geum-Sug Hwang

Publication date: 27 September 1992

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(92)90024-5

zbMATH Keywords

permutation matricesdoubly stochastic matricestransitive tournament matrices

Mathematics Subject Classification ID

Stochastic matrices (15B51)

Related Items (10)

\((0,{1\over 2},1)\) matrices which are extreme points of the generalized transitive tournament polytope ⋮ Vertices of the generalized transitive tournament polytope ⋮ On non-\(\{0,{1\over 2},1\}\) extreme points of the generalized transitive tournament polytope ⋮ *-graphs of vertices of the generalized transitive tournament polytope ⋮ Extreme copulas and the comparison of ordered lists ⋮ General transitivity conditions for fuzzy reciprocal preference matrices. ⋮ Half-integrality of vertices of the generalized transitive tournament polytope \((n=6)\) ⋮ Cyclic evaluation of transitivity of reciprocal relations ⋮ On approximability of linear ordering and related NP-optimization problems on graphs. ⋮ Doubly stochastic matrices and dicycle covers and packings in Eulerian digraphs

Uses Software

• LOLIB

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On removing a vertex from the assignment polytope
• On sum-symmetric matrices
• Results and problems in the theory of doubly-stochastic matrices
• A Characterization of Comparability Graphs and of Interval Graphs
• Binary Probabilities Induced by Rankings

This page was built for publication: Generalized transitive tournaments and doubly stochastic matrices