Στα μαθηματικά, ιδίως στη γραμμική άλγεβρα και στη θεωρία πινάκων, ο αντιμεταθετικός πίνακας[1] χρησιμοποιείται για τη μετατροπή της διανυσματικής μορφής ενός πίνακα στη διανυσματική μορφή της αναστροφής του. Συγκεκριμένα, ο αντιμεταθετικός πίνακας K(m,n) είναι ο πίνακας nm × mn ο οποίος, για οποιονδήποτε πίνακα m × nA, μετασχηματίζει τον vec(A) σε vec(AT):
K(m,n) vec(A) = vec(AT).
Εδώ vec('A) είναι το mn × 1 διάνυσμα στηλών που προκύπτει από τη στοίβαξη των στηλών του A' η μία πάνω στην άλλη:
όπου A = [Ai,j]. Με άλλα λόγια, το vec(A) είναι το διάνυσμα που προκύπτει από τη διανυσματοποίηση του A σε σειρά στήλης-μεγάλης κλίμακας. Ομοίως, vec(AT) είναι το διάνυσμα που προκύπτει από τη διανυσματοποίηση του A σε σειρά γραμμής-πλειοψηφίας.
Στο πλαίσιο της κβαντικής θεωρίας πληροφοριών[2], ο αντιμεταθετικός πίνακας αναφέρεται μερικές φορές ως πίνακας ανταλλαγής ή τελεστής ανταλλαγής.[3]
Ιδιότητες
Ο αντιμεταθετικός πίνακας είναι ένας ειδικός τύπος του αντιμεταθετικού πίνακα και επομένως είναι ορθογώνιος. Ειδικότερα, ο K(m,n) είναι ίσος με , όπου είναι η αντιμετάθεση πάνω στο για την οποία
Η αντικατάσταση του A με το AT στον ορισμό του αντιμεταθετικού πίνακα δείχνει ότι K(m,n) = (K(n,m))T. Επομένως, στην ειδική περίπτωση m = n ο αντιμεταθετικός πίνακας είναι μια ενέλιξη και είναι συμμετρικός.
Η κύρια χρήση του αντιμεταθετικού πίνακα, και η πηγή του ονόματός του, είναι η αντιμετάθεση του γινομένου Κρόνεκερ: για κάθε m × n πίνακα A και κάθε r × q πίνακα B,
Αυτή η ιδιότητα χρησιμοποιείται συχνά στην ανάπτυξη των στατιστικών ανώτερης τάξης των πινάκων συνδιακύμανσης Wishart.[4]
Η περίπτωση n=q=1 για την παραπάνω εξίσωση δηλώνει ότι για οποιαδήποτε διανύσματα στήλης v,w μεγεθών m,r αντίστοιχα,
Αυτή η ιδιότητα είναι ο λόγος που ο πίνακας αυτός αναφέρεται ως «τελεστής ανταλλαγής» στο πλαίσιο της κβαντικής θεωρίας της πληροφορίας.
Δύο ρητές μορφές για τον αντιμεταθετικό πίνακα είναι οι εξής: αν er,j δηλώνει το j-οστό κανονικό διάνυσμα διάστασης r (δηλαδή το διάνυσμα με 1 στην j-th συντεταγμένη και 0 αλλού) τότε
Ο αντιμεταθετικός πίνακας μπορεί να εκφραστεί ως ο ακόλουθος σύνθετος πινάκας :
Όπου η εγγραφή p,q του n x m σύνθετος πινάκας Ki,j δίνεται από τη σχέση
Παραδείγματος χάριν,
Κωδικός
Τόσο για τετραγωνικούς όσο και για ορθογώνιους πίνακες m γραμμών και n στηλών, ο αντιμεταθετικός πίνακας μπορεί να παραχθεί με τον παρακάτω κώδικα.
Python
importnumpyasnpdefcomm_mat(m,n):# determine permutation applied by Kw=np.arange(m*n).reshape((m,n),order="F").T.ravel(order="F")# apply this permutation to the rows (i.e. to each column) of identity matrix and return resultreturnnp.eye(m*n)[w,:]
Εναλλακτικά, μια έκδοση χωρίς εισαγωγές:
# Kronecker deltadefdelta(i,j):returnint(i==j)defcomm_mat(m,n):# determine permutation applied by Kv=[m*j+iforiinrange(m)forjinrange(n)]# apply this permutation to the rows (i.e. to each column) of identity matrixI=[[delta(i,j)forjinrange(m*n)]foriinrange(m*n)]return[I[i]foriinv]
MATLAB
functionP=com_mat(m, n)% determine permutation applied by KA=reshape(1:m*n,m,n);v=reshape(A',1,[]);% apply this permutation to the rows (i.e. to each column) of identity matrixP=eye(m*n);P=P(v,:);