חבורה אוליגומורפית

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

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

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

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

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

מכפלת זר[עריכת קוד מקור | עריכה]

מכפלת זר היא מכפלה חשובה של חבורות תמורות (שאפשר להגדיר לחבורות באופן כללי).

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

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

מכפלת זר, יחד עם מכפלה ישרה, מאפשרת לבנות חבורות אוליגומורפיות מיחידות קיימות.

פונקציות מספר המסלולים[עריכת קוד מקור | עריכה]

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

קל לראות כי , שהרי כל צירוף בן איברים ניתן לסדר ב- חליפות, הנמצאות בין 1 ל- מסלולים שונים. לכן סופי אם ורק אם סופי. בנוסף מתקיים כי , כאשר הוא מספר סטירלינג מסוג שני. לכן סופי לכל אם ורק אם סופי לכל .

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

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

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

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

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

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

פונקציות מספר המסלולים הן מונוטוניות עולות. לכל חבורה אוליגומורפית, , ומתקיים שוויון אם ורק אם . טענה קצת פחות טריוויאלית היא שמתקיים גם .

אם , חבורות אוליגומורפיות, אז , וכן , כי מורידים איברים ב-H שמצמצמים את מספר המסלולים. יתרה מכך, , כלומר קצב הגידול של מספר המסלולים בתת-חבורה הוא גדול יותר.

ניתן לנסח באלגנטיות טענות על פונקציות מספר המסלולים על ידי שימוש בפונקציות יוצרות. עבור אין חשיבות לסדר, ולכן לכל G ניתן להשתמש בפונקציה היוצרת . עבור יש חשיבות לסדר, ולכן אפשר להתבונן בפונקציה היוצרת המעריכית .

עבור מכפלה ישרה, מתקיים , וכן .

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

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

סדרות קומבינטוריות מפורסמות מתבררות להיות פונקציות מספר המסלולים של חבורות אוליגומורפיות. למשל, הוא מספר פיבונאצ'י ה-n, ו- כאשר הוא מספר החלוקות של n, ו-S היא החבורה הסימטרית.

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

ניתן להגדיר באופן טבעי טופולוגיה על חבורת התמורות הפועלות על כאשר הוא בן-מניה. תהי מניה של . נאמר שסדרה של תמורות מתכנסת ל- נקודתית אם ורק אם לכל k טבעי, עבור כל n גדול מספיק, מתקיים . כעת ניתן להגדיר על את הטופולוגיה של התכנסות נקודתית. (כלומר הטופולוגיה המושרית על התמורות של מטופולוגיית המכפלה של ).

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

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

לכל תת-חבורה של G יש טופולוגיה המושרה מהטופולוגיה של G. העובדה ש- הוא מרחב מטרי שלם מאפשרת להשתמש במשפט הקטגוריה של בייר, משפט שימושי להוכחות לא קונסטרוקטיביות בטופולוגיה.

יישומים בתורת המודלים[עריכת קוד מקור | עריכה]

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

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

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

פיתוח הכלים של חבורות אוליגומורפיות בתורת המודלים ובטופלוגיה מובילים לתוצאות חזקות. אפיון אחד חשוב הוא גרסה של משפט Ryll-Nardzewski - מבנה בן-מניה M הוא -קטגורי (כלומר מבנה מעל תורה -קטגורית) אם ורק אם היא חבורה אוליגומורפית.

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