Doubly stochastic quadratic operators and Birkhoff's problem (Q1044581)

From MaRDI portal
Revision as of 23:58, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Doubly stochastic quadratic operators and Birkhoff's problem
scientific article

    Statements

    Doubly stochastic quadratic operators and Birkhoff's problem (English)
    0 references
    0 references
    0 references
    18 December 2009
    0 references
    Let \(S^{m-1}\) be the simplex \(\{x=(x_1,\dots, x_m)\in\mathbb R: x_i\geq 0, \sum_ix_i=1\}\). An operator \(V: S^{m-1}\to S^{m-1}\) given by \((Vx)_k=\sum_{i,j}p_{ij,k}x_ix_j\) is referred to as a quadratic stochastic operator, if \(p_{ij,k}=p_{ji,k}\geq 0\) and \(\sum_{k=1}^mp_{ij, k}=1\); such an operator is called doubly stochastic if \(Vx\) is majorized by \(x\) for all \(x\) in the simplex. The authors study the extreme points (vertices) of the simplex of doubly stochastic operators and the conditions for a quadratic operator being doubly stochastic.
    0 references
    0 references
    0 references
    Birkhoff's problem
    0 references
    extreme points, doubly stochastic quadratic operator
    0 references
    doubly stochastic matrix
    0 references
    quadratic stochastic operator
    0 references
    stochastic matrix
    0 references