קומבינטוריקה אדיטיבית היא ענף חדש יחסית בקומבינטוריקה, העוסק בקבוצות בעלות מבנה אלגברי מקורב.
התחום החל להתפתח סביב שנת 2000, כאשר טימותי גוארס (Timothy Gowers) מצא הוכחה חדשה למשפט זמרדי (אנ').
לקבוצה, נאמר של איברים בחבורה אבלית, יש מבנה של חבורה, אם היא סגורה תחת הפעולה: לכל , הסכום . במקרה כזה, לאוסף הסכומים אותו גודל כמו לקבוצה המקורית. לעומת זאת, אם הקבוצה S "אקראית", חסרת מבנה, מספר הסכומים יהיה קרוב למספר הזוגות של איברים, כלומר לריבוע . היחס בין גודלה של קבוצת הסכומים לגודלה של S מודד, אם כך, עד כמה הקבוצה קרובה להיות אלגברית.
משפט גרין-טאו מאפיין קבוצות בעלות מבנה אלגברי מקורב, ככאלו שאינן רחוקות מלהיות אלגבריות בעצמן: אם S קבוצת וקטורים במרחב וקטורי מעל השדה הסופי ו- , אז .
ערך ללא מקורות | |
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.