2018
DOI: 10.48550/arxiv.1808.00940
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

On Nonnegative Integer Matrices and Short Killing Words

Abstract: Let n be a natural number and M a set of n × n-matrices over the nonnegative integers such that the joint spectral radius of M is at most one. We show that if the zero matrix 0 is a product of matrices in M, then there are M 1 , . . . , M n 5 ∈ M with M 1 • • • M n 5 = 0. This result has applications in automata theory and the theory of codes. Specifically, if X ⊂ Σ * is a finite incomplete code, then there exists a word w ∈ Σ * of length polynomial in x∈X |x| such that w is not a factor of any word in X * . T… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 17 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?