Abstract / Description of output
An ordered median function is a continuous piecewise linear function. It is well known, that in finite dimensional spaces every continuous piecewise linear function admits a max–min representation in terms of its linear functions. We give an explicit representation of an ordered median function in max–min form using a purely combinatorial approach.
Keywords / Materials (for Non-textual outputs)
- convex analysis
- ordered median functions