Generators, extremals and bases of max cones

DOI10.1016/j.laa.2006.10.004zbMath1119.15018arXivmath/0604454OpenAlexW2100439831WikidataQ105580798 ScholiaQ105580798MaRDI QIDQ869908

Hans Schneider, Sergey M. Sergeev, Peter Butkovic

Publication date: 9 March 2007

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0604454

zbMATH Keywords

algorithm convex cones generating sets scaling basis max algebra extremal max cones

Mathematics Subject Classification ID

Positive matrices and their generalizations; cones of matrices (15B48) Algebraic systems of matrices (15A30)

Related Items

TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES, Rank functions of tropical matrices, On tropical supereigenvectors, Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes, \(\mathbf{X}\)-simple image eigencones of tropical matrices, Tropical matrix groups, On common eigenvectors for semigroups of matrices in tropical and traditional linear algebra, Pure dimension and projectivity of tropical polytopes, Tropical Fourier–Motzkin elimination, with an application to real-time verification, Tropicalization of facets of polytopes, Tropical Gaussians: a brief survey, Orthogonality for \((0, -1)\) tropical normal matrices, Tropical linear algebra with the Łukasiewicz t-norm, The number of extreme points of tropical polyhedra, A characterization of bases of tropical kernels in terms of Cramer's rule, The geometric structure of max-plus hemispaces, Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria, Polynomially solvable special cases of the quadratic bottleneck assignment problem, Computing the vertices of tropical polyhedra using directed hypergraphs, Minimal half-spaces and external representation of tropical polyhedra, Two cores of a nonnegative matrix, Inferring Min and Max Invariants Using Max-Plus Polyhedra, Reachability analysis for timed automata using max-plus algebra, Characterization of tropical hemispaces by \((P, R)\)-decompositions, On the vectors associated with the roots of max-plus characteristic polynomials., Quasi-Euclidean classification of alcoved convex polyhedra, Barabanov norms, Lipschitz continuity and monotonicity for the max algebraic joint spectral radius, A polynomial algorithm for solving system of inequalities in max-plus algebra, Finding a bounded mixed-integer solution to a system of dual network inequalities, Computation of the transient in max-plus linear systems via SMT-solving, Tropical polar cones, hypergraph transversals, and mean payoff games, Max-algebraic attraction cones of nonnegative irreducible matrices, Basic solutions of systems with two max-linear inequalities, The Whitney embedding theorem for tropical torsion modules. Classification of tropical modules, On \(2 \times 2\) tropical commuting matrices, Cyclic projectors and separation theorems in idempotent convex geometry, Convexity of tropical polytopes, L-Infinity Optimization to Bergman Fans of Matroids with an Application to Phylogenetics, Tropical planar networks, On tropical Kleene star matrices and alcoved polytopes, The characterizations of irreducible matrices with proper supereigenvectors, The tropical analogue of polar cones, On visualization scaling, subeigenvectors and Kleene stars in max algebra, Extension of free sets over commutative semirings, Extremals of the supereigenvector cone in max algebra: a combinatorial description

Uses Software

Scilab

Cites Work