Codes and noncommutative stochastic matrices

  • Sylvain Lavallée

    Université du Québec à Montréal
  • Dominique Perrin

    Université Paris-Est Marne-la-Vallée
  • Vladimir Retakh

    Rutgers University
  • Christophe Reutenauer

    Université du Québec à Montréal

Abstract

Given a matrix over a skew field fixing the column t(1,…,1), we give formulas for a row vector fixed by this matrix. The same techniques are applied to give noncommutative extensions of probabilistic properties of codes.

Cite this article

Sylvain Lavallée, Dominique Perrin, Vladimir Retakh, Christophe Reutenauer, Codes and noncommutative stochastic matrices. J. Noncommut. Geom. 4 (2010), no. 4, pp. 531–554

DOI 10.4171/JNCG/65