On a conjecture about the exponent set of primitive matrices (Q1057959): Difference between revisions

Eine \(n\times n\)-Matrix A mit nicht negativen Elementen heißt primitiv, wenn \(A^ k\) für einen geeigneten Exponenten k lauter positive Elemente besitzt. Der kleinste solche Exponent wird mit \(\gamma\) (A) bezeichnet. Es gilt \(\gamma (A)\leq W_ n=(n-1)^ 2+1\). Verf. untersucht die Vermutung, daß unterhalb von \([W_ n]+1\) keine Lücken auftreten, daß nämlich für jedes \(m\leq [W_ n]+1\) auch \(m=\gamma (A)\) mit einer geeigneten Matrix A gilt. Bewiesen wird, daß unterhalb \([1/4W_ n]+1\) niemals Lücken existieren, daß für hinreichend großes n auch unterhalb von \([W_ n]+1\) keine Lücken auftreten, daß aber im Fall \(n=11\) die Vermutung falsch ist.