IPM

                                پژوهشگاه دانش‌های بنیادی
پژوهشکدهٔ ریاضیات


Geometry and Topology Weekly Seminar سمینار هفتگی هندسه و توپولوژی




TITLE  
Combinatorial Model for the Emergence of Local Equilibria


SPEAKER  
Omid Hatami  
IPM  
 


TIME  
Wednesday, June 19, 2019,   15:30 - 17:00


VENUE   Lecture Hall 1, Niavaran Bldg.



SUMMARY

 

Let $G$ be the symmetric group $\mathfrak{S}(N)$. Start with the identity member $e$ in $\mathfrak{S}(N)$ and in each step multiply a random transposition. In step $T$, we have a word $$\pi_T = \tau_1 \tau_2\dots \tau_T$$ where $\tau_i$ are transposition. $\pi_T$ has a cycle decomposition \begin{equation*} \sigma_T~=~\sigma_1\sigma_2\ldots, \end{equation*} where $\sigma_i$'s are arranged in decreasing order of length so that $\sigma_1$ (of length $\ell_1$) is the longest cycle. The basic question is, ``What can we say about $\ell_1$ at time $T$? We will study the answer to this question.

 




تهران، ضلع‌ جنوبی ميدان شهيد باهنر (نياوران)، پژوهشگاه دانش‌های بنيادی، پژوهشکده رياضيات
School of Mathematics, Institute for Research in Fundamental Sciences (IPM), Niavaran Bldg., Niavaran Square, Tehran
ipmmath@ipm.ir   ♦   +98 21 22290928   ♦  math.ipm.ir