Grant: Discovery Grants Program - Individual
University of Ottawa
$16,000.00
Asymptotic Markov dynamics
FY 2014-15
Summary
For the usual deterministic dynamics the next position is completely determined by the previous one. In the case of Markov dynamics this dependence has a probabilistic character, so that instead of a well-defined position one rather has a ``cloud'' of possible next positions endowed with a probability distribution (a transition probability). In the proposed research project we are interested in the situations when the trajectories of a Markov dynamics may exhibit different patterns of large time behaviour, for instance converge to different points of a certain boundary of the state space. In fact, there is a way to define anabstract boundary (called the Poisson boundary of a Markov chain) which describes all stochastically significant behaviour of trajectories at infinity. The Poisson boundary along with certain numerical invariants, like the rate of escape (it describes the speed with which the trajectories go to infinity) or the asymptotic entropy (it describes the growth rate of the information provided by trajectory positions), are the principal objects of study in this project. The situation in the simplest case of a completely homogeneous dynamics on a discrete state space is well-known (it corresponds to the so-called random walks on discrete groups). We are going to concentrate on possible extensions to less homogeneous (within reasonable limits though)types of Markov dynamics which are provided by the mathematical structures called ``groupoids''. It turns out that Markov evolutions on groupoids provide a unified approach to numerous probabilistic models. We plan to study the asymptotic behaviour of such systems in both qualitative and quantitative aspects, and to develop applications of this approach to analysis, algebra and topology.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
402587-2011
Name nom
Kaimanovich, Vadim
Department département
Mathematics and Statistics
Organization id
28
Institution établissement
University of Ottawa
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2011
Award amount
16000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1508
Committee name en
Mathematics and Statistics
Committee name fr
Mathématiques et statistique
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2900
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Pure mathematics
Research subject fr
Mathématiques pures
Partie
4
Nb partie
5
Application title
Asymptotic Markov dynamics
Keyword
NSERC
Application summary
For the usual deterministic dynamics the next position is completely determined by the previous one. In the case of Markov dynamics this dependence has a probabilistic character, so that instead of a well-defined position one rather has a ``cloud'' of possible next positions endowed with a probability distribution (a transition probability). In the proposed research project we are interested in the situations when the trajectories of a Markov dynamics may exhibit different patterns of large time behaviour, for instance converge to different points of a certain boundary of the state space. In fact, there is a way to define anabstract boundary (called the Poisson boundary of a Markov chain) which describes all stochastically significant behaviour of trajectories at infinity. The Poisson boundary along with certain numerical invariants, like the rate of escape (it describes the speed with which the trajectories go to infinity) or the asymptotic entropy (it describes the growth rate of the information provided by trajectory positions), are the principal objects of study in this project. The situation in the simplest case of a completely homogeneous dynamics on a discrete state space is well-known (it corresponds to the so-called random walks on discrete groups). We are going to concentrate on possible extensions to less homogeneous (within reasonable limits though)types of Markov dynamics which are provided by the mathematical structures called ``groupoids''. It turns out that Markov evolutions on groupoids provide a unified approach to numerous probabilistic models. We plan to study the asymptotic behaviour of such systems in both qualitative and quantitative aspects, and to develop applications of this approach to analysis, algebra and topology.