חבורת הצמות

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

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

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

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

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

בהינתן מספר טבעי n גדול מ-1, חבורת הצמות מסדר היא החבורה בעלת ההצגה:

.

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

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

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

למשל, במקרה :

להלן שתי צמות שונות:

Braid s1.png Braid s1 inv.png

ולעומת זאת, זו איננה צמה:

Braid nobraid.png

פעולת ההרכבה של צמות נעשית לדוגמה כך:

Braid s3.png מורכב על Braid s2.png נותן את Braid s3s2.png

Braid s1 inv s3 inv.png מורכב על Braid s1 s3 inv.png נותן את Braid s3 inv squared.png

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

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

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

נסמן , ותהי קבוצת נקודות סופית. נגדיר ב- את קבוצות הדיפאומורפיזמים המקיימות (קבוצתית ולא נקודתית), ו-.

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

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

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

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

הגדרה נוספת של חבורת הצמות היא בתור החבורה היסודית של מרחב התצורה (Configuration space) של המרחב המרוכב .

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

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

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

מבנה ומקרים פרטיים[עריכת קוד מקור | עריכה]

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

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

חבורת הצמות הטהורה נוצרת על ידי האיברים (עבור i<j), המתארים העברה של הפתיל ה-j מתחת לפתילים i+1,...,j-1, ואז מעל ומסביב לפתיל ה-i, ובחזרה מתחת לפתילים הנזכרים לעיל. ידוע ייצוג על ידי יוצרים ויחסים של במונחי יוצרים אלה. יוצרי חבורת הצמות פועלים על היוצרים באופן הבא: , ו- לכל k אחר.

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

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

צמות הן במידה מסוימת הכללה של קשרים.

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

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

ראו את המאמר של בירמן וברנדל לפרטים מלאים.

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

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

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

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

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

הצגת בוראו נאמנה עבור , אך איננה נאמנה עבור , ולא ידוע האם היא נאמנה עבור .

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

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

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

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

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

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

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

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

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

הצורה הראשונה שתוצג מכונה צורת גרסייד (Garside normal form).

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

אחד הצמות (החיוביות) החשובות היא הצמה היסודית (The fundamental Braid): . איבר זה בריבוע יוצר את המרכז של החבורה, כלומר .

איבר זה מקיים תכונה חשובה, והיא .

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

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

על האלגוריתם המפורט להבאת צמה שרירותית לצורה הנ"ל, ראו בקריאה נוספת (D. Garber).

צורת בירמן[עריכת קוד מקור | עריכה]

צורה נורמלית נוספת (ובמובנים מסוימים אף טובה יותר) היא צורת בירמן, על השם המתמטיקאית ג'ואן בירמן (Joan Birman).

נביט כעת באיבר . הוא בעל תכונות דומות לצמה היסודית, ומתקיים .

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

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

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

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

הצגתה הנוחה שהוצגה לעיל, כמו גם העובדה שהיא ליניארית, מאפשרות לממש ייצוג במחשב שבעזרתו ובעזרת תכונות החבורה אפשר להכפיל ולהשוות את האיברים בצורה יעילה. בנוסף, לחבורה בעיית חיפוש מצמיד קשה במיוחד, מה שפותח את הדלת לשימוש בפרוטוקולים רבים, כמו Ko, Lee, et. al או Anshel-Anshel-Goldfeld.

תת-החבורות (שצריכות להתחלף ביניהן) שאפשר לבחור בפרוטוקולים כלעיל הן . על פי אחת ההמלצות המקובלות, יש להשתמש בפרוטוקולים כמו הנ"ל בחבורת הצמות מסדר 80 ובתת חבורות עם 12 יוצרים לפחות.

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

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

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

חבורת הצמות הטהורה האינסופית איזומורפית לחבורה היסודית של קוביית הילברט (Hilbert Cube) פחות האיברים מהצורה .

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

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

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