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 (45)

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

Unnamed Item

Cites Work

This page was built for publication: Generators, extremals and bases of max cones