Ben Gurion University
The Lynne and William Frankel Center for Computer Science:
Distinguished Lecture
Date:     Friday, March 25, 2011
Time:     10:00 - 12:00
Place:    Saal Auditorium : 37/202
Title:    Transience and recurrence in the Abelian Sandpile Model
Speaker:  Laszlo Babai  (University of Chicago)
Originating in statistical physics, the Abelian Sandpile Model is a
diffusion process on finite graphs with a remarkably rich theory
that connects the fields of algebraic graph theory, discrete
dynamical systems, stochastic processes, commutative semigroups and
groups, number theory, algorithms and complexity theory, and more.
After a general introduction highlighting classical results by
Deepak Dhar and others, I will outline recent work, in part with my
former students Evelin Toumpakari and Igor Gorodezky, on the
transition from "transient" to "recurrent" states in this model.
I will conclude with open algorithmic problems.
Laszlo Babai is the George and Elizabeth Yovovich Professor of
computer science and mathematics at the University of Chicago and
former professor at Eotvos University, Budapest.  He is a member of
the Hungarian Academy of Science.  He received an honorary
doctorate from the Technical University of Budapest, the Erdos
Prize in mathematics (Hungary), and the Godel Prize in theoretical
computer science.
Everybody is very welcome.
The poster for this event
can currently be accessed at the web address:
It will be available for up to a month after the date of the activity.

Update from Prof. Klin: (sent on 24/3)

Dear Colleagues,
In spite of the ongoing emergency situation,
related to a danger of new rocket attacks from Gaza
on South part of Israel,
we expect that the planned lecture by Laszlo Babai,
will take place as it is scheduled.

Laci is already in Israel,
today he talks at 4th CS Day at Raanana.
We expect his arrival to Beer Sheva
this night.

See you tomorrow.

Thank you.

Best regards,
Misha Klin   

Dr. Mikhail Klin
Department of Mathematics
Ben-Gurion University of the Negev
P.O.Box 653, Beer Sheva 84105, Israel
Tel: (0)8/6477-811  (office)
      (0)8/641-37-15 (home)
Fax: +972-(0)8/6477-648
e-mail:  <>
Technion Math Net-2 (TECHMATH2)
Editor: Michael Cwikel   <> 
To see today's activities and other future and past activities go to
Announcement from: Mikhail Klin   <>