Generators, extremals and bases of max cones
From MaRDI portal
Publication:869908
Abstract: Max cones are max-algebraic analogs of convex cones. In the present paper we develop a theory of generating sets and extremals of max cones in . This theory is based on the observation that extremals are minimal elements of max cones under suitable scalings of vectors. We give new proofs of existing results suitably generalizing, restating and refining them. Of these, it is important that any set of generators may be partitioned into the set of extremals and the set of redundant elements. We include results on properties of open and closed cones, on properties of totally dependent sets and on computational bounds for the problem of finding the (essentially unique) basis of a finitely generated cone.
Recommendations
Cites work
- scientific article; zbMATH DE number 3906559 (Why is no real title available?)
- scientific article; zbMATH DE number 4063166 (Why is no real title available?)
- scientific article; zbMATH DE number 3786527 (Why is no real title available?)
- scientific article; zbMATH DE number 43279 (Why is no real title available?)
- scientific article; zbMATH DE number 3570223 (Why is no real title available?)
- scientific article; zbMATH DE number 627763 (Why is no real title available?)
- scientific article; zbMATH DE number 3365044 (Why is no real title available?)
- scientific article; zbMATH DE number 2221678 (Why is no real title available?)
- scientific article; zbMATH DE number 2221682 (Why is no real title available?)
- scientific article; zbMATH DE number 3047373 (Why is no real title available?)
- Analysis and optimization of systems. (Proceedings of the 8th international conference organized by INRIA, June 8-10, 1988 in Antibes, France)
- Bases in max-algebra
- Idempotent Mathematics and Mathematical Physics
- Linear and combinatorial optimization in ordered algebraic structures
- Max-Plus Convex Geometry
- Max-algebra: The linear algebra of combinatorics?
- Minimax algebra and applications
- Moduloïds and pseudomodules. I: Dimension theory
- On Finding the Maxima of a Set of Vectors
- Projections in minimax algebra
- Tropical convexity
- Tropical convexity via cellular resolutions
- Tropical halfspaces
Cited in
(53)- On the set-estimation of uncertain max-plus linear systems
- Independence and orthogonality of algebraic eigenvectors over the max-plus algebra
- A characterization of bases of tropical kernels in terms of Cramer's rule
- L-infinity optimization to Bergman fans of matroids with an application to phylogenetics
- Finding a bounded mixed-integer solution to a system of dual network inequalities
- On tropical supereigenvectors
- Rank functions of tropical matrices
- Tropical planar networks
- Tropicalization of facets of polytopes
- Tropical linear algebra with the Łukasiewicz t-norm
- Computing the vertices of tropical polyhedra using directed hypergraphs
- On common eigenvectors for semigroups of matrices in tropical and traditional linear algebra
- Characterization of tropical hemispaces by \((P, R)\)-decompositions
- Bases in max-algebra
- The Whitney embedding theorem for tropical torsion modules. Classification of tropical modules
- Tropical Fourier-Motzkin elimination, with an application to real-time verification
- Cyclic projectors and separation theorems in idempotent convex geometry
- Tropical polyhedra are equivalent to mean payoff games
- A polynomial algorithm for solving system of inequalities in max-plus algebra
- On visualization scaling, subeigenvectors and Kleene stars in max algebra
- Sur les génératrices extrémales de certains cônes de formes quadratiques doublement positives
- A decomposition formula of idempotent polyhedral cones based on idempotent superharmonic spaces
- Triangulation of diagonally dominant min-plus matrices
- Two cores of a nonnegative matrix
- Tropical Gaussians: a brief survey
- Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes
- The number of extreme points of tropical polyhedra
- Basic solutions of systems with two max-linear inequalities
- Reachability analysis for timed automata using max-plus algebra
- Convexity of tropical polytopes
- Representation of max-plus convex sets in terms of extreme points and extreme generators
- Max-algebraic attraction cones of nonnegative irreducible matrices
- On max-plus two-sided linear systems whose solution sets are min-plus linear
- On tropical Kleene star matrices and alcoved polytopes
- \(\mathbf{X}\)-simple image eigencones of tropical matrices
- Orthogonality for \((0, -1)\) tropical normal matrices
- Extremals of the supereigenvector cone in max algebra: a combinatorial description
- Quasi-Euclidean classification of alcoved convex polyhedra
- Inferring Min and Max Invariants Using Max-Plus Polyhedra
- Extension of free sets over commutative semirings
- Tropical reproducing kernels and optimization
- Barabanov norms, Lipschitz continuity and monotonicity for the max algebraic joint spectral radius
- The characterizations of irreducible matrices with proper supereigenvectors
- Minimal half-spaces and external representation of tropical polyhedra
- Pure dimension and projectivity of tropical polytopes
- Tropical polar cones, hypergraph transversals, and mean payoff games
- On the vectors associated with the roots of max-plus characteristic polynomials.
- Tropical matrix groups
- Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria
- Computation of the transient in max-plus linear systems via SMT-solving
- On \(2 \times 2\) tropical commuting matrices
- The tropical analogue of polar cones
- The geometric structure of max-plus hemispaces
This page was built for publication: Generators, extremals and bases of max cones
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q869908)
