Flows on graphs applied to diagonal similarity and diagonal equivalence for matrices
From MaRDI portal
Publication:1252203
DOI10.1016/0012-365X(78)90200-5zbMath0393.94046OpenAlexW2114049084MaRDI QIDQ1252203
Hans Schneider, B. David Saunders
Publication date: 1978
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(78)90200-5
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory to circuits and networks (94C15)
Related Items
On scaling to an integer matrix and graphs with integer weighted cycles, Diagonal Scaling to an Orthogonal Matrix, Classes of matrices associated with the optimal assignment problem, A recursive least-squares algorithm for pairwise comparison matrices, On classes of normalized matrices, Scalings of vector spaces and the uniqueness of lyapunov scaling factors, On 2k-twisted graphs, Matrices with Sign Symmetric Diagonal Shifts or Scalar Shifts, Alternating sign matrices, related (0,1)-matrices, and the Smith normal form, Matrices diagonally similar to a symmetric matrix, The free-fermion eight-vertex model: couplings, bipartite dimers and \(Z\)-invariance, On matrices whose numerical ranges have circular or weak circular symmetry, On matrices with cyclic structure, Schur-type stability properties and complex diagonal scaling, A conforming decomposition theorem, a piecewise linear theorem of the alternative, and scalings of matrices satisfying lower and upper bounds, Cones, graphs and optimal scalings of matrices, Characterizations of optimal scalings of matrices, Special parity of perfect matchings in bipartite graphs, Penalized maximum-likelihood estimation, the Baum-Welch algorithm, diagonal balancing of symmetric matrices and applications to training acoustic data, Algorithms for Testing the Diagonal Similarity of Matrices and Related Problems, On matrices having equal corresponding principal minors, Determinantal Point Processes for Image Processing, Applications of shortest path algorithms to matrix scalings, Principal minors and diagonal similarity of matrices
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Cyclic and diagonal products on a matrix
- Décompositions I-matricielles d'un demigroupe
- Diagonal similarity and equivalence for matrices over groups with 0
- Some results concerning completely 0-simple semigroups
- Problems Involving Diagonal Products in Nonnegative Matrices
- Qualitative Economics and the Scope of the Correspondence Principle