Article ID Journal Published Year Pages File Type
9514632 Electronic Notes in Discrete Mathematics 2005 20 Pages PDF
Abstract
In this paper we deal with the question of when an n-dimensional (0, 1)-matrix is uniquely determined by its 1-marginals and with the related notion of additivity. We present a survey of known results; several of them have been considered before only in dimensions 2 and 3. Here, we show how to extend them to any dimension. The main results are characterizations of uniqueness and additivity: one of algebraic nature, involves matrices with integer entries; other of geometric nature, uses transportation polytopes and permutohedra.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,