On a conjecture about the exponent set of primitive matrices
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.
- A Linear Diophantine Problem
- A system of gaps in the exponent set of primitive matrices
- Bounds for a Linear Diophantine Problem of Frobenius
- Gaps in the exponent set of primitive matrices
- Note on Linear Forms
- On a Linear Diophantine Problem
- On a linear diophantine problem of Frobenius: an improved algorithm
- On a Problem of Partitions II
- Remark on a Recent Note on Linear Forms
- Unzerlegbare, nicht negative Matrizen
- The exponent of Cartesian product of cycles
- On Lewin and Vitek's conjecture about the exponent set of primitive matrices
- On the exponents of primitive digraphs with the shortest elementary circuit length s
- On the index of maximum density for irreducible Boolean matrices
- The symbiotic relationship of combinatorics and matrix theory
- On the bounds of exponents of primitive (0, 1) matrices
- Matrices with maximum exponents in the class of doubly stochastic primitive matrices
- The index set problem for Boolean (or nonnegative) matrices
- Local exponents of primitive digraphs
- Proof of a conjecture about the exponent of primitive matrices
- A bound on the exponent of a primitive matrix using Boolean rank
- On the number of arcs in primitive digraphs with large exponents
- On the exponents of primitive, ministrong digraphs with shortest elementary circuit length \(s\)
- A problem on the exponent of primitive digraphs
- The local exponent sets of primitive digraphs
- On k-idempotent 0-1 matrices
- The stable index of 0-1 matrices
- On the set of indices of convergence for reducible matrices
- Further results and some open problems on the primitive degree of nonnegative tensors
- Bounds on the exponent of primitivity which depend on the spectrum and the minimal polynomial
- Nonnegative primitive matrices with exponent 2
- scientific article; zbMATH DE number 4130568 (Why is no real title available?)
- scientific article; zbMATH DE number 6830977 (Why is no real title available?)
- scientific article; zbMATH DE number 4021361 (Why is no real title available?)
- The index set for the class of irreducible boolean matrices with given period
- The Exponent Set of Primitive, Nearly Reducible Matrices
- Fully Indecomposable Exponents of Primitive Matrices
- Hall exponents of Boolean matrices
- On fully indecomposable exponent for primitive boolean matrices with symmetric ones
- On a conjecture about the generalized exponent of primitive matrices
- scientific article; zbMATH DE number 537360 (Why is no real title available?)
- scientific article; zbMATH DE number 1145261 (Why is no real title available?)
- On the exponent set of nonnegative primitive tensors
- The set of stable indices of 0–1 matrices with a given order
- New results on the exponent set of primitive nearly reducible matrices
- Primitive graphs with given exponents and minimum number of edges
- Lifespan in a primitive Boolean linear dynamical system
- A note on the exponents of primitive (0,1) matrices
This page was built for publication: On a conjecture about the exponent set of primitive matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1057959)
