Multidimensional threshold matrices and extremal matrices of order 2

arXiv2210.12405MaRDI QIDQ6414764FDOQ6414764

Authors: Anna A. Taranenko 

Publication date: 22 October 2022

Abstract: The paper is devoted to multidimensional $(0,1)$-matrices extremal with respect to containing a polydiagonal (a fractional generalization of a diagonal). Every extremal matrix is a threshold matrix, i.e., an entry belongs to its support whenever a weighted sum of incident hyperplanes exceeds a given threshold. Firstly, we prove that nonequivalent threshold matrices have different distributions of ones in hyperplanes. Next, we establish that extremal matrices of order $2$ are exactly selfdual threshold Boolean functions. Using this fact, we find the asymptotics of the number of extremal matrices of order $2$ and provide counterexamples to several conjectures on extremal matrices. Finally, we describe extremal matrices of order $2$ with a small diversity of hyperplanes.

Mathematics Subject Classification ID

Boolean and Hadamard matrices (15B34) Transversal (matching) theory (05D15) Boolean functions (06E30)

This page was built for publication: Multidimensional threshold matrices and extremal matrices of order $2$

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