The Fréchet Contingency Array Problem is Max-Plus Linear

Laurent Truffet

In this paper we show that the so-called array Fréchet problem in Probability/Statistics is (max, +)-linear. The upper bound of Fréchet is obtained using simple arguments from resi…