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

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

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

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

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

הצורה הקומבינטורית של קומפלקס המשולשים נקראת קומפלקס משולשים אבסטרקטי (באנגלית: 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) קיים שימוש נרחב לבניית קומפלקס משולשים מהמידע הנתון לרוב בצורה של ענן נקודות. בנייה זו נעשית על ידי שימוש בהומולוגיה מתמשכת ליצירת פילטרציה של קומפלקס המשולשים המייצג את ענן הנקודות.[1]

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

ניתוח טופולוגי של אותותעריכה

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

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

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


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

קישורים חיצונייםעריכה

  מדיה וקבצים בנושא קומפלקס משולשים בוויקישיתוף

הערות שולייםעריכה

  1. ^ Robert Ghrist, Barcodes: The persistent topology of data, Bulletin of the American Mathematical Society 45, 2008, עמ' 61–75 doi: 10.1090/S0273-0979-07-01191-3
  2. ^ Jose A. Perea, PERSISTENT HOMOLOGY OF TOROIDAL SLIDING WINDOW EMBEDDINGS, 435 ICASSP
  3. ^ Christopher J. Tralie and Jose A. Perea, (Quasi)Periodicity Quantification in Video Data, Using Topology