מכפלה חופשית
בתורת החבורות, המכפלה החופשית (Free product) של שתי חבורות היא החבורה הכללית ביותר בה משוכנות שתי החבורות, ונוצרת על ידי תמונות איבריהן. המכפלה החופשית היא בעלת תכונה אוניברסלית, כפי שיתואר בהמשך. מושג המכפלה החופשית הופיע לראשונה אצל פליקס קליין ב-1883.
יש לה הצגה טבעית בעזרת יוצרים ויחסים, אשר עוזרות בפועל לחשב את המכפלה החופשית.
כפתרון בעיה אוניברסלית
יהיו שתי חבורות. נרצה להציג חבורה (יחידה) , עם הומומורפיזמים כך שלכל חבורה ולכל שני הומומורפיזמים קיים ויחיד הומומורפיזם כך ש-. כלומר, רוצים שהדיאגרמה הבאה תתחלף:
במילים אחרות, רוצים למצוא אובייקט אוניברסלי, הכולל חבורה ושתי העתקות עבור הבעיה האוניברסלית הנ"ל. מציאת אובייקט כזה פירושה שההעתקות מ- לחבורה נוספת נקבעות על ידי האובייקט האוניברסלי. מתכונות של אובקייטים אוניברסליים, נובע שאם נמצא אחד כזה, הוא יהיה יחיד עד כדי איזומורפיזם (כלומר, החבורה תהיה יחידה עד כדי איזומורפיזם והמפות יהיו מתואמות עם האיזומורפיזם של החבורות).
הגדרה מפורשת
נביט בקבוצת הסדרות מאיברי ועליה נגדיר יחס שקילות - ניקח את יחס השקילות המינימלי המקיים את ארבעת התנאים:
- - קיבוץ איברים מ-.
- - ביטול איבר היחידה מ-.
- - קיבוץ איברים מ-.
- - ביטול איבר היחידה מ-.
את קבוצת מחלקות השקילות המתקבלת נסמן על ידי , ועליה נגדיר את פעולת שרשור המילים. איבר היחידה הוא המילה הריקה.
בדיקות ישירות מראות כי מבנה זה על מוגדר היטב ומהווה חבורה, הנקראת המכפלה החופשית של ו-.
ההעתקות מוגדרות על ידי (כלומר הן שולחות כל איבר למחלקה של המילה שהוא יוצר); העתקות אלו מהוות שיכונים של לתוך . יותר מכך, כל החבורה נוצרת על ידי התמונות .
כעת, כדי לפתור את הבעיה האוניברסלית, בהינתן חבורה והומומורפיזמים כנ"ל, נגדיר על איברי (היוצרים את החבורה), באופן הבא: . בדיקות ישירות מראות כי כל התנאים שנדרשו מתקיימים. בפרט רואים כי הגדרת נכפית כך שהדיאגרמה תתחלף, ולכן ההעתקה יחידה.
ייצוג על ידי יוצרים ויחסים
ניתן לתת ייצוג מפורש של המכפלה החופשית על ידי יוצרים ויחסים. פורמלית, אם , אז מתקיים:
כעת גם רואים מדוע החבורה נקראת מכפלה חופשית - זו החבורה הכללית ביותר המכילה את ומקיימת את היחסים שלהן (בנפרד) ורק אותם. לפי משפט גרושקו (אנ'), מספר היוצרים המינימלי של המכפלה החופשית הוא סכום מספרי היוצרים המינימליים של שני הגורמים.
תכונות
- כאמור לעיל, זוהי החבורה הכללית ביותר המכילה את שתי חבורות הבסיס ונוצרת על ידי איבריהן.
- מכפלה חופשית של שתי חבורות לא טריוויאליות היא בעלת מרכז טריוויאלי.
- חבורה חופשית ביוצר אחד היא , וחבורה חופשית בכמות סופית של יוצרים ניתן לכתוב על ידי . מתקיים גם .
- האבליניזציה כל מכפלה חופשית היא המכפלה הישרה של האבליניזציות, כלומר .
לפי משפט תת-החבורות של קורוש (1933), כל תת-חבורה של מכפלה חופשית G אפשר לפרק בעצמה למכפלה חופשית, שבה כל מרכיב הוא או ציקלי אינסופי, או צמוד (ב-G) לתת-חבורה של אחד המרכיבים. לפי משפט האיזומורפיזם למכפלות חופשיות, שגם אותו הוכיח קורוש ב-1933, אם אפשר להציג חבורה G כמכפלה חופשית בשתי דרכים, אז המרכיבים בשתי ההצגות איזומורפיים עד כדי סדר. לפי משפט העידון (Baer ולוי, 1936), אם אפשר להציג מכפלה חופשית בשתי דרכים, אז יש הצגה נוספת כך שכל גורם משתי ההצגות הראשונות הוא מכפלה חופשית של גורמים ממנה.
מקורות
- The History of Combinatorial Group Theory: a case study in the history of ideas, B. Chandler and W. Magnus, 1982; Chapter II.4, Free products and free products with amalgamations.
ראו גם
36899634מכפלה חופשית