קומפלקס משולשים

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

סימפלקס יקרא קומפלקס משולשים אם הוא מקיים את התנאים הבאים:

 כל  הוא סימפלקס בעצמו.
 אם  הן פאות של הסימפלקס , אזי  הוא סימפלקס.

ממוזער|דוגמה של קומפלקס משולשים
הצורה הקומבינטורית של קומפלקס המשולשים נקראת קומפלקס משולשים אבסטרקטי (באנגלית: Abstract Simplicial Complex) והיא אינה מתחשבת בגאומטריה של הסימפלקס בכלל.

 הגדרות 
קומפלקס משולשים יקרא -קומפלקס אם המימד הגבוה ביותר של סימפלקס כלשהו השייך לו הוא . לדוגמה: הסימפלקס {{a,b,c},{a,b},{a,c},{a},{b},{c}} הוא קומפלקס משולשים כי הוא מקיים את 2 התנאים העליונים, והוא 2-קומפלקס מכיוון שהסימפלקס במימד הגבוה ביותר בו: {a,b,c} הוא ממימד 2.
 0-קומפלקס יכיל רק צמתים: {{a},{b}}
 1-קומפלקס יכיל גם קשתות: {{a},{b},{a,b}}
 2-קומפלקס יכיל גם פאות: {{a},{b},{c},{a,b},{a,b,c}} וכן הלאה.

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

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

הסגוֹר (באנגלית: Closure) של קומפלקס  הוא קומפלקס המשולשים הקטן ביותר שמכיל את כל תתי הסימפלקסים . מסומן: 
ממוזער|סימפלקס והסגׂור שלו
ממוזער|צומת והקישור שלההכׂוכב (באנגלית: Star) של קומפלקס  הוא קבוצה המכילה את כל הסימפלקסים ש הוא פאה שלהם. מסומן: . יש לשים לב שהכוכב של  אינו דווקא קומפלקס משולשים.
הקישוּר (באנגלית: Link) של קומפלקס  הוא הסגור של הכוכב של  פחות הכוכב של . מסומן: .

ממוזער|צומת והכׂוכב שלו

 שימושים הנדסיים 
 ניתוח מידע טופולוגי 
בתחום ניתוח המידע הטופולוגי (באנגלית: Topological Data Analysis או TDA) קיים שימוש נרחב לבניית קומפלקס משולשים מהמידע הנתון לרוב בצורה של ענן נקודות. בנייה זו נעשית על ידי שימוש בהומולוגיה מתמשכת ליצירת פילטרציה של קומפלקס המשולשים המייצג את ענן הנקודות.
ממוזער|485x485 פיקסלים|דוגמה ליצירת קומפלקס משולשים מענן נקודות רועש הנדגם מטבעת, וניתוח ההומולוגיה המתמשכת שלו

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

ניתוח ההומולוגיה המתמשכת של קומפלקס המשולשים הנוצר מענן נקודות זה נותנת מידע רב על התכונות הזמניות של האות הנתון:
 חוסה פראה (Jose A. Perea) מאוניברסיטת מישיגן הוכיח כי מחזוריות זמנית של אות גוררת רכיב הומולגי מסדר ראשון בברקוד - קיום חור בקומלקס המשולשים.
 כריסטופר טארלי (Christopher J. Tralie) מאוניברסיטת דיוק הראה שניתן לזהות קוואזי־מחזוריות באות על ידי כך שההומולוגיה המתקבלת ממנו היא של טורוס, ולא של טבעת. הבחנה זו עמידה לשינויים קלים שאנליזת פורייה לא יכולה להבחין בהם. 

ממוזער|483x483 פיקסלים|אות מחזורי מותמר לענן נקודות המכיל חור ()
ממוזער|509x509 פיקסלים|ניתוח קומפלקס המשולשים הנוצר מענן הנקודות של אות FM מכיל שני כיסי אוויר

קישורים חיצוניים



הערות שוליים

קטגוריה:טופולוגיה אלגברית
קטגוריה:מרחבים טופולוגיים