Basic solutions of systems with two max-linear inequalities

TL;DR

This paper provides an explicit characterization of basic solutions for systems involving two max-linear inequalities, aiding in understanding their structure and solution space.

Contribution

It introduces a novel explicit description of basic solutions specifically for max-linear systems with two inequalities, which was previously not well-understood.

Findings

Explicit formulas for basic solutions are derived.

The description simplifies solving such max-linear systems.

Results facilitate analysis of systems with two max-linear inequalities.

Abstract

We give an explicit description of the basic solutions of max-linear systems with two inequalities.