Talk:Monge array
The thing that's missing here is an explanation of why anyone would care about a Monge array. Dominus 10:27 20 May 2003 (UTC)
I don't have the proof with me, but it has to do with keeping search and sort algorithms, like divide and conquer, within O(nlogn) time. Poor Yorick
Matrix or array?
The definition in the article seems to be an abstract definition of a class of matrices, rather than a class of arrays - arrays are only part of the term used and one possible way of storing the matrix. In particular, it's rather difficult to construct arrays of arbitrary real numbers, such as the definition describes, in finite memory. In fact, I think the term is confusing enough that it may be helpful to actually point out some of this in the article itself. What does the author think?