Extremals of the supereigenvector cone in max algebra: a combinatorial description
- Sergeev, Sergei
DOIAbstract
We give a combinatorial description of extremal generators of the supereigenvector cone {x: Ax>=x} in max algebra.Comment: 11 page
We give a combinatorial description of extremal generators of the supereigenvector cone {x: Ax>=x} in max algebra.Comment: 11 page
AbstractIn the max algebra system, for an n×n nonnegative matrix A=[aij] the eigenequation for max e...
Title: Extremal combinatorics of matrices, sequences and sets of permutations Author: Josef Cibulka ...
: We describe the specialization to max-plus algebra of Howard's policy improvement scheme, whi...
AbstractWe give a combinatorial description of extremal generators of the supereigenvector cone {x:A...
Max cones are max-algebraic analogs of convex cones. In the present paper we develop a theory of gen...
Submitted by R.A. Brualdi Max cones are max-algebraic analogs of convex cones. In the present paper ...
AbstractThe task of finding tropical eigenvectors and subeigenvectors, that is non-trivial solutions...
AbstractLet a⊕b=max(a,b), a⊗b=a+b for a,b∈R:=R∪{−∞}. By max-algebra we understand the analogue of li...
AbstractAn analog of the characteristic polynomial is defined for a matrix over the algebraic struct...
AbstractIt is known that the max-algebraic powers Ar of a nonnegative irreducible matrix are ultimat...
summary:A vector $x$ is said to be an eigenvector of a square max-min matrix $A$ if $A\otimes x=x$. ...
Let a⊕b=max(a,b) and a⊗b=a+b for View the MathML source and extend these operations to matrices and ...
summary:We discuss the eigenvalue problem in the max-plus algebra. For a max-plus square matrix, the...
AbstractAn O(n2) algorithm is described for computing the maximum cycle mean (eigenvalue) for n×n ma...
The max-plus algebra defined in the set ! [ f\Gamma1g is an algebra with two binary operations \Phi ...
AbstractIn the max algebra system, for an n×n nonnegative matrix A=[aij] the eigenequation for max e...
Title: Extremal combinatorics of matrices, sequences and sets of permutations Author: Josef Cibulka ...
: We describe the specialization to max-plus algebra of Howard's policy improvement scheme, whi...
AbstractWe give a combinatorial description of extremal generators of the supereigenvector cone {x:A...
Max cones are max-algebraic analogs of convex cones. In the present paper we develop a theory of gen...
Submitted by R.A. Brualdi Max cones are max-algebraic analogs of convex cones. In the present paper ...
AbstractThe task of finding tropical eigenvectors and subeigenvectors, that is non-trivial solutions...
AbstractLet a⊕b=max(a,b), a⊗b=a+b for a,b∈R:=R∪{−∞}. By max-algebra we understand the analogue of li...
AbstractAn analog of the characteristic polynomial is defined for a matrix over the algebraic struct...
AbstractIt is known that the max-algebraic powers Ar of a nonnegative irreducible matrix are ultimat...
summary:A vector $x$ is said to be an eigenvector of a square max-min matrix $A$ if $A\otimes x=x$. ...
Let a⊕b=max(a,b) and a⊗b=a+b for View the MathML source and extend these operations to matrices and ...
summary:We discuss the eigenvalue problem in the max-plus algebra. For a max-plus square matrix, the...
AbstractAn O(n2) algorithm is described for computing the maximum cycle mean (eigenvalue) for n×n ma...
The max-plus algebra defined in the set ! [ f\Gamma1g is an algebra with two binary operations \Phi ...
AbstractIn the max algebra system, for an n×n nonnegative matrix A=[aij] the eigenequation for max e...
Title: Extremal combinatorics of matrices, sequences and sets of permutations Author: Josef Cibulka ...
: We describe the specialization to max-plus algebra of Howard's policy improvement scheme, whi...
Add to ORKG