- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- BIRS Workshop Lecture Videos /
- Power series in stochastic processes
Open Collections
BIRS Workshop Lecture Videos
BIRS Workshop Lecture Videos
Power series in stochastic processes Bannink, Tom
Description
This talk is about a class of classical random processes on graphs that include the discrete Bak-Sneppen process, introduced in 1993, and the several versions of the contact process. These processes are parametrized by a probability $0\leq p\leq 1$ that controls a local update rule. Numerical simulations reveal a phase transition when $p$ goes from 0 to 1, which I will discuss in the talk. Analytically little is known about the phase transition threshold, even for one-dimensional chains. In this talk we consider a power-series approach based on representing certain quantities, such as the survival probability or expected hitting times, as a power-series in $p$. We prove that the coefficients of those power series stabilize as the length $n$ of the chain grows, and I will give a sketch of this proof in the talk. This stabilization of coefficients is a phenomenon that has been used in the physics community but was not yet proven. We show that for local events A, B of which the support is a distance $d$ apart we have cor$(A, B) = O(p^d)$. The stabilization is useful because it allows for the (exact) computation of coefficients for arbitrary large systems which can then be analyzed using the wide range of existing methods of power series analysis.
Item Metadata
Title |
Power series in stochastic processes
|
Creator | |
Publisher |
Banff International Research Station for Mathematical Innovation and Discovery
|
Date Issued |
2019-04-22T15:01
|
Description |
This talk is about a class of classical random processes on graphs that include the discrete Bak-Sneppen process, introduced in 1993, and the several versions of the contact process. These processes are parametrized by a probability $0\leq p\leq 1$ that controls a local update rule. Numerical simulations reveal a phase transition when $p$ goes from 0 to 1, which I will discuss in the talk. Analytically little is known about the phase transition threshold, even for one-dimensional chains. In this talk we consider a power-series approach based on representing certain quantities, such as the survival probability or expected hitting times, as a power-series in $p$. We prove that the coefficients of those power series stabilize as the length $n$ of the chain grows, and I will give a sketch of this proof in the talk. This stabilization of coefficients is a phenomenon that has been used in the physics community but was not yet proven. We show that for local events A, B of which the support is a distance $d$ apart we have cor$(A, B) = O(p^d)$. The stabilization is useful because it allows for the (exact) computation of coefficients for arbitrary large systems which can then be analyzed using the wide range of existing methods of power series analysis.
|
Extent |
44.0 minutes
|
Subject | |
Type | |
File Format |
video/mp4
|
Language |
eng
|
Notes |
Author affiliation: Center for Mathematics and Computer Science Amsterdam
|
Series | |
Date Available |
2019-10-20
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0384850
|
URI | |
Affiliation | |
Peer Review Status |
Unreviewed
|
Scholarly Level |
Graduate
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International