تجاوز إلى المحتوى الرئيسي
User Image

رفيق عمر العقاش

Associate Professor

عضو هيئة تدريس,

كلية العلوم
المبنى 4, الدور 1, رقم المكتب 2ب 44
إعلان

Webinar

من

Date : April, 23, 2024.

Time : KSA 5:00 p.m/ France 4:00 p.m / Tunisia 3:00 p.m

 

Title :  Markov chains coming from card shuffling

Speaker:  Matthieu Josuat-Verges, Research fellow at CNRS, affected to IRIF (Institute for Research in Fundamental Computer Science), Paris-Cité University, France.

Abstract: Riffle shuffle is a natural way to shuffle a deck of cards: cut in two blocks, and shuffle the two blocks by preserving their relative order.  Successive riffle shuffles give a Markov chain on the symmetric group that converges to the uniform distribution.  Bayer and Diaconis have precise results concerning the convergence rate.  I will outline the general results of Bidigare, Hanlon and Rockmore concerning a generalization in the context of hyperplane arrangement.  I will also explain the connection to my work on subalgebras of the descent algebras (joint work with Amy Pang).  

  

Zoom Link : https://iauvle.zoom.us/j/4131317057

Website :https://sites.google.com/view/webinar-iau

مزيد من إعلان
announcement
19
Apr 2024

I have the pleasure  to inform you that since  …

announcement

Date : April, 23, 2024. Time : KSA 5:00 p.m/ France 4:…

announcement

https://sites.google.com/view/webinar-iau…