Πίνακας μετατόπισης

Στα μαθηματικά, ένας πίνακας μετατόπισης είναι ένας δυαδικός πίνακας με μονάδες μόνο στην υπερδιαγώνιο ή υποδιαγώνιο και μηδενικά αλλού. Ένας πίνακας μετατόπισης U με μονάδες στην υπερδιαγώνιο είναι ένας άνω πίνακας μετατόπισης.  Ο εναλλακτικός υποδιαγώνιος πίνακας L είναι αναπάντεχα γνωστός ως κάτω πίνακας μετατόπισης. Η (i, j&hairsp;)η συνιστώσα των U και L είναι

όπου  είναι το σύμβολο δέλτα Κρόνεκερ.

Παραδείγματος χάριν, οι πίνακες μετατόπισης 5 × 5 είναι

Προφανώς, η αντιστροφή ενός κάτω πίνακα μετατόπισης είναι ένας άνω πίνακας μετατόπισης και αντίστροφα.

Ως γραμμικός μετασχηματισμός, ένας πίνακας κάτω μετατόπισης μετατοπίζει τις συνιστώσες ενός διανύσματος στήλης κατά μία θέση προς τα κάτω, με ένα μηδέν να εμφανίζεται στην πρώτη θέση. Ένας άνω πίνακας μετατόπισης μετατοπίζει τις συνιστώσες ενός διανύσματος στήλης κατά μία θέση προς τα πάνω, με ένα μηδέν να εμφανίζεται στην τελευταία θέση .

Ο προπολλαπλασιασμός ενός πίνακα Α με έναν κατώτερο πίνακα μετατόπισης έχει ως αποτέλεσμα τα στοιχεία του Α να μετατοπίζονται προς τα κάτω κατά μία θέση, με τα μηδενικά να εμφανίζονται στην επάνω σειρά. Ο μεταπολλαπλασιασμός με έναν κατώτερο πίνακα μετατόπισης έχει ως αποτέλεσμα μια μετατόπιση προς τα αριστερά. Παρόμοιες πράξεις με έναν άνω πίνακα μετατόπισης έχουν ως αποτέλεσμα την αντίθετη μετατόπιση.

Είναι σαφές ότι όλοι οι πίνακες μετατόπισης πεπερασμένων διαστάσεων είναι Μηδενοδύναμοί- ένας πίνακας μετατόπισης n × n  S γίνεται μηδενικός πίνακας όταν ανυψώνεται στη δύναμη της διάστασής του n.

Οι πίνακες μετατόπισης δρουν σε χώρους μετατόπισης. Οι άπειρης διάστασης πίνακες μετατόπισης είναι ιδιαίτερα σημαντικοί για τη μελέτη των εργοδικών συστημάτων. Σημαντικά παραδείγματα απειροδιάστατων μετατοπίσεων είναι η μετατόπιση Μπερνούλι, η οποία δρα ως μετατόπιση στο χώρο Κάντορ, και ο χάρτης Γκάους, ο οποίος δρα ως μετατόπιση στο χώρο των συνεχιζόμενων κλασμάτων (δηλαδή στο χώρο Μπαίρ).

Ιδιότητες
Έστω L και U οι n × n πίνακες κάτω και άνω μετατόπισης, αντίστοιχα. Οι ακόλουθες ιδιότητες ισχύουν τόσο για τον U όσο και για τον L.
Ας παραθέσουμε επομένως μόνο τις ιδιότητες για το U:
 det(U) = 0
 tr(U) = 0
 rank(U) = n − 1
 Τα χαρακτηριστικά πολυώνυμα του U είναι

 U&hairsp;n = 0. Αυτό προκύπτει από την προηγούμενη ιδιότητα μέσω του θεωρήματος Κέιλι-Χάμιλτον.
 Το μόνιμο του U είναι 0.

Οι ακόλουθες ιδιότητες δείχνουν πώς σχετίζονται τα U και L: 

Αν ο Ν είναι οποιοσδήποτε μηδενικός πίνακας, τότε ο Ν είναι παρόμοιος με έναν σύνθετο διαγώνιο πίνακα της μορφής



όπου καθένα από τα σύνθετα S1, S2, ..., Sr είναι ένας πίνακας μετατόπισης (ενδεχομένως διαφορετικών μεγεθών).

Παραδείγματα



Τότε,


Προφανώς υπάρχουν πολλές πιθανές μεταθέσεις. Για παράδειγμα,  ισούται με τον πίνακα A μετατοπισμένο προς τα πάνω και αριστερά κατά μήκος της κύριας διαγωνίου.


Δείτε επίσης

 Field Arithmetic
 Πραγματικό προβολικό επίπεδο
 Εσωτερικό γινόμενο 
 Αντιερμιτιανός πίνακας
 Πίνακας (μαθηματικά)
 Τριγωνικός πίνακας
 Ελάσσων (γραμμική άλγεβρα)
 Προβολή (γραμμική άλγεβρα)
 Ωγκυστέν-Λουί Κωσύ
 Δυναμικό σύστημα
 Διωνυμικός συντελεστής
 High performance algorithms for reduction to condensed (Hessenberg, tridiagonal, bidiagonal) form
 Algorithm overview

Εξωτερικοί σύνδεσμοι  

English - Greek Dictionary of Pure and Applied Mathematics Εθνικό Μετσόβιο Πολυτεχνείο
Αγγλοελληνικό Λεξικό Μαθηματικής Ορολογίας - Πανεπιστήμιο Κύπρου
Matrix calculator
 Matrix Analysis
 Complex-Valued Matrix Derivatives: With Applications in Signal Processing ...
 Integral Matrices
 An Introduction to Computational Physics
 Control Theory Methods in Economics
 Numerical Fourier Analysis
 Compositions of Quadratic Forms, Τόμος 33
 Symmetrical Analysis Techniques for Genetic Systems and Bioinformatics ...
 Fundamentals of Matrix Analysis with Applications.

Δημοσιεύσεις 











Παραπομπές







Κατηγορία:Αριθμητική γραμμική άλγεβρα 
Κατηγορία:Γραμμική άλγεβρα 
Κατηγορία:Πίνακες (μαθηματικά) 
Κατηγορία:Θεωρία πινάκων 
Κατηγορία:Συνδυαστική