Statistical Laboratory Seminars

Informal Probability Seminars


Easter Term 2000

The canonical time is Tuesday afternoon, but some talks are on other afternoons. All interested are encouraged to take part to the full by presenting their ideas and discussing those of others. Graduate students especially are urged to attend.

The Lab has moved to the new Centre for Mathematical Sciences, where it now occupies Pavilion D. All talks will be in Meeting Room 12 of the new Laboratory, unless otherwise announced. For directions to the new Laboratory, see the Statistical Laboratory home web page. The Centre is reached by a path along the west side of the Isaac Newton Institute in Clarkson Road.

Wednesday April 26

SEMINAR AT KINGS COLLEGE RESEARCH CENTRE, SEMINAR ROOM

5.05pm Charles Stein (Stanford)

Tea available at 4.45

Exchangeable pairs and the analysis of simulations

Tuesday May 2

2.00pm Malvina Luczak (Oxford)

Reducing network congestion and blocking probability through balanced allocation

We compare the performance of a variant of the standard {\it Dynamic Alternative Routing (DAR)} technique commonly used in telephone and ATM networks to a path selection algorithm that is based on the balanced allocations principle - the {\it Balanced Dynamic Alternative Routing (BDAR)} algorithm. While the standard technique checks alternative routes sequentially until available bandwidth is found, the BDAR algorithm compares and chooses the best among a small number of alternatives. We show that, at the expense of a minor increase in routing overhead, the BDAR gives a substantial improvement in network performance in terms of both network congestion and blocking probabilities. (Joint work with Eli Upfal)

Tuesday May 9

2.00pm Markus Kraft

Numerical study of a stochastic particle method for homogeneous gas phase reaction

I will study a stochastic particle system that describes homogeneous gas phase reactions of a number of chemical species. First I introduce the system as a Markov jump process and discuss how relevant physical quantities are represented in terms of appropriate random variables. Then I show how various deterministic equations, known from the literature, are derived from the stochastic system in the limit when the number of particles goes to infinity. Finally, I apply the corresponding stochastic algorithm to a number of problems, including practically relevant as the combustion of methane and of heptane that are used as model-fuels for natural gas furnaces and gas turbines, respectively. In particular, the order of convergence with respect to the number of simulation particles is studied, and I illustrate the limitations of the method.

Tuesday May 23

2.00pm Ilya Goldsheid (QMW)

Eigenvalues and eigenfunctions of the quasi-one-dimensional non-self-adjoint Anderson model

3.00pm Leonid Bogachev

Probabilistic study of the statistics of partitions and related topics

The talk focuses on the asymptotic properties of partitions of natural numbers into a sum of natural summands. A probabilistic method proposed by Vershik and Sinai can be applied to studying the asymptotics of the number of partitions and, in particular, to identifying the limit shape of the corresponding Young diagrams. Along with the full partitions, those with different parts are considered. An intimate connection with the statistics of ideal quantum gas (bosmic vs. fermionic) is pointed out. An intermediate ``anyonic'' case is also discussed in some detail.

Tuesday May 30

2.00pm D. Khmelev (Heriot-Watt and Isaac Newton Institute)

Mean-Field Approximation for Queuing Networks and Global Stability of Non-Linear Dynamical Systems

We will discuss properties of complex queuing networks in the limit when the number $N$ of queues tends to infinity. The limiting process is determined by finite or infinite system of non-linear differential equations. I'll give general conditions guaranteeing the existence and uniqueness of and convergence to a fixed point of this system. The fixed point gives a good approximation to stationary measures of stochastic networks with finite $N$.

Tuesday June 6

2.00pm Thierry Levy (Paris)

Yang-Mills measure on compact surfaces

Tuesday June 13

2.00pm Wendelin Werner (Paris)

Critical exponents and conformal invariance in statistical physics

3.15pm I.Vladimirov (University of Brisbane)

Branching Processes and Computational Collapse of Discretised Unimodal Mappings


to return to Geoffrey Grimmett's home page.