Gaps in the exponent set of primitive matrices
From MaRDI portal
Publication:2393852
zbMATH Open0125.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) Matrix exponential and similar functions of matrices (15A16) Incidence structures embeddable into projective geometries (51A45)
Cited In (72)
- A combinatorial approach to Frobenius numbers of some special sequences
- On degree of nonlinearity of the coordinate polynomials for a product of transformations of a binary vector space
- Synchronizing Automata on Quasi-Eulerian Digraph
- The set of stable indices of 0–1 matrices with a given order
- Über Partitionen und ein lineares diophantisches Problem
- New kinds of theorems on non-negative matrices
- On improved universal estimation of exponents of digraphs
- The Frobenius formula for \(A=(a,ha+d,ha+b_2 d, \ldots, ha+b_k d)\)
- Exact formula for exponents of mixing digraphs for register transformations
- Some problems concerning the Frobenius number for extensions of an arithmetic progression
- Primitive exponent preservers
- On exponents of primitive matrices
- Nonnegative primitive matrices with exponent 2
- On the Exponent of a Primitive, Nearly Reducible Matrix. II
- Gaps between prime numbers and tensor rank of multiplication in finite fields
- Exponents of primitive companion matrices
- Bounds on the local bases of primitive, non-powerful, minimally strong signed digraphs
- Local exponents of primitive digraphs
- Weak CSR expansions and transience bounds in max-plus algebra
- Maximal exponents of polyhedral cones. II.
- New transience bounds for max-plus linear systems
- Bounds for exponents of doubly stochastic primitive matrices
- On the exponents of primitive digraphs with the shortest elementary circuit length s
- On the exponent of a primitive digraph
- The graphic structure of a numerical semigroup
- An inequality for non-negative matrices
- Title not available (Why is that?)
- Matrices with maximum exponents in the class of doubly stochastic primitive matrices
- New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank
- On the index of convergence of a class of Boolean matrices with structural properties
- Further results and some open problems on the primitive degree of nonnegative tensors
- On Lewin and Vitek's conjecture about the exponent set of primitive matrices
- On the semigroup of binary relations on a finite set
- The exponent and circumdiameter of primitive digraphs
- The symbiotic relationship of combinatorics and matrix theory
- An expansion property of Boolean linear maps
- A note on a candy sharing game
- A new approach to some problems in the theory of non-negative matrices
- Generalizations of bounds on the index of convergence to weighted digraphs
- An application of an optimal behaviour of the greedy solution in number theory
- Bounds on the exponent of primitivity which depend on the spectrum and the minimal polynomial
- On the number of arcs in primitive digraphs with large exponents
- A problem on the exponent of primitive digraphs
- On the exponent set of nonnegative primitive tensors
- Primitivity and Local Primitivity of Digraphs and Nonnegative Matrices
- On a conjecture about the generalized exponent of primitive matrices
- Scrambling index set of primitive digraphs
- Černý's conjecture and the road colouring problem
- On \(k\)-idempotent 0-1 matrices
- The stable index of 0-1 matrices
- Ergodic properties of populations. I: The one sex model
- On a conjecture about the exponent set of primitive matrices
- Estimating nonlinearity characteristics for iterative transformations of a vector space
- Primitive digraphs with smallest large exponent
- A note on the exponent set of primitive minimally strong digraphs
- The local exponent sets of primitive digraphs
- An improvement of the Dulmage-Mendelsohn theorem
- On the tightness of bounds for transients of weak CSR expansions and periodicity transients of critical rows and columns of tropical matrix powers
- Generalized exponents of primitive simple graphs
- A bibliography of graph equations
- A conjecture about lower multiexponent of primitive matrices
- Primitive digraphs with large exponents and slowly synchronizing automata
- New results on the common consequent index of a binary relation
- A graph-theoretic algorithm for the solution of a linear diophantine problem of Frobenius
- On a linear diophantine problem of Frobenius: an improved algorithm
- On the semigroup of fully indecomposable relations
- A bound connected with primitive matrices
- Title not available (Why is that?)
- On the exponent of a primitive, minimally strong digraph
- Maximal exponents of polyhedral cones. I
- Powers of characters of finite groups
- A diameter bound on the exponent of a primitive directed graph
This page was built for publication: Gaps in 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 Q2393852)