| dc.contributor.author | Lindner, Marko | |
| dc.contributor.author | Strang, Gilbert | |
| dc.date.accessioned | 2015-10-26T16:00:50Z | |
| dc.date.available | 2015-10-26T16:00:50Z | |
| dc.date.issued | 2012-05 | |
| dc.date.submitted | 2011-12 | |
| dc.identifier.issn | 00243795 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/99450 | |
| dc.description.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. | en_US |
| dc.language.iso | en_US | |
| dc.publisher | Elsevier | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1016/j.laa.2012.02.034 | en_US |
| dc.rights | Creative Commons Attribution-Noncommercial-NoDerivatives | en_US |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | en_US |
| dc.source | Arxiv | en_US |
| dc.title | The main diagonal of a permutation matrix | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Lindner, Marko, and Gilbert Strang. “The Main Diagonal of a Permutation Matrix.” Linear Algebra and Its Applications 439, no. 3 (August 2013): 524–537. | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | en_US |
| dc.contributor.mitauthor | Strang, Gilbert | en_US |
| dc.relation.journal | Linear Algebra and its Applications | en_US |
| dc.eprint.version | Author's final manuscript | en_US |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
| eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
| dspace.orderedauthors | Lindner, Marko; Strang, Gilbert | en_US |
| dc.identifier.orcid | https://orcid.org/0000-0001-7473-9287 | |
| mit.license | PUBLISHER_CC | en_US |
| mit.metadata.status | Complete | |
