חיפוש חדש  חזור
מידע אישי לתלמיד

שנה"ל תשע"ט

  סמינר בתורת ההסתברות
  Seminar in Probability Theory                                                                        
0366-3258-01
מדעים מדויקים | מתמטיקה
סמ'  ב'סמינר פרופ פלד רון
סמ'  ב'1200-1400212כיתות דן-דודסמינר
ש"ס:  4.0

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

ספר הסמינר:
הסמינר מבוסס על פרקים 1 ו-2 של הספר החדש של דן רומיק,
The surprising mathematics of longest increasing subsequences
הספר זמין לקריאה באופן חופשי באתר המחבר:
https://www.math.ucdavis.edu/~romik/lisbook/



דרישות קדם:
מומלץ כרקע אחד מהקורסים הסתברות למדעים או הסתברות למתמטיקאים. הקורסים מבוא להסתברות, אלגברה לינארית 2 וחדו"א 3 הם ידע מוקדם נדרש (את חדו"א 3 אפשר במקביל). קהל היעד העיקרי הם סטודנטים בשנה ג' (ומעלה).

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

Course description

In this seminar we will discuss the following question: What is the length of the longest increasing subsequence of a random permutation?
This question, which appears innocent at first sight, has occupied mathematicians for the last 50 years and has reached its resolution only in the last decade. The question is taken from the field of combinatorics, or discrete probability, but it turns out to have connections with various other fields in mathematics such as algebra (representation theory of the symmetric group), analysis (special functions, variational problems) and differential equations (Painlevé equations). In this seminar we will study the problem and the results obtained for it during the years, while learning of its connections to the other fields.

The seminar is based on the first two chapters of the book of Dan Romik:
The surprising mathematics of longest increasing subsequences.
The book is freely available from the author's website at:
https://www.math.ucdavis.edu/~romik/lisbook/


The seminar is intended for third year undergraduate students. Recommended background is one of the courses Probability for the sciences or Probability for mathematicians. Required background is Introduction to probability, linear algebra 2 and hedva 3 (hedva 3 may be taken in parallel).

During the seminar each student will lecture on a topic or two from the book. Before the lecture the student will meet with the instructor to receive comments. If there are few participants some students may be required to give two talks. The first lecture will be given by the instructor.

להצהרת הנגישות


אוניברסיטת ת