Title of article :
Minimal matrices and discrete tomography
Author/Authors :
Vallejo، نويسنده , , Ernesto، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
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.
Keywords :
majorization , Dominance order , Matrix of uniqueness , Additive matrix , Minimal matrix , Discrete tomography , Transportation polytope , Permutohedron , Multidimensional partition
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics