• Title of article

    Minimal matrices and discrete tomography

  • Author/Authors

    Vallejo، نويسنده , , Ernesto، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    20
  • From page
    113
  • To page
    132
  • 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
  • Serial Year
    2005
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1453894