A central limit theorem for stochastic recursive sequences of topical operators

DOI10.1214/105051607000000168zbMATH Open1220.60016arXivmath/0606668OpenAlexW3102897010MaRDI QIDQ2467606FDOQ2467606

Glenn Merlet

Publication date: 28 January 2008

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Abstract: Let $(A_n{)}_{ninmathbbN}$ be a stationary sequence of topical (i.e., isotone and additively homogeneous) operators. Let $x(n,x_0)$ be defined by $x(0,x_0)=x_0$ and $x(n+1,x_0)=A_{n}x(n,x_0)$. It can model a wide range of systems including train or queuing networks, job-shop, timed digital circuits or parallel processing systems. When $(A_n{)}_{ninmathbbN}$ has the memory loss property, $(x(n,x_0){)}_{ninmathbbN}$ satisfies a strong law of large numbers. We show that it also satisfies the CLT if $(A_n{)}_{ninmathbbN}$ fulfills the same mixing and integrability assumptions that ensure the CLT for a sum of real variables in the results by P. Billingsley and I. Ibragimov.

Full work available at URL: https://arxiv.org/abs/math/0606668

zbMATH Keywords

central limit theoremmixingproducts of random matricesstochastic recursive sequencesmax-plustopical functions

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some Relations Between Nonexpansive and Order Preserving Mappings
• Title not available (Why is that?)
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
• Limit theorems for products of positive random matrices
• Products of Irreducible Random Matrices in the (Max, +) Algebra
• Modeling and analysis of timed Petri nets using heaps of pieces
• Title not available (Why is that?)
• Title not available (Why is that?)
• A central limit theorem for the subadditive process and its application to products of random matrices
• Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard
• Analytic expansions of max-plus Lyapunov exponents.
• Asymptotic behavior of random discrete event systems
• Some ergodic results on stochastic iterative discrete events systems
• A characterisation of (max,+)-linear queueing systems
• The power algorithm in max algebra
• Title not available (Why is that?)
• Towards a (max,+) control theory for public transportation networks
• Memory Loss Property for Products of Random Matrices in the Max-Plus Algebra
• Subadditivity, Generalized Products of Random Matrices and Operations Research
• Hitting and returning to non-rare events in mixing dynamical systems
• Ergodic theory of stochastic Petri networks
• Analyticity of iterates of random non-expansive maps
• Finite-range topical functions and uniformly topical functions

Cited In (2)

• Stochastic stability in Max-Product and Max-Plus systems with Markovian jumps
• Semigroup of matrices acting on the max-plus projective space

   Recommendations

• Title not available (Why is that?) 👍 👎
• Operator self-similar processes and functional central limit theorems 👍 👎
• A central limit theorem for operators 👍 👎
• Large deviations of products of random topical operators. 👍 👎
• A functional central limit theorem for \(\rho\) -mixing sequences 👍 👎
• On the random functional central limit theorems with almost sure convergence for subsequences 👍 👎
• Title not available (Why is that?) 👍 👎
• The linearization of the central limit operator in free probability theory 👍 👎

This page was built for publication: A central limit theorem for stochastic recursive sequences of topical operators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2467606)