Gaps in the exponent set of primitive matrices
From MaRDI portal
Publication:2393852
zbMath0125.00706MaRDI QIDQ2393852
A. L. Dulmage, N. S. Mendelsohn
Publication date: 1964
Published in: Illinois Journal of Mathematics (Search for Journal in Brave)
application to incidence matrices of finite projective planescombinatorial characteristics for nonnegative matricesexponent of primitive matrix
Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Incidence structures embeddable into projective geometries (51A45) Matrix exponential and similar functions of matrices (15A16)
Related Items
Powers of characters of finite groups ⋮ On the tightness of bounds for transients of weak CSR expansions and periodicity transients of critical rows and columns of tropical matrix powers ⋮ Bounds on the exponent of primitivity which depend on the spectrum and the minimal polynomial ⋮ Generalized exponents of primitive simple graphs ⋮ On Lewin and Vitek's conjecture about the exponent set of primitive matrices ⋮ On the exponent of a primitive, minimally strong digraph ⋮ Synchronizing Automata on Quasi-Eulerian Digraph ⋮ On the exponents of primitive digraphs with the shortest elementary circuit length s ⋮ On a conjecture about the generalized exponent of primitive matrices ⋮ A conjecture about lower multiexponent of primitive matrices ⋮ Primitivity and Local Primitivity of Digraphs and Nonnegative Matrices ⋮ A graph-theoretic algorithm for the solution of a linear diophantine problem of Frobenius ⋮ On a linear diophantine problem of Frobenius: an improved algorithm ⋮ Local exponents of primitive digraphs ⋮ Unnamed Item ⋮ On \(k\)-idempotent 0-1 matrices ⋮ Primitive digraphs with large exponents and slowly synchronizing automata ⋮ A diameter bound on the exponent of a primitive directed graph ⋮ A problem on the exponent of primitive digraphs ⋮ Exact formula for exponents of mixing digraphs for register transformations ⋮ Estimating nonlinearity characteristics for iterative transformations of a vector space ⋮ The stable index of 0-1 matrices ⋮ On degree of nonlinearity of the coordinate polynomials for a product of transformations of a binary vector space ⋮ Bounds for exponents of doubly stochastic primitive matrices ⋮ Weak CSR expansions and transience bounds in max-plus algebra ⋮ Some problems concerning the Frobenius number for extensions of an arithmetic progression ⋮ Scrambling index set of primitive digraphs ⋮ On the semigroup of fully indecomposable relations ⋮ On the exponent set of nonnegative primitive tensors ⋮ New results on the common consequent index of a binary relation ⋮ New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank ⋮ The local exponent sets of primitive digraphs ⋮ The symbiotic relationship of combinatorics and matrix theory ⋮ On improved universal estimation of exponents of digraphs ⋮ A note on a candy sharing game ⋮ A note on the exponent set of primitive minimally strong digraphs ⋮ New transience bounds for max-plus linear systems ⋮ On the index of convergence of a class of Boolean matrices with structural properties ⋮ Primitive digraphs with smallest large exponent ⋮ Bounds on the local bases of primitive, non-powerful, minimally strong signed digraphs ⋮ Maximal exponents of polyhedral cones. II. ⋮ The exponent and circumdiameter of primitive digraphs ⋮ The graphic structure of a numerical semigroup ⋮ Maximal exponents of polyhedral cones. I ⋮ A bibliography of graph equations ⋮ Primitive exponent preservers ⋮ Generalizations of bounds on the index of convergence to weighted digraphs ⋮ On the semigroup of binary relations on a finite set ⋮ Über Partitionen und ein lineares diophantisches Problem ⋮ An Expansion Property of Boolean Linear Maps ⋮ New kinds of theorems on non-negative matrices ⋮ A new approach to some problems in the theory of non-negative matrices ⋮ An improvement of the Dulmage-Mendelsohn theorem ⋮ On the exponent of a primitive digraph ⋮ On exponents of primitive matrices ⋮ Ergodic properties of populations. I: The one sex model ⋮ Matrices with maximum exponents in the class of doubly stochastic primitive matrices ⋮ Černý's conjecture and the road colouring problem ⋮ Unnamed Item ⋮ Exponents of primitive companion matrices ⋮ Nonnegative primitive matrices with exponent 2 ⋮ On the Exponent of a Primitive, Nearly Reducible Matrix. II ⋮ A bound connected with primitive matrices ⋮ An inequality for non-negative matrices ⋮ On a conjecture about the exponent set of primitive matrices ⋮ Further results and some open problems on the primitive degree of nonnegative tensors ⋮ An application of an optimal behaviour of the greedy solution in number theory ⋮ On the number of arcs in primitive digraphs with large exponents