1. On the X-rays of permutations
- Author
-
Simone Severini, Cecilia Bebeacua, Toufik Mansour, and Alexander Postnikov
- Subjects
Golomb–Dickman constant ,Quantum Physics ,Mathematics::Combinatorics ,Applied Mathematics ,Partial permutation ,FOS: Physical sciences ,Permutation matrix ,Random permutation ,Cyclic permutation ,Combinatorics ,Permutation ,Derangement ,FOS: Mathematics ,Discrete Mathematics and Combinatorics ,Permutation graph ,Mathematics - Combinatorics ,Combinatorics (math.CO) ,Quantum Physics (quant-ph) ,Mathematics - 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., Comment: 7 pages
- Published
- 2005
- Full Text
- View/download PDF