Doubly stochastic matrices whose powers eventually stop

DOI10.1016/S0024-3795(01)00260-9MaRDI QIDQ5940023zbMATH OpenWikidataFDO

Authors Suk-Geun Hwang, Sung-Soo Pyo

Publication date 11 March 2002

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

Full work available at URL https://doi.org/10.1016/S0024-3795(01)00260-9

zbMATH Keywords

\(J\)-potent matrixdoubly stochastic matrixirreducible non-negative matrixnilpotent matrixorthogonal complement

Mathematics Subject Classification ID

Stochastic matrices (15B51)

Review text

Let \(J_n\) be a square matrix of order \(n\) with its all entries equal to \(\frac 1n\) and \(\Omega_n\) the compact monoid of all doubly stochastic matrices of order \(n\). A square matrix \(A\) is referred to as \(J\)-potent with potency \(p\) if \(p\) is the minimum integer \(>1\) such that \(A^p=A^{p+1}\). The authors find a characterization for \(A\) to be \(J\)-potent and determine all \(J\)-potent matrices with a given potency \(p\).

Recommendations

• Doubly stochastic powers of nonnegative irreducible matrices
• On extreme infinite doubly stochastic matrices
• A characterization of even doubly-stochastic matrices
• scientific article; zbMATH DE number 2169313
• On the sequence of power of a stochastic matrix with large exponent
• The doubly stochastic matrices of a vector majorization
• Doubly stochastic matrices whose squares are idempotent
• scientific article; zbMATH DE number 5079281
• Permanents of doubly stochastic matrices
• On the stochastic powers of nonnegative reducible matrices

Cites work

• Convex polyhedra of doubly stochastic matrices III. Affine and combinatorial properties of
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Convex polyhedra of doubly stochastic matrices. II: Graph of Omega sub(n)
• Cyclic polygons, roots of polynomials with decreasing nonnegative coefficients, and eigenvalues of stochastic matrices
• Doubly stochastic matrices whose squares are idempotent
• Doubly stochastic matrix equations
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 1496245 (Why is no real title available?)
• Inequalities: theory of majorization and its applications
• Some applications of doubly stochastic matrices

Cited in

(11)

• Characterization, parity, and power sequences of locally finite doubly stochastic matrices
• Doubly stochastic powers of nonnegative irreducible matrices
• On the stochastic powers of nonnegative reducible matrices
• Roots of completely positive maps
• Maximal doubly stochastic matrix centralizers
• On limits of powers of certain absolutely row-stochastic matrices
• scientific article; zbMATH DE number 1496245 (Why is no real title available?)
• scientific article; zbMATH DE number 2169313 (Why is no real title available?)
• Doubly stochastic matrices whose squares are idempotent
• Ideal lattices in semigroup of doubly stochastic matrices
• On the convergence of doubly stochastic Markov chains

This page was built for publication: Doubly stochastic matrices whose powers eventually stop

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5940023)