On the spectral norm of a doubly stochastic matrix and level-k circulant matrix

From MaRDI portal
Publication:6548446





The Birkhoff theorem says that every doubly stochastic matrix can be written as a convex combination of permutation matrices. This observation immediately yields that the spectral norm of a doubly stochastic matrix is one, since the matrix already has an eigenvalue \(1\). The authors use this fact to generalize some results to circulant matrices, \(r\)-circulant matrices and level-\(k\) circulant matrices.











This page was built for publication: On the spectral norm of a doubly stochastic matrix and level-\(k\) circulant matrix

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