A note on the exponent set of primitive minimally strong digraphs

Autor: Yang Shang-jun
Rok vydání: 1992
Předmět:
Zdroj: Linear Algebra and its Applications. 171:187-196
ISSN: 0024-3795
DOI: 10.1016/0024-3795(92)90258-c
Popis: We obtain a lower bound for e(n), the least integer (greater than or equal to 5) that is not the exponent of any nXn primitive, nearly reducible matrix. The main result is that under certain hypotheses about the distance between n and the nearest prime number we have that e(n)>n2⧸3.
Databáze: OpenAIRE