On codes with local joint constraints

DOI10.1016/j.laa.2006.11.002zbMath1180.68207OpenAlexW2148262447MaRDI QIDQ874995

Alon Orlitsky, Bruce Moision, Paul H. Siegel

Publication date: 10 April 2007

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

Full work available at URL: https://doi.org/10.1016/j.laa.2006.11.002

zbMATH Keywords

generalized spectral radiusjoint spectral radiusinformation capacityforbidden words

Mathematics Subject Classification ID

Combinatorics on words (68R15) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Related Items

On the finiteness property for rational matrices, Efficient algorithms for deciding the type of growth of products of integer matrices, On the continuity of the generalized spectral radius in max algebra, A characterization of the generalized spectral radius with Kronecker powers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lyapunov indicator of discrete inclusions. I
• Sets of matrices all infinite products of which converge
• Bounded semigroups of matrices
• The finiteness conjecture for the generalized spectral radius of a set of matrices
• The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
• The boundedness of all products of a pair of matrices is undecidable
• Stability of discrete linear inclusion
• Computing the joint spectral radius
• An efficient lower bound for the generalized spectral radius of a set of matrices
• Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture
• The characterization of continuous, four-coefficient scaling functions and wavelets
• Two-Scale Difference Equations II. Local Regularity, Infinite Products of Matrices and Fractals
• Coding for multitrack magnetic recording systems
• On codes that avoid specified differences
• Codes for digital recorders
• Coding for two-head recording systems