Kingman's Subadditive Ergodic Theorem Kingman's Subadditive Ergodic Theorem
نویسنده
چکیده
A simple proof of Kingman’s subadditive ergodic theorem is developed from a point of view which is conceptually algorithmic and which does not rely on either a maximal inequality or a combinatorial Riesz lemma.
منابع مشابه
Ergodic Theorems for Stochastic Operators and Discrete Event Networks
We present a survey of the main ergodic theory techniques which are used in the study of iterates of monotone and homogeneous stochastic operators. It is shown that ergodic theorems on discrete event networks (queueing networks and/or Petri nets) are a generalization of these stochastic operator theorems. Kingman's subadditive ergodic Theorem is the key tool for deriving what we call rst order ...
متن کاملDeterministic and Stochastic Models for Coalescence (aggregation, Coagulation): a Review of the Mean-field Theory for Probabilists
Consider N particles, which merge into clusters according to the rule: a cluster of size x and a cluster of size y merge at (stochastic) rate K (x; y)=N , where K is a speciied rate kernel. This Marcus-Lushnikov model of stochastic coalescence, and the underlying deter-ministic approximation given by the Smoluchowski coagulation equations , have an extensive scientiic literature. Some mathemati...
متن کاملSubadditive Ergodic Theorems
Above is the famous Fekete’s lemma which demonstrates that the ratio of subadditive sequence (an) to n tends to a limit as n approaches infinity. This lemma is quite crucial in the field of subadditive ergodic theorems because it gives mathematicians some general ideas and guidelines in the non-random setting and leads to analogous discovery in the random setting. Kingman’s Subadditive Ergodic ...
متن کاملSome topics in ergodic theory
Contents Chapter 1. Introduction 5 Chapter 2. Measure-preserving transformations and other basic notions of ergodic theory for deterministic systems 11 1. Example: circle rotations 11 2. Measure-preserving transformations. Formal definitions 13 3. Poincaré's recurrence theorem 15 4. Stochastic processes: basic notions 17 5. Interpretation of measure-preserving maps via stationary processes 19 6...
متن کاملFinite populations with frequency-dependent selection: a genealogical approach
Evolutionary models for populations of constant size are frequently studied using the Moran model, the Wright–Fisher model, or their diffusion limits. When evolution is neutral, a random genealogy given through Kingman's coalescent is used in order to understand basic properties of such models. Here, we address the use of a genealogical perspective for models with weak frequency-dependent selec...
متن کامل