The main diagonal of a permutation matrix

DOI10.1016/J.LAA.2012.02.034MaRDI QIDQ2637168zbMATH OpenOpenAlexFDO

Authors Marko Lindner, Gilbert Strang

Publication date 19 February 2014

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

Full work available at URL https://arxiv.org/abs/1112.0582

zbMATH Keywords

band-dominated matricesbanded matrixfactorizationFredholm indexinfinite matrixmain diagonalpermutation matrix

Mathematics Subject Classification ID

Boolean and Hadamard matrices (15B34)

Abstract: By counting 1's in the "right half" of $2w$ consecutive rows, we locate the main diagonal of any doubly infinite permutation matrix with bandwidth $w$. Then the matrix can be correctly centered and factored into block-diagonal permutation matrices. Part II of the paper discusses the same questions for the much larger class of band-dominated matrices. The main diagonal is determined by the Fredholm index of a singly infinite submatrix. Thus the main diagonal is determined "at infinity" in general, but from only $2w$ rows for banded permutations.

Recommendations

• Factorization of banded permutations
• Three steps on an open road
• Banded matrices with banded inverses and A=LPU
• Groups of banded matrices with banded inverses
• scientific article; zbMATH DE number 4121293

Cites work

• Banach algebras of operator sequences
• Banded matrices with banded inverses and A=LPU
• Classes of linear operators. Vol. II
• Factorization of banded permutations
• Fast transforms: banded matrices with banded inverses
• Fredholm indices of band-dominated operators
• Fredholmness and index of operators in the Wiener algebra are independent of the underlying space
• Groups of banded matrices with banded inverses
• scientific article; zbMATH DE number 5347875 (Why is no real title available?)
• scientific article; zbMATH DE number 3716124 (Why is no real title available?)
• scientific article; zbMATH DE number 1317838 (Why is no real title available?)
• scientific article; zbMATH DE number 3437821 (Why is no real title available?)
• scientific article; zbMATH DE number 837791 (Why is no real title available?)
• Infinite matrices and their finite sections. An introduction to the limit operator method.
• Introduction to large truncated Toeplitz matrices
• Inverses of Matrices $\{a_{ij}\}$ which Satisfy $a_{ij} = 0$ for $j > i+p$.
• Limit operators and their applications in operator theory
• Limit operators, collective compactness, and the spectral theory of infinite matrices
• Linear operators and their spectra
• Permutations as Product of Parallel Transpositions
• Spectral Properties of Banded Toeplitz Matrices
• The algebra of elimination
• The finite section method and stable subsequences
• The finite section method for Moore-Penrose inversion of Toeplitz operators
• The Interplay of Ranks of Submatrices

Cited in

(3)

• Reconstructing permutation matrices from diagonal sums
• Permutations of \(\mathbb {Z}^d\) with restricted movement
• Coburn's lemma and the finite section method for random Jacobi operators

This page was built for publication: The main diagonal of a permutation matrix

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