Row-stochastic matrices with a common left fixed vector (Q1187389)

The convex polytope \(S_ n(x)\) that consists of those \((n\times n)\) (row) stochastic matrices having a common nonnegative (left) fixed vector \(x^ t\). The 1-skeleton of \(S_ n(x)\) is examined and it is shown how to construct all extreme points adjacent to a given one (as vertices of the 1-skeleton). Connections with transportation polytopes are discussed. Further a formula for the degree of an extreme point in the 1-skeleton of \(S_ n(x)\) is given, to find its maximum and minimum values and to find out when all degrees are equal. An explicit description of the 1-skeleton is given for \(n=3\).