ALGORITMO PARA LA GENERACIÓN ALEATORIA DE MATRICES BOOLEANAS INVERSIBLES

Resumen

ABSTRACT
In the present paper we show a new algorithm for random generation of boolean square invertible matrices nxn. This algorithm has, as initial parameter, a randomly selected boolean matrix A={ai,j}nxn , which has as the only restriction that there is not any i∈ {1…n}, such that ai,i = ai,i+1 = . . . ai,n = 0. The program is presented in the Mathematic language.

KEY WORDS: Vector – matrix products, Random matrix over finite fields

RESUMEN
En el presente artículo mostramos un nuevo algoritmo para la generación aleatoria de matrices booleanas cuadradas nxn e inversibles. Este algoritmo tiene, como parámetro de entrada, una matriz booleana A={ai,j}nxn , cuyos componentes se seleccionan aleatoriamente y que tiene, como única restricción, que no exista i ∈ {1…n} tal que ai,i = ai,i+1 = . . . ai,n = 0. El algoritmo se expone programado en lenguaje Mathemática