A note on X-rays of permutations and a problem of Brualdi and Fritscher
Combinatorics
2017-07-14 v1 Discrete Mathematics
Abstract
The subject of this note is a challenging conjecture about X-rays of permutations which is a special case of a conjecture regarding Skolem sequences. In relation to this, Brualdi and Fritscher [Linear Algebra and its Applications, 2014] posed the following problem: Determine a bijection between extremal Skolem sets and binary Hankel X-rays of permutation matrices. We give such a bijection, along with some related observations.
Keywords
Cite
@article{arxiv.1707.03928,
title = {A note on X-rays of permutations and a problem of Brualdi and Fritscher},
author = {Gustav Nordh},
journal= {arXiv preprint arXiv:1707.03928},
year = {2017}
}