Basic solutions of systems with two max-linear inequalities (Q550677): Difference between revisions

Given the max-linear systems of two inequalities \(A \otimes x \leqslant B \otimes x\), the proposed procedure consists firstly in representing the set of all solutions as the union of cones generated by certain Kleene stars and then in selecting basic solutions by means of the criterion of minimality (multiorder principle). Two examples illustrate this procedure.

0 references

reviewed by

Mihail Voicu

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

max algebra

0 references

tropical algebra

0 references

extremal ray

0 references

Kleene stars

0 references

basic solutions

0 references

multiorder principle

0 references

MaRDI profile type

MaRDI publication profile

0 references

0 references

0 references

0 references

Generators, extremals and bases of max cones

0 references

Q3337246

0 references

Tropical convexity

0 references

The Minkowski theorem for max-plus convex sets

0 references

Max-plus convex sets and max-plus semispaces. II

0 references

Tropical linear maps on the plane

0 references

Multiorder, Kleene stars and cyclic projectors in the geometry of max cones

0 references

A decomposition formula of idempotent polyhedral cones based on idempotent superharmonic spaces

0 references

Moduloïds and pseudomodules. I: Dimension theory

0 references

Q3181775

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:550677

@@ Property / author @@
+Sumit K. Garg
@@ Property / author: Sumit K. Garg / rank @@
+Normal rank
@@ Property / review text @@
+Given the max-linear systems of two inequalities \(A \otimes x \leqslant B \otimes x\), the proposed procedure consists firstly in representing the set of all solutions as the union of cones generated by certain Kleene stars and then in selecting basic solutions by means of the criterion of minimality (multiorder principle). Two examples illustrate this procedure.
+Normal rank
@@ Property / reviewed by @@
+Mihail Voicu
@@ Property / reviewed by: Mihail Voicu / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A39
@@ Property / Mathematics Subject Classification ID: 15A39 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A80
@@ Property / Mathematics Subject Classification ID: 15A80 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A03
@@ Property / Mathematics Subject Classification ID: 15A03 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5919623
@@ Property / zbMATH DE Number: 5919623 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+max algebra
@@ Property / zbMATH Keywords: max algebra / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+tropical algebra
@@ Property / zbMATH Keywords: tropical algebra / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+extremal ray
@@ Property / zbMATH Keywords: extremal ray / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Kleene stars
@@ Property / zbMATH Keywords: Kleene stars / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+basic solutions
@@ Property / zbMATH Keywords: basic solutions / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+multiorder principle
@@ Property / zbMATH Keywords: multiorder principle / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1996442824
@@ Property / OpenAlex ID: W1996442824 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0758
@@ Property / arXiv ID: 1002.0758 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3113735
@@ Property / cites work: Q3113735 / rank @@
+Normal rank
@@ Property / cites work @@
+Generators, extremals and bases of max cones
@@ Property / cites work: Generators, extremals and bases of max cones / rank @@
+Normal rank
@@ Property / cites work @@
+Q3337246
@@ Property / cites work: Q3337246 / rank @@
+Normal rank
@@ Property / cites work @@
+Tropical convexity
@@ Property / cites work: Tropical convexity / rank @@
+Normal rank
@@ Property / cites work @@
+The Minkowski theorem for max-plus convex sets
@@ Property / cites work: The Minkowski theorem for max-plus convex sets / rank @@
+Normal rank
@@ Property / cites work @@
+Max-plus convex sets and max-plus semispaces. II
@@ Property / cites work: Max-plus convex sets and max-plus semispaces. II / rank @@
+Normal rank
@@ Property / cites work @@
+Tropical linear maps on the plane
@@ Property / cites work: Tropical linear maps on the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Multiorder, Kleene stars and cyclic projectors in the geometry of max cones
+Normal rank
@@ Property / cites work @@
+A decomposition formula of idempotent polyhedral cones based on idempotent superharmonic spaces
+Normal rank
@@ Property / cites work @@
+Moduloïds and pseudomodules. I: Dimension theory
@@ Property / cites work: Moduloïds and pseudomodules. I: Dimension theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q3181775
@@ Property / cites work: Q3181775 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:550677