On the X-rays of permutations

Simple item page
dc.creatorBebeacua, Cecilia
dc.creatorMansour, Toufik
dc.creatorPostnikov, Alexander
dc.creatorSeverini, Simone
dc.date2005-06-16
dc.date.accessioned2026-07-07T07:53:38Z
dc.date.available2026-07-07T07:53:38Z
dc.descriptionThe 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.
dc.description7 pages
dc.identifierhttps://arxiv.org/abs/math/0506334
dc.identifierhttp://arxiv.org/abs/math/0506334
dc.identifierElectronic Notes in Discrete Mathematics, Vol. 20, 2005, pp. 193-203
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/126296
dc.subjectCombinatorics
dc.subjectQuantum Physics
dc.titleOn the X-rays of permutations
dc.typetext

Files

Collections

arXiv