Ectremal binary matrices without constant 2-squares (Q989232): Difference between revisions
From MaRDI portal
Created a new Item |
Set profile property. |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 02:50, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Ectremal binary matrices without constant 2-squares |
scientific article |
Statements
Ectremal binary matrices without constant 2-squares (English)
0 references
30 August 2010
0 references
A binary matrix is a matrix with entries taken from the 2-element field \({\mathbb{F}}_2\). A 2-square in a matrix \(A\) is a \(2 \times 2\) submatrix \(S\) with row indices \(\{i,i+t\}\) and column indices \(\{j,j+t\}\) for some \(t \geq 1\). An Erickson matrix is a binary matrix containing no constant 2-square. By computer search, the authors obtain the following result. There exist no Erickson matrices of size \(m \times n\) with \(m \geq 14\) and \(n \geq 15\) and these bounds are sharp.
0 references
binary matrix
0 references
Erickson matrix
0 references