On Monge sequences in d-dimensional arra
✍
Rüdiger Rudolf
📂
Article
📅
1998
🏛
Elsevier Science
🌐
English
⚖ 511 KB
Let C be an n × m matrix. Then the sequence Sa: = ((il,jl),(i2,j2) ..... (inm,jnm)) of pairs of indices is called a Monge sequence with respect to the given matrix C if and only if, whenever (i,j) precedes both (i, s) and (r,j) in ~, then c[ i, j ] + c [ r, s] <~ c [ i, s] + c [ r, j ]. Monge sequen