رسالة جامعية

The Main Diagonal of a Permutation Matrix

التفاصيل البيبلوغرافية
العنوان: The Main Diagonal of a Permutation Matrix
المؤلفون: Lindner, Marko, Strang, Gilbert
مرشدي الرسالة: MIT (Massachusetts Institute of Technology)
حالة النشر: preprint
بيانات النشر: Technische Universität Chemnitz, 2012.
سنة النشر: 2012
المجموعة: Hochschulschriftenserver (HSSS) der SLUB Dresden
Original Material: urn:nbn:de:bsz:ch1-qucosa-80273
مصطلحات موضوعية: info:eu-repo/classification/ddc/518, ddc:518, Unendliche Matrix, Bandmatrix, Permutation, Faktorisierung, Bandmatrix, Permutation, unendliche Matrix, Hauptdiagonale, Faktorisierung, banded matrix, permutation, infinite matrix, main diagonal, factorization, 15A23, 47A53, 47B36
الوصف: 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.
Original Identifier: oai:qucosa:de:qucosa:19621
نوع الوثيقة: Text
اللغة: English
تدمد: 1614-8835
الإتاحة: https://monarch.qucosa.de/id/qucosa%3A19621Test
https://monarch.qucosa.de/api/qucosa%3A19621/attachment/ATT-0Test/
https://monarch.qucosa.de/api/qucosa%3A19621/attachment/ATT-1Test/
حقوق: info:eu-repo/semantics/openAccess
رقم الانضمام: edsndl.DRESDEN.oai.qucosa.de.qucosa.19621
قاعدة البيانات: Networked Digital Library of Theses & Dissertations