Products of Random Matrices

DOI10.1214/aoms/1177705909zbMath0137.35501OpenAlexW2086605818WikidataQ94500110 ScholiaQ94500110MaRDI QIDQ5511741

Harry Kesten, Hillel Furstenberg

Publication date: 1960

Published in: The Annals of Mathematical Statistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoms/1177705909

zbMATH Keywords

probability theory

Related Items

A non-singular version of the Oseledeč ergodic theorem, Asymptotic Word Length of Random Walks on HNN Extensions, Branching processes with random environments, Lyapunov exponent, universality and phase transition for products of random matrices, Antinorms on cones: duality and applications, A central limit theorem for the degree of a random product of Cremona transformations, Dimension of invariant measures for affine iterated function systems, Antinorms and self-polar polyhedra, Upper bound on the regularity of the Lyapunov exponent for random products of matrices, Counting and boundary limit theorems for representations of Gromov‐hyperbolic groups, On the norm equivalence of Lyapunov exponents for regularizing linear evolution equations, Localization for random quasi-one-dimensional models, Composition limit theorems for multidimensional probability generating functions, Extremal singular values of random matrix products and Brownian motion on \(\text{\textsf{GL}} (N, \mathbb{C})\), Analyticity of the Lyapunov exponents of random products of quasi-periodic cocycles, Lyapunov exponents for truncated unitary and Ginibre matrices, Strong approximation of Gaussian \(\beta\) ensemble characteristic polynomials: the hyperbolic regime, A Kesten-Stigum type theorem for a supercritical multitype branching process in a random environment, Furstenberg theory of mixed random-quasiperiodic cocycles, Self-similarity and spectral theory: on the spectrum of substitutions, Expanding measures: Random walks and rigidity on homogeneous spaces, Large deviation expansions for the coefficients of random walks on the general linear group, The continuity problem of Lyapunov exponents, Some questions and remarks on Lyapunov irregular behavior for linear cocycles, Learning Theory for Dynamical Systems, Circle maps driven by a class of uniformly distributed sequences on T$\mathbb {T}$, ZAREMBA, SALEM AND THE FRACTAL NATURE OF GHOST DISTRIBUTIONS, Law of large numbers and central limit theorem for ergodic quantum processes, Random neural networks in the infinite width limit as Gaussian processes, The product of \(m\) real \(N \times N\) Ginibre matrices: real eigenvalues in the critical regime \(m = O(N)\), Random walks on mapping class groups, Random walks on \(\mathrm{SL}_2({\mathbb{C}})\): spectral gap and limit theorems, Berry-Esseen type bounds for the left random walk on \({\mathrm{GL}_d}(\mathbb{R})\) under polynomial moment conditions, On the gap between deterministic and probabilistic Lyapunov exponents for continuous-time linear systems, On the stability of positive semigroups, Universality for cokernels of random matrix products, Stationary probability measures on projective spaces 1: block-Lyapunov dominated systems, Continuous-time extensions of discrete-time cocycles, An invitation to \(SL_2(\mathbb{R})\) cocycles over random dynamics, On the scale-freeness of random colored substitution networks, BERRY–ESSEEN BOUND AND LOCAL LIMIT THEOREM FOR THE COEFFICIENTS OF PRODUCTS OF RANDOM MATRICES, Continuity of Lyapunov exponents for random two-dimensional matrices, Unnamed Item, Noncommuting Random Products, Unnamed Item, Hill's equation with small fluctuations: Cycle to cycle variations and stochastic processes, Experiments Suggesting That the Distribution of the Hyperbolic Length of Closed Geodesics Sampling by Word Length Is Gaussian, Is the Multigrid Method Fault Tolerant? The Two-Grid Case, Padé approximants of random Stieltjes series, Temporal interactions facilitate endemicity in the susceptible-infected-susceptible epidemic model, Deterministically driven random walks on a finite state space, Positive Temperature Versions of Two Theorems on First-Passage Percolation, Lyapunov exponents of linear cocycles over Markov shifts, CLT with explicit variance for products of random singular matrices related to Hill’s equation, Spectral statistics for the difference of two Wishart matrices, Rigorous bounds on Lyapunov exponents of linked twist maps, Notes on the multiplicative ergodic theorem, Strong law of large numbers on graphs and groups, Cycle expansion for the Lyapunov exponent of a product of random matrices, Random and deterministic perturbation of a class of skew-product systems, -variable fractals: dimension results, Persistent and susceptible bacteria with individual deaths, The fundamental inequality for cocompact Fuchsian groups, What are Lyapunov exponents, and why are they interesting?, Multigrid at Scale?, L^p-GENERIC COCYCLES HAVE ONE-POINT LYAPUNOV SPECTRUM, Shortest positive products of nonnegative matrices, Gaussian fluctuations for products of random matrices, Averaging of random orthogonal transformations of domain of functions, The norm of products of free random variables, Extended flexibility of Lyapunov exponents for Anosov diffeomorphisms, Multitype branching processes in random environment, Products of random matrices from fixed trace and induced Ginibre ensembles, Lyapunov exponent of random dynamical systems on the circle, Fluctuations of the product of random matrices and generalized Lyapunov exponent, Unnamed Item, Multitype Branching Processes in Random Environment: Probability of Survival for the Critical Case, Bernoulli products of matrices: A deterministic model, Systems of random mappings with a common fixed point, Unnamed Item, An example of PET. Computation of the Hausdorff dimension of the aperiodic set, Frontière de furstenberg, propriétés de contraction et théorèmes de convergence, Berry-Esseen bounds with targets and local limit theorems for products of random matrices, Weak Gibbs measures as Gibbs measures for asymptotically additive sequences, Falconer's formula for the Hausdorff dimension of a self-affine set in R², Explicit invariant measures for products of random matrices, On the Kesten–Goldie constant, Moderate deviations and local limit theorems for the coefficients of random walks on the general linear group, On the Ergodicity of Slow-Varying Nonstationary Markov Chains, The Hausdorff dimension of self-affine fractals, Central Limit Theorem for Products of Random Matrices, Uniformly distributed orbits in \(\mathbb{T}^d\) and singular substitution dynamical systems, Hidden Gibbs measures on shift spaces over countable alphabets, Leslie matrix models, Stabilization of cycles with stochastic prediction-based and target-oriented control, Rates of convergence in invariance principles for random walks on linear groups via martingale methods, Stochastic control stabilizing unstable or chaotic maps, A COMPUTATIONAL ERGODIC THEOREM FOR INFINITE ITERATED FUNCTION SYSTEMS, Some Remarks on the Hausdorff and Spectral Dimension of V-Variable Nested Fractals, Random local complex dynamics, The central limit theorem for eigenvalues, ON MARKOV-SWITCHING ARMA PROCESSES—STATIONARITY, EXISTENCE OF MOMENTS, AND GEOMETRIC ERGODICITY, Time-inhomogeneous random Markov chains, Renewal theory for random walks on surface groups, [https://portal.mardi4nfdi.de/wiki/Publication:3311395 Loi des grands nombres et perturbations pour des produits r�ductibles de matrices al�atoires ind�pendantes], On products of non-negative matrices, Simple Lyapunov spectrum for certain linear cocycles over partially hyperbolic maps, Extremal ergodic measures and the finiteness property of matrix semigroups, Arithmetic groups acting on compact manifolds, SYNCHRONIZATION IN BIOCHEMICAL SUBSTANCE EXCHANGE BETWEEN TWO CELLS, Fixed point theorems in probabilistic analysis, Convergence in distribution of products of random matrices, Dyson’s disordered linear chain from a random matrix theory viewpoint, Continuity of Lyapunov exponents for non-uniformly fiber-bunched cocycles, Almost sure asymptotic stability analysis of the θ-Maruyama method applied to a test system with stabilising and destabilising stochastic perturbations, A Characterisation of Transient Random Walks on Stochastic Matrices with Dirichlet Distributed Limits, Approximating the distribution of population size in stochastic multiregional matrix models with fast migration, The ergodic theory of Markov chains in random environments, Consistency of Maximum Likelihood Parameter Estimation for Bivariate Markov Chains, Perturbations of random matrix products in a reducible case, A nonrandom spectrum for lyapunov exponents of linear stochastic systems, Hill’s equation with random forcing parameters: The limit of delta function barriers, Conditioned limit theorems for products of positive random matrices, On convergence in distribution of the Markov chain generated by the filter kernel induced by a fully dominated Hidden Markov Model, Particles and fields in fluid turbulence, Quasi-maximum likelihood estimation of periodic GARCH and periodic ARMA-GARCH processes, Spectral analysis of stochastic recurrence systems of growing dimension under G-condition. Canonical equation K 91, (Dis)continuity of Lyapunov exponents, Multi-type subcritical branching processes in a random environment, Moduli of continuity for the Lyapunov exponents of random 𝐺𝐿(2)-cocycles, Lyapunov Exponent of Rank-One Matrices: Ergodic Formula and Inapproximability of the Optimal Distribution, Strong Laws of Large Numbers for Products of Random Matrices, Linearization and local stability of random dynamical systems, -openness of non-uniform hyperbolic diffeomorphisms with bounded -norm, Ergodic theorems in demography, Local laws for non-Hermitian random matrices and their products, Exponential decay of correlations for randomly chosen hyperbolic toral automorphisms, Instability and stability of solutions of systems of nonlinear stochastic difference equations with diagonal noise, Jacobi polynomial moments and products of random matrices, Stochastic fixed-point equations, Effective estimates on the top Lyapunov exponents for random matrix products, Markovian Trees Subject to Catastrophes: Would They Survive Forever?, On self-affine functions II, The joint spectrum, ECONOMETRIC ANALYSIS OF VOLATILITY COMPONENT MODELS, Euler’s constant: Euler’s work and modern developments, Mean topological dimension for random bundle transformations, Singular analytic linear cocycles with negative infinite Lyapunov exponents, Drift-diffusion on a Cayley tree with stochastic resetting: the localization–delocalization transition, Perturbations of random matrix products, Effective estimates of Lyapunov exponents for random products of positive matrices, Ergodicity of Autoregressive Processes with Markov-Switching and Consistency of the Maximum-Likelihood Estimator, Numerical Experiments in Fourier Asymptotics of Cantor Measures and Wavelets, The residual set dimension of the Apollonian packing, Arithmeticity of hyperbolic -manifolds containing infinitely many totally geodesic surfaces, Scaling and interleaving of subsystem Lyapunov exponents for spatio-temporal systems, Iterated Function Systems with the Weak Average Contraction Conditions, Computable examples of the maximal Lyapunov exponent, Central limit theorem for a critical multitype branching process in random environments, Central limit theorem for linear groups, \(C^r\)-density of (non-uniform) hyperbolicity in partially hyperbolic symplectic diffeomorphisms, Singular values for products of complex Ginibre matrices with a source: hard edge limit and phase transition, Lyapunov exponents for products of matrices and multifractal analysis. II: General matrices, Théorèmes limite pour les systèmes linéaires a coefficient markoviens. (Limit theorems for linear systems with Markovian coefficients), Functional central limit theorems and their associated large deviation principles for products of random matrices, Produits aléatoires d'opérateurs matrices de transfert. (Random products of transfer matrices), Stability analysis of systems with stochastically varying delays, Non-abelian Littlewood-Offord inequalities, Elasticity analysis of density-dependent matrix population models: the invasion exponent and its substitutes, On laws of large numbers for random walks, Quenched averages for self-avoiding walks and polygons on deterministic fractals, Hole probabilities and overcrowding estimates for products of complex Gaussian matrices, Asymptotics of products of nonnegative random matrices, Invariant functionals for random matrices, A proof of Oseledec's multiplicative ergodic theorem, An uncertain life: Demography in random environments, The Poincaré map of randomly perturbed periodic motion, Stochastic stable population growth in integral projection models: theory and application, Lower and upper bounds for the largest Lyapunov exponent of matrices, Comparative statics and stochastic dynamics of age-structured populations, Random evolutions in discrete and continuous time, Ergodic theory of differentiable dynamical systems, Analycity properties of the characteristic exponents of random matrix products, Resonant delocalization on the Bethe strip, Models of multifactorial inheritance: I. Multivariate formulations and basic convergence results, On-off intermittency and coherent bursting in stochastically-driven coupled maps, Almost sure stability and stabilization of discrete-time stochastic systems, Distribution theory on p.c.f. fractals, Population dynamics in variable environments. I. Long-run growth rates and extinction, Multivariate generalized Ornstein-Uhlenbeck processes, Weakly Birkhoff recurrent switching signals, almost sure and partial stability of linear switched dynamical systems, The set of limiting distributions for a Markov chain with fuzzy transition probabilities, On resonances and the formation of gaps in the spectrum of quasi-periodic Schrödinger equations, Stationary measures and closed invariants on homogeneous spaces, Cellular automata and multifractals: Dimension spectra of linear cellular automata, Sets of nonnegative matrices with positive inhomogeneous products, Estimating population growth rates from stochastic Leslie matrices, The cut-and-paste process, Singular values of products of Ginibre random matrices, multiple orthogonal polynomials and hard edge scaling limits, Asymptotics of stationary solutions of multivariate stochastic recursions with heavy tailed inputs and related limit theorems, Linear and sub-linear growth and the CLT for hitting times of a random walk in random environment on a strip, Random Leslie matrices in population dynamics, Intersecting random translates of invariant Cantor sets, Stability of block-triangular stationary random matrices, On the entropy of a hidden Markov process, On the largest Lyapunov exponent for products of Gaussian matrices, Lingering random walks in random environment on a strip, A Gel'fand-type spectral radius formula and stability of linear constrained switching systems, Sets of matrices all infinite products of which converge, On the exponential growth of norms in semigroups of linear endomorphisms and the Hausdorff dimension of attractors of projective iterated function systems, Maximum-likelihood estimation for hidden Markov models, Persistence of nonhyperbolic measures for \(C^{1}\)-diffeomorphisms, On infinite products of stochastic matrices, Probability that product of real random matrices have all eigenvalues real tend to 1, Singular behavior of the leading Lyapunov exponent of a product of random \({2 \times 2}\) matrices, Stability of equilibria of randomly perturbed maps, Livšic theorem for Banach rings, Random matrices and Lyapunov coefficients regularity, Lyapunov exponents of free operators, Stochastic nonlinear Perron-Frobenius theorem, The asymptotic shape theorem for generalized first passage percolation, A relation between a.c. spectrum of ergodic Jacobi matrices and the spectra of periodic approximants, Hill's equation with random forcing parameters: determination of growth rates through random matrices, The value of information for populations in varying environments, Weak ergodicity and products of random matrices, Random difference equations and renewal theory for products of random matrices, Transportation inequalities for hidden Markov chains and applications, Convergence of the age structure: applications of the projective metric, Cones and gauges in complex spaces: spectral gaps and complex Perron-Frobenius theory, Extinction and exponential growth in random environments, Maximal Lyapunov exponents for random matrix products, Numerical results on some generalized random Fibonacci sequences, Products of random matrices: dimension and growth in norm, A central limit theorem for the subadditive process and its application to products of random matrices, A simple proof of Kaijser's unique ergodicity result for hidden Markov \(\alpha\)-chains, A general autoregressive model with Markov switching: estimation and consistency, Long-run growth rates of discrete multiplicative processes in Markovian environments, New approaches to source-sink metapopulations decoupling demography and dispersal, Stochastic population dynamics in a Markovian environment implies Taylor's power law of fluctuation scaling, Periodic stationarity of random coefficient periodic autoregressions, Analysis of an identification algorithm arising in the adaptive estimation of Markov chains, A multiplicative ergodic theorem for Lipschitz maps, Singular continuous spectrum on a Cantor set of zero Lebesgue measure for the Fibonacci Hamiltonian, Regular variation and related results for the multivariate GARCH\((p,q)\) model with constant conditional correlations, A central limit theorem for products of dependent random linear and nonlinear operators, Large \(n\) limit for the product of two coupled random matrices, Random matrix products and measures on projective spaces, The asymptotic distribution of nonparametric estimates of the Lyapunov exponent for stochastic time series, Characteristic exponents for a viscous fluid subjected to time dependent forces, One-dimensional Schrödinger operators with random potentials: a survey, Noneuclidean harmonic analysis, the central limit theorem, and long transmission lines with random inhomogeneities, Exponential decay of Green's functions for a class of long range Hamiltonians, An asymptotic representation for products of random matrices, Volume preserving actions of lattices in semisimple groups on compact manifolds, Infinite products in a Banach algebra, Confidence intervals for demographic projections based on products of random matrices, The Thouless formula for random non-Hermitian Jacobi matrices, Real eigenvalues in the non-Hermitian Anderson model, Lagrangian chaos and scalar advection in stochastic fluid mechanics, Joint spectrum and large deviation principle for random matrix products, Conditioned limit theorems for products of random matrices, A probabilistic approach to heat diffusion on symmetric spaces, Lower bounds on Anderson-localised eigenfunctions on a strip, A limit theorem for random matrices with a multiparameter and its application to a stochastic model of a large economy, An introduction to multiscale techniques in the theory of Anderson localization. I, Convergence in \(L^p\) for a supercritical multi-type branching process in a random environment, Berry-Esseen bound and precise moderate deviations for products of random matrices, Derivatives of the stochastic growth rate, A note on multitype branching processes with immigration in a random environment, On substitution automorphisms with pure singular spectrum, Dropping the independence: singular values for products of two coupled random matrices, Berry-Esseen type bounds for the matrix coefficients and the spectral radius of the left random walk on \(\mathrm{GL}_d(\mathbb{R})\), A central limit theorem for normalized products of random matrices, Physical measures for certain class of non-uniformly hyperbolic endomorphisms on the solid torus, Nonconventional random matrix products, Invariant graphs for forced systems, Zariski closure and the dimension of the Gaussian law of the product of random matrices. I, On the regularity of stationary measures, Asymptotic behavior of a class of stochastic semigroups in the Bernoulli scheme, Limit theorems for products of positive random matrices, Central limit theorems for mapping class groups and \(\operatorname{Out}(F_N)\), Discrepancy skew products and affine random walks, Products of many large random matrices and gradients in deep neural networks, Performance analysis of asynchronous parallel Jacobi, Tuljapurkar and Orzack (1980) and Tuljapurkar (1982a,b): population dynamics in variable environments, Invariant measure for quantum trajectories, Random walks on homogeneous spaces and Diophantine approximation on fractals, Large deviation principle for random matrix products, The survival probability for a class of multitype subcritical branching processes in random environment, Lyapunov exponents for the random product of two shears, Non hyperbolic solenoidal thick bony attractors, Regular expansion for the characteristic exponent of a product of \(2 \times 2\) random matrices, Zero temperature limits of equilibrium states for subadditive potentials and approximation of maximal Lyapunov exponent, Precise large deviation asymptotics for products of random matrices, Limit theorems for the left random walk on \(\mathrm{GL}_{d}(\mathbb{R})\), Asymptotic Lyapunov exponents for large random matrices, Domination, almost additivity, and thermodynamic formalism for planar matrix cocycles, Nonparametric neural network estimation of Lyapunov exponents and a direct test for chaos, Optimization and phenotype allocation, Random polymers on the complete graph, Central limit theorems for Gromov hyperbolic groups, Continuity of Lyapunov exponents in the \(C^0\) topology, Lyapunov exponents for products of matrices and multifractal analysis. I: Positive matrices, \(\varepsilon\)-Pisot numbers in any real algebraic number field are relatively dense., Parametric Furstenberg theorem on random products of \(\mathrm{SL}(2, \mathbb{R})\) matrices, Ancestral lineages and limit theorems for branching Markov chains in varying environment, Empirical distributions of eigenvalues of product ensembles, Conditions for convergence of random coefficient \(\mathrm{AR}(1)\) processes and perpetuities in higher dimensions, Central limit theorem for the entries of products of random matrices without the positivity condition, On the gap between deterministic and probabilistic joint spectral radii for discrete-time linear systems, Hyperbolicity and integral expression of the Lyapunov exponents for linear cocycles, Random evolution equations: well-posedness, asymptotics, and applications to graphs, Approximating Lyapunov exponents and stationary measures, On the Komlós, Major and Tusnády strong approximation for some classes of random iterates, Berry-Esseen bounds and moderate deviations for random walks on \(\mathrm{GL}_d(\mathbb{R})\), Limits and fluctuations of \(p\)-adic random matrix products, Recurrence and transience of contractive autoregressive processes and related Markov chains, On the ARCH model with random coefficients, A spectral cocycle for substitution systems and translation flows, Dynamics on the space of 2-lattices in 3-space, Random matrix products and applications to cellular automata, Random walks, Kleinian groups, and bifurcation currents, Integrable structure of products of finite complex Ginibre random matrices, Contraction of orbits in random dynamical systems on the circle, Regular variation of GARCH processes., Stability and the Lyapounov exponent of threshold AR-ARCH models, An upper bound for the largest Lyapunov exponent of a Markovian product of nonnegative matrices, Tracking rates of random walks, Periodically switched stability induces exponential stability of discrete-time linear switched systems in the sense of Markovian probabilities, Lyapunov exponent and variance in the CLT for products of random matrices related to random Fibonacci sequences, Non-asymptotic results for singular values of Gaussian matrix products, The survival probability of a critical multi-type branching process in i.i.d. random environment, Transient random walks on a strip in a random environment, A branching process model for dormancy and seed banks in randomly fluctuating environments, Analyses of subensembles of M/G/1 queueing sequences, Demography in stochastic environments. II: Growth and convergence rates, Properties of multitype subcritical branching processes in random environment, Quantitative lower bounds on the Lyapunov exponent from multivariate matrix inequalities, Consensus in asynchronous multiagent systems. II: Method of joint spectral radius, On the number of real eigenvalues of a product of truncated orthogonal random matrices, A zero-one law for invariant measures and a local limit theorem for coefficients of random walks on the general linear group, Density of positive Lyapunov exponents for symplectic cocycles, Approximate solution methods for linear stochastic difference equations, The distribution of elements in automatic double sequences, Random walks on hyperbolic spaces: concentration inequalities and probabilistic Tits alternative, Mixed random-quasiperiodic cocycles, Limit theory for the sample autocorrelations and extremes of a GARCH \((1,1)\) process., Time-varying rational expectations models, Entropy of random chaotic interval map with noise which causes coarse-graining, Sublinear deviation between geodesics and sample paths, A formula with some applications to the theory of Lyapunov exponents, Matrix concentration for products, Anderson localisation for quasi-one-dimensional random operators, Singular stationary measures are not always fractal, Transfer operators and limit laws for typical cocycles, Global stabilization and destabilization by the state dependent noise with particular distributions, On meteors, earthworms and wimps