Convex $(0,1)$-Matrices and Their Epitopes
Combinatorics
2021-01-13 v1
Abstract
We investigate -matrices that are {\em convex}, which means that the ones are consecutive in every row and column. These matrices occur in discrete tomography. The notion of ranked essential sets, known for permutation matrices, is extended to convex sets. We show a number of results for the class of convex matrices with given row and column sum vectors and . Also, it is shown that the ranked essential set uniquely determines a matrix in .
Keywords
Cite
@article{arxiv.2101.04148,
title = {Convex $(0,1)$-Matrices and Their Epitopes},
author = {Richard A. Brualdi and Geir Dahl},
journal= {arXiv preprint arXiv:2101.04148},
year = {2021}
}