セミナー

発表言語 英語
開催日 2012年07月20日 16時00分
終了日 2012年07月20日 17時00分
開催場所京都大学理学部3号館 (数学教室) 552号室
セミナー名関西確率論セミナー
タイトル Fluctuations of cover times of graphs by random walk 
分野 解析
講演者名David Belius
講演者所属ETH Zurich
概要The cover time is a fundamental parameter of a finite graph and
has been extensively studied. It is defined as the first time random
walk on a graph has visited every vertex. The first order asymptotics of
the cover time is known for many families of graphs. Much less is known
about the fluctuations. In this talk I will present some recent results
on fluctuations, including the resolution of a conjecture stating that
the fluctuations in the discrete torus of dimension at least 3 (an
important example) are governed by the Gumbel extreme value distribution.
リンクhttp://www-an.acs.i.kyoto-u.ac.jp/~hino/probability/seminar/index_j.html