A Criterion for the Stochasticity of Matrices with Specified Order Relations

Luca Bortolussi, Andrea SgarroWWW 2009

Abstract

Abstract. 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.
BibTeX
@inproceedings{bortolussi2009criterion,
  author = {Luca Bortolussi and Andrea Sgarro},
  title = {{A Criterion for the Stochasticity of Matrices with Specified Order Relations}},
  booktitle = {The Web Conference},
  year = {2009},
}

Loading related content...

Figure