Matriz cuadrada de enteros con una única entrada no entera en su inversa
Autores: Mandangan, Arif; Kamarulhaili, Hailiza; Asbullah, Muhammad Asyraf
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Matriz cuadrada de enteros con una única entrada no entera en su inversa
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Inversión de matriz
Inverso
Entradas no enteras
Matriz unimodular
Matriz casi unimodular
Criptografía basada en retículas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 29
Citaciones: Sin citaciones
La inversión de matrices es una de las operaciones más significativas en una matriz. Para cualquier matriz no singular , la inversa de esta matriz puede contener innumerables números de entradas no enteras. Estas entradas podrían ser números de punto flotante interminables. Almacenar, transmitir u operar dicha inversa podría ser engorroso, especialmente cuando el tamaño es grande. La única matriz cuadrada entera que está garantizada de tener una matriz entera como su inversa es una matriz unimodular . Con la propiedad de que , entonces está garantizado tal que , donde es una matriz identidad. En este documento, proponemos una nueva matriz entera , que se refiere como una matriz casi unimodular. Con , se demuestra que la inversa de esta matriz, , consiste únicamente de una única entrada no entera. La matriz casi unimodular podría ser útil en varias áreas, como la criptografía basada en retículos, gráficos por computadora, problemas computacionales basados en retículos o cualquier área donde la inversión de una matriz entera grande sea necesaria, especialmente cuando se requiere que el determinante de la matriz no sea igual a . Por lo tanto, la matriz casi unimodular podría ser una alternativa a la matriz unimodular.
Descripción
La inversión de matrices es una de las operaciones más significativas en una matriz. Para cualquier matriz no singular , la inversa de esta matriz puede contener innumerables números de entradas no enteras. Estas entradas podrían ser números de punto flotante interminables. Almacenar, transmitir u operar dicha inversa podría ser engorroso, especialmente cuando el tamaño es grande. La única matriz cuadrada entera que está garantizada de tener una matriz entera como su inversa es una matriz unimodular . Con la propiedad de que , entonces está garantizado tal que , donde es una matriz identidad. En este documento, proponemos una nueva matriz entera , que se refiere como una matriz casi unimodular. Con , se demuestra que la inversa de esta matriz, , consiste únicamente de una única entrada no entera. La matriz casi unimodular podría ser útil en varias áreas, como la criptografía basada en retículos, gráficos por computadora, problemas computacionales basados en retículos o cualquier área donde la inversión de una matriz entera grande sea necesaria, especialmente cuando se requiere que el determinante de la matriz no sea igual a . Por lo tanto, la matriz casi unimodular podría ser una alternativa a la matriz unimodular.