מטריצת תמורה

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה לניווט קפיצה לחיפוש

בתורת המטריצות, מטריצת תמורה היא מטריצה ריבועית בינארית שמכילה בדיוק אחדה אחת בכל שורה ובכל עמודה ואפסים בכל המקומות האחרים. כל מטריצה P כזאת מייצגת תמורה של m איברים, וכאשר מכפילים אותה במטריצה אחרת A, גורמת לערבוב השורות (בכפל מלפני, כלומר PA) או העמודות (בכפל מאחרי, כלומר AP) של המטריצה A.

כיוון שבמטריצת תמורה יש בדיוק אחדה אחת בכל שורה או עמודה, ניתן להיעזר בדימוי מתחום השחמט כדי להבין איך היא נראית; אוסף מטריצות התמורות נמצא בהתאמה חד-חד ערכית עם אוסף ההעמדות של m צריחים על לוח בגודל m X m כך שאף אחד לא יאיים על השני, כאשר מיקומי הצריחים מתאימים למיקומי האחדות במטריצות התמורה. מקומבינטוריקה עולה שיש !m מטריצות תמורה, כגודל החבורה הסימטרית Sm.

הגדרה[עריכת קוד מקור | עריכה]

בהינתן תמורה π של m איברים,

המיוצגת בסימון שתי שורות כ-

ישנן שתי דרכים טבעיות לקשר בין תמורה למטריצת תמורה; כאשר מתחילים ממטריצת הזהות מסדר m × m, כלומר Im, אז ניתן לבצע תמורה על עמודות או שורות המטריצה, בהתאם ל-π. מאמר זה ידון רק באחת מההצגות הללו, כאשר האחרת תוזכר רק אם יש הבדל ביניהן שיש להיות מודעים אליו.

למטריצת התמורה מסדר m × m, כלומר (Pπ = (pij, המתקבלת מערבוב העמודות של מטריצת הזהות Im, כלומר הפועלת כך שלכל i, מתקיים pij = 1 אם (j = π(i ו-0 אחרת, נתייחס כהצגת העמודות בערך זה. כיוון שהאיברים בשורה i כולם 0 למעט ה-1 שמופיע בעמודה , ניתן לכתוב

כאשר , וקטור בסיס סטנדרטי, מסמן וקטור שורה באורך m עם 1 במיקום ה-j ו-0 בכל מיקום אחר.

לדוגמה, מטריצת התמורה המתאימה לתמורה: , היא:

ניתן להבחין בכך שהעמודה ה-j של מטריצת הזהות I5 מופיעה כעת כעמודה ה- של .

תכונות אלגבריות[עריכת קוד מקור | עריכה]

הכפלת בווקטור עמודה g תערבב את השורות של הווקטור:

שימוש חוזר בתוצאה הזאת מראה שאם M היא מטריצה במידות מתאימות, המכפלה היא פשוט תמורה של השורות של M.

המטריצה ההופכית של מטריצה תמורה שווה למטריצה המשוחלפת שלה, כלומר: .

העקבה של מטריצת תמורה היא מספר נקודות השבת של התמורה. אם למטריצה יש נקודות שבת, אז היא ניתנת לכתיבה בצורה ציקלית כ-π = (a1)(a2)...(ak)σ, כאשר σ היא תמורה ללא נקודות שבת, ו-ea1,ea2,...,eak הם וקטורים עצמיים של מטריצת התמורה (אלו הם וקטורי השבת).

כדי לחשב את הערכים העצמיים של מטריצת תמורה נתונה , נכתוב את כמכפלה של תמורות ציקליות, כלומר . יהיו האורכים של המחזורים הללו בהתאמה, ויהי אוסף הפתרונות המרוכבים של (כלומר שורשי היחידה מסדר ). אז האיחוד של כל ה--ים הוא אוסף הערכים העצמיים של מטריצת התמורות המתאימה. הריבוב הגאומטרי של כל ערך עצמי שווה למספר ה--ים שמכילים אותו.

מתורת החבורות ידוע שכל תמורה ניתנת להצגה כהרכבה של חילופים. לפיכך כל מטריצת תמורה P ניתנת לפירוק כמכפלה של מטריצות אלמנטריות המחליפות שתי שורות, אשר לכל אחת יש דטרמיננטה 1-. לפיכך, מכפליות הדטרמיננטה מקבלים שהדטרמיננטה של כל מטריצת תמורה P היא 1 או 1- בהתאם לזוגיות התמורה.

ראו גם[עריכת קוד מקור | עריכה]

קישורים חיצוניים[עריכת קוד מקור | עריכה]

ויקישיתוף מדיה וקבצים בנושא מטריצת תמורה בוויקישיתוף