Seminars
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
Calendar
Search
Add a seminar

RSS
Forthcoming seminars




Seminar on Stochastics
December 27, 2010 15:30, St. Petersburg, PDMI, room 106 (nab. r. Fontanki, 27)
 


Conditional limit theorems for random walks and convergence of random trees II

V. V. Vysotsky

Abstract: We start with a short and clearly incomplete review of conditional functional limit theorems for random walks. In particular, we consider a Brownian excursion, which appears as one of the limit processes, and give it a convenient “non-conditional” characterization in terms of a standard Brownian motion.
The second part of the talk is on random trees. A certain straightforward bijection maps the set of all rooted trees with $n$ edges into so-called Dyck paths of length $2n$. Assuming that the elements of these sets are equally likely, we observe that such random trees could be coded by positive excursions of length $2n$ of a simple random walk. The limit of the later is a Brownian excursion, and it is natural to assume that it codes a certain continuous random tree (CRT). We define this object called Aldous' CRT, and discuss, subject to time constraints, in which sense it is the weak limit of discrete random trees.
Series of reports
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024