קבוצה קמורה
פעולות נוספות
במתמטיקה, קבוצת נקודות במרחב וקטורי היא קמורה אם לכל שתי נקודות שבתוכה, גם הקטע המחבר את שתי הנקודות נמצא כולו בתוכה. למשל, משולש, עיגול או מקבילית הן צורות קמורות, אבל טבעת או פרסה אינן צורות קמורות.
מושג הקמירות מופיע גם בהקשר של פונקציות. הגדרה שקולה לפונקציה קמורה היא פונקציה כך שקבוצת הנקודות שנמצאות מעל הגרף שלה היא קבוצה קמורה. עם זאת, בעוד שבפונקציות קיים המושג הנגדי פונקציה קעורה, אין משמעות למונח "קבוצה קעורה". קבוצה יכולה להיות קמורה או לא-קמורה.
לקמירות שימושים ברבים מתחומי המתמטיקה. למשל, בתחום האנליזה הפונקציונלית, אם קבוצה במרחב הילברט כלשהו היא קמורה וסגורה, זה מבטיח שלכל נקודה במרחב קיימת נקודה אחת ויחידה בקבוצה שמרחקה ממנה מינימלי. לפי משפט נקודת השבת של בראואר, לכל פונקציה רציפה מקבוצה קומפקטית קמורה במרחב האוקלידי אל עצמה, יש נקודת שבת.
הגדרה עריכה
תהא <math>\ C</math> קבוצה כלשהי במרחב וקטורי ממשי. נאמר כי <math>\ C</math> קמורה אם ורק אם לכל שתי נקודות <math>\ x,y\isin C</math> ולכל <math>\ \lambda\isin \left[0,1\right]</math> מתקיים <math>\ \lambda\cdot x+(1-\lambda)\cdot y\isin C</math>.
במרחבים נורמיים אפשר להכליל את מושג הקמירות לתכונה חזקה יותר. קבוצה K במרחב נורמי נקראת <math>\, \sigma</math>-קמורה או Perfectly Convex אם לכל סדרת מספרים ממשיים חיוביים <math>\ \alpha_1,\alpha_2,\dots</math> שסכומה 1, ולכל סדרת נקודות <math>\ x_1,x_2,\dots\in K</math> מתקיים: <math>\ \sum_{n=1}^{\infty}{\alpha_n x_n} \in K</math>. כל קבוצה סיגמא-קמורה היא קמורה.
קמירות במרחב מטרי עריכה
את מושג הקמירות אפשר להכליל לכל מרחב מטרי. קבוצה C במרחב מטרי היא קמורה, אם כל שתי נקודות אפשר לחבר על ידי עקום גאודזי (דהיינו תמונה איזומטרית של קטע) שעובר כולו ב-C. מושג הקמירות הזה מכליל את ההגדרה הקודמת, משום שבמרחב נורמי ממשי עקום גאודזי אינו אלא קטע. תכונה חלשה יותר נקראת קמירות מנגר (Menger), ודורשת רק שלכל שתי נקודות (שונות) x,y ב-C תהיה קיימת נקודה z ב-C הנמצאת ביניהן (כלומר <math>\ d(x,z)+d(z,y) = d(x,y)</math>, כאשר d היא המטריקה של המרחב). קבוצה קמורה היא גם קמורת-מנגר, אבל לא להפך. עם זאת, במרחב מטרי שלם, המושגים מתלכדים.
מרחבי קמירות עריכה
בהינתן קבוצה <math>X</math> ואוסף <math>\mathcal{F}</math> של תתי-קבוצות של <math>X</math>, נאמר שהזוג <math>(X,\mathcal {F})</math> הוא מרחב קמירות אם מתקיים:
- <math>\emptyset, X\in\mathcal{F}</math>.
- חיתוך של אוסף כלשהו של איברים מ-<math>\mathcal{F}</math> נמצא ב-<math>\mathcal{F}</math>.
- איחוד של שרשרת איברים מ-<math>\mathcal{F}</math> גם ב-<math>\mathcal{F}</math>.
לאיברים ב-<math>\mathcal{F}</math> קוראים קבוצות קמורות.
קמור של קבוצה עריכה
- קובץ:Postscript-viewer-blue.svg ערך מורחב – קמור
הקמור של קבוצת נקודות הוא הצורה הקמורה הקטנה ביותר שמכילה את הנקודות; הקמור הוא החיתוך של כל הקבוצות הקמורות שמכילות את קבוצת הנקודות.
בכתיב מתמטי, לכל מרחב וקטורי <math>V</math> מעל הממשיים ולכל <math>B\subseteq V</math> הקמור של <math>B</math> מוגדר להיות:
<math> \operatorname{Con}(B):=\bigcap_{\begin{matrix} B\subseteq C \subseteq V \\ C\text{ is convex} \end{matrix}}{C}</math>
מפני שהמרחב הווקטורי <math>V</math> הוא קבוצה קמורה בעצמו, הקמור של <math>B</math> מוגדר היטב מכיוון שהוא מהווה חיתוך של לכל הפחות קבוצה אחת.
דוגמאות עריכה
- מרחב וקטורי הוא קבוצה קמורה.
- הקבוצה הריקה <math>\emptyset</math> אף היא קמורה באופן ריק.
- כל חיתוך (סופי או אינסופי) של קבוצות קמורות הוא קבוצה קמורה
- במרחב הדו-ממדי, מקבילית, ריבוע, מלבן, עיגול, אליפסה, משולש וכן כל מצולע משוכלל, כולם קמורים.
- במרחב התלת-ממדי, ארבעון, פירמידה, קוביה, ספירה, וכן כל הפאונים המשוכללים, כולם קמורים.
- בכל מרחב בעל מספר ממדים סופי, הסימפלקס הוא קבוצה קמורה.
ראו גם עריכה
קישורים חיצוניים עריכה
- קבוצה קמורה, באתר אנציקלופדיה למתמטיקה (באנגלית)
- קבוצה קמורה, באתר MathWorld (באנגלית)
- קובץ:National Library IL logo.svg קבוצות קמורות, דף שער בספרייה הלאומית
