Finite sets of piecewise linear inequalities do not characterize zonoids (Q1383583)

From MaRDI portal





scientific article; zbMATH DE number 1145398
Language Label Description Also known as
English
Finite sets of piecewise linear inequalities do not characterize zonoids
scientific article; zbMATH DE number 1145398

    Statements

    Finite sets of piecewise linear inequalities do not characterize zonoids (English)
    0 references
    0 references
    26 April 1998
    0 references
    A piecewise linear inequality (PLI) is a relation of the form \[ \sum^k_{i=1} c_i\left | \sum^n_{j=1} a_{ij} w_j \right| \geq 0 \] which holds for all real variables \(w_1, \dots, w_n\), with fixed real \(c_i\) and \(a_{ij}\). It is known that a centered convex body \(Z\subset \mathbb{R}^d\) \((d\geq 3)\) is a zonoid if and only if each PLI holds in \(\mathbb{R}^d\), with the absolute value replaced by the norm given by the support function of \(Z\), and with \(w_1, \dots, w_n\) being arbitrary elements of \(\mathbb{R}^d\). It has repeatedly been asked in the literature whether a single PLI is sufficient to characterize the zonoids among all centered convex bodies. The present paper gives a strong negative answer: no finite set of PLIs is sufficient to characterize the zonoids in \(\mathbb{R}^d\). In particular, even in \(\mathbb{R}^3\) the Hlawka inequality does not characterize zonoids. This answers a question posed by P. Goodey and W. Weil.
    0 references
    polygonal inequality
    0 references
    piecewise linear inequality
    0 references
    zonoid
    0 references

    Identifiers