פעולת חבורה
אחד הרעיונות היסודיים בתורת החבורות הוא הפעולה של חבורה על קבוצה. היכולת של חבורות לפעול על מבנים מתמטיים שונים היא הסיבה העיקרית לכך שתורת החבורות שימושית כל-כך בענפים שונים במתמטיקה. גם בתורת החבורות עצמה, פעולה של חבורה על קבוצות בעלות מבנה מוגדר מראש היא כלי מרכזי בחקר המבנה של חבורות, סופיות וגם אינסופיות.
אומרים שחבורה נתונה פועלת על קבוצה , אם אפשר לפרש כל איבר של החבורה כאילו הוא מהווה פונקציה מן הקבוצה אל עצמה, באופן כזה שכפל האיברים בחבורה מתאים להרכבה של פונקציות, ואיבר היחידה של החבורה פועל 'באופן טריוויאלי' (כלומר מעביר כל איבר של לעצמו).
הגדרה
עריכהכפי שהוצג במבוא, חבורה פועלת על קבוצה אם כל איבר שלה מתפרש כפונקציה מן הקבוצה אל עצמה. מכיוון שכל איבר של חבורה הוא הפיך, גם הפונקציות המתאימות הן הפיכות, כלומר חד-חד-ערכיות ועל.
לחבורה של כל הפונקציות ההפיכות מקבוצה אל עצמה קוראים 'החבורה הסימטרית של ', ומסמנים ב- . זוהי הכללה של המקרה הסופי, בו מקובל לדבר על החבורה הסימטרית שסימונה . אם כך, אפשר להבין פעולה של חבורה על קבוצה גם כהומומורפיזם של לתוך החבורה הסימטרית של . כשההעתקה הזו חד-חד-ערכית רק איבר היחידה של פועל באופן טריוויאלי על , והפעולה נקראת נאמנה.
להלן הגדרה שקולה, מפורטת יותר. פעולה של החבורה על הקבוצה היא פונקציה המקיימת:
- (אסוציאטיביות)
- (האיבר הנייטרלי פועל בצורה הטריוויאלית)
לשם הקיצור, לרוב מסמנים את הפעולה ב- או ב- במקום ב- .
פעולה שמאלית
עריכהפעולה של חבורה על קבוצה , שנסמן , נקראת פעולה שמאלית אם היא מקיימת:
פעולה ימנית
עריכהפעולה של חבורה על קבוצה , שנסמן , נקראת פעולה ימנית אם היא מקיימת:
דוגמאות
עריכהאפשר להבחין בין כמה סוגים של פעולות חשובות. ראשית, חבורה יכולה לפעול על קבוצה חסרת מבנה (בדרך כלל סופית), או על חבורה אחרת. לדוגמה, החבורה הסימטרית פועלת על קבוצת המספרים . כל חבורה פועלת על עצמה, על ידי כפל משמאל: . פעולה זו נקראת הפעולה הרגולרית. באופן כללי יותר, אם תת-חבורה (שאינה בהכרח נורמלית), פועלת על אוסף המחלקות , שוב על ידי כפל משמאל: . לפעולה זו יש יישום מיידי במשפט קיילי והעידון שלו. פעולה חשובה אחרת היא ההצמדה: פועלת על עצמה לפי . באופן כללי יותר, פועלת על ידי הצמדה על כל חבורת מנה : .
פעולה מסוג קצת אחר היא הפעולה של חבורה על קבוצה בעלת מבנה, כמו מרחב וקטורי או מרחב טופולוגי. כאן דורשים כמעט תמיד שהחבורה תכבד את המבנה הקיים: איברי החבורה אינם יכולים להיות סתם פונקציות, אלא למשל פונקציות ליניאריות (במקרה הראשון) או רציפות (במקרה השני). במקרה הראשון ההצגה אינה סתם הומומורפיזם של החבורה אל החבורה הסימטרית של כל הווקטורים במרחב (חבורה זו הורסת לחלוטין את המבנה החיבורי, ולכן אין לה שום חשיבות), אלא אל החבורה של כל ההעתקות הליניאריות ההפיכות , שהיא חבורת המטריצות ההפיכות (כאשר הוא ממד המרחב מעל שדה ). החבורה פועלת על הווקטורים על ידי כפל מטריצות רגיל. הפעולות השונות של חבורה על מרחבים וקטוריים (בדרך כלל מממד סופי) הם האובייקט היסודי בתורת ההצגות של חבורות, שממנה צמחו רוב המשפטים החשובים בתורת החבורות בשליש האמצעי של המאה ה-20. פעולות על מרחבים טופולוגיים הם נקודת הפתיחה של הטופולוגיה האלגברית.
כדוגמה נוספת, חבורה יכולה לפעול על קבוצת הקודקודים של גוף מישורי או מרחבי, תחת האילוץ שהגוף יתפוס בסיום הפעולה את אותו המקום שתפס לפניה. לדוגמה, חבורה הפועלת על קודקודיו של מצולע משוכלל בעל קודקודים היא תת-חבורה של החבורה הסימטרית , שאיבריה שומרים על יחסי השכנות של קודקודי המצולע. הפעולות המותרות הן סיבוב או שיקוף המצולע. חבורה זו נקראת החבורה הדיהדרלית מסדר .
מסלולים ומייצבים
עריכהפעולת החבורה על מחלקת את הקבוצה למחלקות שקילות הנקראות מסלולים: המסלול של נקודה , המסומן או כולל את כל הנקודות שניתן להגיע אליהן מ- בעזרת אברי . כלומר כל הנקודות . אם הקבוצה מורכבת כולה ממסלול יחיד (כלומר, אפשר להגיע מכל נקודה לכל נקודה אחרת), אז הפעולה היא טרנזיטיבית.
המייצב של נקודה הוא אוסף כל האיברים ב- השומרים על במקומו: (לעיתים מסמנים גם ).
המייצב של כל נקודה הוא תמיד תת-חבורה של , וגודל המסלול של תלוי בגודלו של המייצב: כאשר החבורה סופית מתקיים .[1] כמו כן, אם נמצא במסלול של אז המייצב של צמוד למייצב של : . בפרט, אם הפעולה טרנזיטיבית אז כל המייצבים צמודים זה לזה.[2] הלמה של ברנסייד קושרת את האינדקסים של מייצבים בחבורה למספר המסלולים.
ראו גם
עריכהקישורים חיצוניים
עריכה- פעולת חבורה, באתר אנציקלופדיה למתמטיקה (באנגלית)
- פעולת חבורה, באתר MathWorld (באנגלית)