Convex (0, 1)-matrices and their epitopes

DOI10.1016/J.DAM.2021.02.038zbMATH Open1464.05026arXiv2101.04148OpenAlexW3138901615MaRDI QIDQ2022503FDOQ2022503

Geir Dahl, Richard A. Brualdi

Publication date: 29 April 2021

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Abstract: We investigate $(0,1)$-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 $mcC(R,S)$ of convex matrices with given row and column sum vectors $R$ and $S$. Also, it is shown that the ranked essential set uniquely determines a matrix in $mcC(R,S)$.

Full work available at URL: https://arxiv.org/abs/2101.04148

zbMATH Keywords

convexitypolyominopermutation matrixessential setzero-one matrix

Mathematics Subject Classification ID

Matrices of integers (15B36) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Polyominoes (05B50)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Flags, Schubert polynomials, degeneracy loci, and determinantal formulas
• Combinatorial matrix theory
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• Incidence matrices and interval graphs
• The reconstruction of polyominoes from their orthogonal projections
• Reconstruction of convex 2D discrete sets in polynomial time
• Optimization and reconstruction of \(hv\)-convex (0,1)-matrices
• Enumeration of bigrassmannian permutations below a permutation in Bruhat order
• Matrices of zeros and ones with given line sums and a zero block
• On comparability of bigrassmannian permutations
• Reconstructing Binary Matrices under Window Constraints from their Row and Column Sums
• Reconstruction of \(hv\)-convex binary matrices from their absorbed projections
• A new characterization of matrices with the consecutive ones property
• Bijection between bigrassmannian permutations maximal below a permutation and its essential set
• Combinatorics of Fulton's essential set
• The size of Fulton's essential set
• More combinatorics of Fulton's essential set

This page was built for publication: Convex \((0, 1)\)-matrices and their epitopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2022503)