קבוצת שבת

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

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

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

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

נניח כי סודר מקופינליות לא בת מנייה (בדרך כלל מניחים כי מונה סדיר).

קבוצה תקרא סגורה, אם לכל

C תקרא לא חסומה אם .

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

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

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

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

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

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

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

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

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

למת פודור