On the finiteness property for rational matrices (Q2483265): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Bounded semigroups of matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Undecidable problems for probabilistic automata of fixed dimension / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Complexity of Computing the Capacity of Codes That Avoid Forbidden Difference Patterns / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Elementary Counterexample to the Finiteness Conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate / rank
 
Normal rank
Property / cites work
 
Property / cites work: The boundedness of all products of a pair of matrices is undecidable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stability of discrete linear inclusion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient algorithms for deciding the type of growth of products of integer matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structure of extremal trajectories of discrete linear systems and the finiteness conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: The finiteness conjecture for the generalized spectral radius of a set of matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stability of switched systems: a Lie-algebraic condition / rank
 
Normal rank
Property / cites work
 
Property / cites work: On codes that avoid specified differences / rank
 
Normal rank
Property / cites work
 
Property / cites work: On codes with local joint constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic behaviour of the partition function / rank
 
Normal rank

Latest revision as of 22:21, 27 June 2024

scientific article
Language Label Description Also known as
English
On the finiteness property for rational matrices
scientific article

    Statements

    On the finiteness property for rational matrices (English)
    0 references
    0 references
    0 references
    28 April 2008
    0 references
    The authors prove that all finite sets of nonnegative rational matrices have the finiteness property if and only if pairs of binary matrices do, and state a similar result when negative entries are allowed. They also show that all pairs of \(2\times 2\) binary matrices have the finiteness property.
    0 references
    0 references
    0 references
    joint spectral radius
    0 references
    finiteness property
    0 references
    optimal matrix products
    0 references
    periodic optimal products
    0 references
    0 references
    0 references