We tackle the following problem: can one replace
a real matrix by a stochastic matrix without altering the order relations between entries? We state a general criterion and a convenient necessary condition. The motivation for this work resides in applications to DNA word design.