Monge array [SEP] named after
Monge array
In mathematics applied to computer science, Monge arrays, or Monge matrices, are mathematical objects named for their discoverer, the French mathematician Gaspard Monge.
An "m"-by-"n" matrix is said to be a "Monge array" if, for all formula_1 such that
one obtains
So for any two rows and two columns of a Monge array (a 2 × 2 sub-matrix) the four elements at the intersection points have the property that the sum of the upper-left and lower
Supnick matrix
A Supnick matrix or Supnick array – named after Fred Supnick of the City College of New York, who introduced the notion in 1957 – is a Monge array which is also a symmetric matrix.
Mathematical definition.
A Supnick matrix is a square Monge array that is symmetric around the main diagonal.
An "n"-by-"n" matrix is a Supnick matrix if, for all "i", "j", "k", "l" such that if
then
and also
A