The binary diagonal X-ray and tournament score-vector conjecture

A binary diagonal X-ray of an n×nn \times n permutation matrix is its diagonal X-ray with entries in {0,1}\{0,1\}. A tournament is a loopless directed graph in which exactly one of (i,j)(i,j) and (j,i)(j,i) is an arc for every pair of distinct vertices; its score vector is the nondecreasing vector of vertex out-degrees. The binary diagonal X-ray and tournament score-vector conjecture. The number of binary diagonal X-rays of n×nn \times n permutation matrices equals the number of score vectors of tournaments of order nn. The conjecture connects two apparently equinumerous classes whose structural relationship is not clear; an equivalent characterization in terms of Toeplitz characteristics is given in the surrounding discussion.

Sources & referencesView supporting material

Primary source

Gustav Nordh, “A note on X-rays of permutations and a problem of Brualdi and Fritscher”, arXiv:1707.03928 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.