On the scaling of multidimensional matrices (Q1121341)

From MaRDI portal





scientific article; zbMATH DE number 4103258
Language Label Description Also known as
English
On the scaling of multidimensional matrices
scientific article; zbMATH DE number 4103258

    Statements

    On the scaling of multidimensional matrices (English)
    0 references
    1989
    0 references
    The authors give a new proof of a result of \textit{R. Bapat} and \textit{T. E. S. Raghavan} [ibid. 114/115, 705-715 (1989; Zbl 0661.15005)]: let \(X=(x_{ijk})\), \(Y=(y_{ijk})\) be \(r\times s\times t\) matrices (tensors) with the same zero pattern; if the one-dimensional marginals \(\sum_{j,k}y_{ijk}\), \(\sum_{i,k}y_{ijk}\), \(\sum_{i,j}y_{ijk}\) are all positive, then there exist positive scalars \(u_ 1,...,u_ r\), \(v_ 1,...,v_ s\), \(w_ 1,...,w_ t\) such that \(\Pi =(x_{ijk}u_ iv_ jw_ k)\) has the same one-dimensional marginals as Y. As a corollary they derive a result of the reviewer [Ann. Math. Stat. 35, 876- 879 (1964; Zbl 0134.253)]: to a given strictly positive \(N\times N\) matrix A there corresponds exactly one doubly stochastic matrix \(T_ A\) of the form \(D_ 1AD_ 2\) where \(D_ 1\) and \(D_ 2\) are diagonal matrices with positive main diagonals; the matrices \(D_ 1\) and \(D_ 2\) are themselves unique up to a scalar factor. The authors also derive other results of the reviewer [Am. Math. Mon. 74, 402-405 (1967; Zbl 0166.037)]: the matrix \(T_ A\) can be obtained as a limit to the iteration of alternately normalizing the row and column sums of A; the rate of convergence is geometric. An estimate of the ratio of convergence is given from which error estimates are then developed.
    0 references
    strictly positive matrix
    0 references
    tensors
    0 references
    marginals
    0 references
    doubly stochastic matrix
    0 references
    iteration
    0 references
    error estimates
    0 references
    0 references
    0 references

    Identifiers