• Title of article

    On the X-rays of permutations

  • Author/Authors

    Bebeacua، نويسنده , , Cecilia and Mansour، نويسنده , , Toufik and Postnikov، نويسنده , , Alex and Severini، نويسنده , , Simone، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    11
  • From page
    193
  • To page
    203
  • Abstract
    The X-ray of a permutation is defined as the sequence of antidiagonal sums in the associated permutation matrix. X-rays of permutation are interesting in the context of Discrete Tomography since many types of integral matrices can be written as linear combinations of permutation matrices. This paper is an invitation to the study of X-rays of permutations from a combinatorial point of view. We present connections between these objects and nondecreasing differences of permutations, zero-sum arrays, decomposable permutations, score sequences of tournaments, queensʹ problems and rooksʹ problems.
  • Keywords
    zero-sum arrays , Permutations , X-rays , score sequences of tournaments
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2005
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1453903