Abstract: Let G be a finite abelian group. We say that a given subset of G is uniform if all of its Fourier coefficients are small. We'll show that uniform sets are common and explore some of their nice additive properties.
כותרת: בנייה ומנייה באמצעות השיטה ההסתברותית
תקציר:
שתיים מהשאלות הבסיסיות של המתמטיקאי הטיפוסי הן "האם קיים?" ו"כמה יש?". בהרצאה זו נציג מבוא לשיטה ההסתברותית, שלעתים קרובות מספקת תשובות לשאלות אלה. לאחר הצגת המושגים הבסיסיים נלמד את השיטה דרך דוגמאות:
קיום של גרפים ללא תת-גרף שלם גדול וללא קבוצה בלתי תלויה גדולה:
בהנתן גרף, תת-גרף שלם שלו הינו תת-קבוצה של קודקודים כך שכל הצלעות ביניהם נמצאים בגרף, וקבוצה בלתי תלויה היא תת-קבוצה של הקודקודים ביניהם אין אף צלע.
במאמר שהכניס את השימוש בהסתברות לקומבינטוריקה, פאול ארדש הוכיח שאם בוחרים גרף עם
Speaker: Michael Chapman
Title: Pell's Equation
Abstract:Think about the following problems:
Find all natural numbers that are both squares and triangular. Definition of Triangular Number
Find all non-negative integers a such that a+1 and 3a+1 are both perfect squares. Also, prove that if you take the ascending sequence (a_n)_{n=1}^\infty of such numbers, the number a_n \cdot a_{n+1}+1 is also a perfect square.
מרצה: אסף שחר
כותרת: קשיחות בגיאומטריה או: כשניסים קורים
תקציר:
קשיחות (Rigidity) היא מצב שבו לאובייקט מסוים יש תכונה "טובה" יותר מזו שניתן היה לצפות לה מלכתחילה, או לחילופין מצב בו האובייקט נקבע לחלוטין על ידי פחות אינפורמציה ממה שהיינו מצפים.
בהרצאה הזו נדבר על קשיחות בגיאומטריה.
תחילה נדון בקשרים (מפתיעים!) בין טופלוגיה לגיאומטריה, ולאחר מכן נעסוק בעיקר בקשיחות גיאומטרית של העתקות.
Let G be a graph with oriented edges. One can assign to each edge of G an integer weight. This assignment is a flow if it conserves matter at each vertex, i.e. the sum of weights on the vertex's inward edges is equal to the sum on its outward edges. Can one assign such a flow to G without using 0 as a weight? Collecting all graphs for which such a non-zero flow exists, can you bound the absolute value of the weights you use? What is the best possible bound?
כותרת: מה הקשר בין גרפים מרחיבים לבין מידות אינוריאנטיות על S^n?
תקציר: מידת לבג על הספירה S^n היא סיגמא-אדיטיבית ואינוריאנטית לסיבובים, וזה מאפיין אותה לחלוטין מבין המידות (המנורמלות) על S^n המוגדרות על כל הקבוצות המדידות-לבג. בעית בנך-רוזייביץ', מתחילת שנות ה-20, שואלת: מה לגבי מידות סוף-אדיטיביות? האם מידת לבג היא עדיין היחידה? בשנת 1923, בנך נתן תשובה שלילית למקרה של המעגל S^1. מה לגבי n\geq2? טרסקי עשה את הצעד הראשון לקראת הפתרון (בעזרת פרדוקס בנך-טרסקי!).
מרצה: שי אברה
כותרת: בעיות קלאסיות במספרים הראשוניים
תקציר:
המספרים הראשוניים הם מהמושגים המתמטיים העתיקים ביותר, והם היו ידועים כבר ליוונים ולמצרים הקדמונים.
עם זאת, אנחנו עדיין לא יודעים לענות על הרבה מהשאלות הבסיסיות והעתיקות ביותר לגביהם, לדוגמה:
- האם כל מספר מספר זוגי גדול מ 2 הוא סכום של שני ראשוניים?
- האם ישנם אינסוף זוגות של ראשוניים עם הפרש 2 ?
בהרצאה זו ניתן סקירה קצרה של כמה מהכלים והתוצאות המודרניות המכוונות לפתור שאלות אלה ואחרות.
Abstract: This talk describes two classes of symbolic topological systems, the odometer based and the circular systems. The odometer based systems are ubiquitous--when equipped with invariant measures they form an upwards closed cone in the space of ergodic transformations (in the pre-ordering induced by factor maps). The circular systems are a small class, but represent the diffeomorphisms of the 2-torus built using the Anosov-Katok technique of approximation by conjugacy.
For fixed t>1 and L>3 we establish sharp asymptotic formula for
the log-probability that the number of cycles of length L in the Erdos - Renyi
random graph G(N,p) exceeds its expectation by a factor t, assuming only that
p >> log N/sqrt(N). In a narrower range of p=p(N) we obtain such sharp upper tail
for general subgraph counts and for the Schatten norms of the corresponding adjacency
matrices.
In this talk, based on a joint work with Nick Cook, I will explain our approach,
Abstract: In Diophantine approximation we are often interested in the Lebesgue and Hausdorff measures of certain $\limsup$ sets. In 2006, Beresnevich and Velani proved a remarkable result --- the Mass Transference Principle --- which allows for the transference of Lebesgue measure theoretic statements to Hausdorff measure theoretic statements for $\limsup$ sets arising from sequences of balls in $\mathbb{R}^k$.
Abstract: We shall try to prove the consistency of d_lambda > r_lambda (and even d_lambda > u_lambda) for a singular cardinal lambda. This is a joint work with Saharon.
This is a continuation of the talk on October 29. After finishing a brief review of basic facts about Berkovich curves, I will associate a reduction datum to differential forms on such curves and explain how a lifting theorem for such data is proved and why it reproves the lifting theorem of [BCGGM].
Abstract: The stable fields conjecture asserts that every infinite stable field is separably closed. We will talk a bit about the history of this conjecture, its connection to an analogous conjecture on dependent fields and some of their consequences. Finally, we will end by proving the conjecture for fields of finite dp-rank.
