Sets of matrices all infinite products of which converge

DOI10.1016/0024-3795(92)90012-YzbMath0746.15015MaRDI QIDQ1183158

Jeffrey C. Lagarias, Ingrid Daubechies

Publication date: 28 June 1992

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

eigenvalues; interpolation schemes; infinite products; nonhomogeneous Markov chains; column-stochastic matrices; left eigenspaces; RCP set; right-convergent product set; von Koch's snowflake curve; wavelets of compact support

Mathematics Subject Classification ID

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

94A12: Signal theory (characterization, reconstruction, filtering, etc.)

15B57: Hermitian, skew-Hermitian, and related matrices

41A05: Interpolation in approximation theory

15B51: Stochastic matrices

Related Items

On the infinite product of operators in Hilbert space, Wavelet transforms versus Fourier transforms, A survey of computational complexity results in systems and control, Corrigendum/addendum to: Sets of matrices all infinite products of which converge, König chain for compact matrix sets, Fourier analysis of 2-point Hermite interpolatory subdivision schemes, Contractibility of compact contractions in Hilbert space, Subdivision schemes and refinement equations with nonnegative masks, Norm conditions for convergence of infinite products, Irreducible semigroups with multiplicative spectral radius, A gap result for the norms of semigroups of matrices, Asymptotic stability and generalized Gelfand spectral radius formula, On the maximum of ergodicity coefficients, the Dobrushin ergodicity coefficient, and products of stochastic matrices, The optimal coefficients in Daubechies wavelets, A max version of the generalized spectral radius theorem, A note on a gap result for norms of semigroups of matrices, On codes with local joint constraints, Multidimensional continued fractions and a Minkowski function, Simultaneous Schur stability of interval matrices, Bounded semigroups of matrices, Simultaneous Schur stability, Elliptic norms and the convergence of iterated function systems in the plane, Convergence of inhomogeneous products of matrices and coefficients of ergodicity, The finiteness conjecture for the generalized spectral radius of a set of matrices, The generalized spectral radius and extremal norms, The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate, An inequality for the spectral radius of an interval matrix, Apollonian circle packings: Number theory, Inequalities for numerical invariants of sets of matrices, Compactification of a set of matrices with convergent infinite products, Joint spectral radius and Hölder regularity of wavelets, Stability and paracontractivity of discrete linear inclusions, The boundedness of all products of a pair of matrices is undecidable, Characterization of joint spectral radius via trace, On the asymptotic properties of a family of matrices, On the accuracy of the ellipsoid norm approximation of the joint spectral radius, Compactly supported orthogonal symmetric scaling functions, On the limit products of a family of matrices, The generalized spectral-radius theorem: An analytic-geometric proof, Stability of discrete linear inclusion, On products of unbounded collections of matrices, Computing the joint spectral radius, An efficient lower bound for the generalized spectral radius of a set of matrices, Estimates for the joint spectral radius, An algorithm for finding extremal polytope norms of matrix families, The normed finiteness property of compact contraction operators, Optimal norms and the computation of joint spectral radius of matrices, Approximation of the joint spectral radius using sum of squares, Uniform stabilization of discrete-time switched and Markovian jump linear systems, Compact global attractors of discrete inclusions, On the generalized spectral subradius, Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture, POSITION-DEPENDENT LAGRANGE INTERPOLATING MULTIRESOLUTIONS, Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A proof of Oseledec's multiplicative ergodic theorem
• Sur une courbe plane
• Sur un exemple de fonction continue sans dérivée
• Recurrence and transience criteria for random walk in a random environment
• Inertia characteristics of self-adjoint matrix polynomials
• Computing curves invariant under halving
• Uniform refinement of curves
• Non-negative matrices and Markov chains. 2nd ed
• Exponential convergence of products of stochastic matrices
• Interpolation through an iterative scheme
• Random Matrices and Their Applications
• Subadditivity, Generalized Products of Random Matrices and Operations Research
• Orthonormal bases of compactly supported wavelets
• Two-Scale Difference Equations. I. Existence and Global Regularity of Solutions
• Two-Scale Difference Equations II. Local Regularity, Infinite Products of Matrices and Fractals
• On products of non-negative matrices
• Ergodicity of Age Structure in Populations with Markovian Vital Rates, I: Countable States
• On Infinite Products of Nonnegative Matrices
• Products of Random Matrices
• Definite and Quasidefinite Sets of Stochastic Matrices
• Infinite graphs—A survey
• Unsolvability in 3 × 3 Matrices
• Noncommuting Random Products
• Products of Indecomposable, Aperiodic, Stochastic Matrices