Arif Mandangan and Hailiza Kamarulhaili and Muhammad Asyraf Asbullah (2021) Square integer matrix with a single noninteger entry in its inverse. Mathematics, 9. pp. 111. ISSN 22277390
Text
ABSTRACT.pdf Download (66kB) 

Text
FULL TEXT.pdf Restricted to Registered users only Download (262kB)  Request a copy 
Abstract
Matrix inversion is one of the most significant operations on a matrix. For any nonsingular matrix A?Z^{nÃn}, the inverse of this matrix may contain countless numbers of noninteger entries. These entries could be endless floatingpoint numbers. Storing, transmitting, or operating such an inverse could be cumbersome, especially when the size n is large. The only square integer matrix that is guaranteed to have an integer matrix as its inverse is a unimodular matrix U?Z^{nÃn}. With the property that det(U)=Â±1, then U^{1}?Z^{nÃn} is guaranteed such that UU^{1}=I, where I?Z^{nÃn} is an identity matrix. In this paper, we propose a new integer matrix \tilde{G}?Z^{nÃn}, which is referred to as an almostunimodular matrix. With det(\tilde{G})?Â±1, the inverse of this matrix, \tilde{G}^{1}?R^{nÃn}, is proven to consist of only a single noninteger entry. The almostunimodular matrix could be useful in various areas, such as latticebased cryptography, computer graphics, latticebased computational problems, or any area where the inversion of a large integer matrix is necessary, especially when the determinant of the matrix is required not to equal Â±1. Therefore, the almostunimodular matrix could be an alternative to the unimodular matrix.
Item Type:  Article 

Keyword:  Square integer matrix , Inversion of integer matrix , Unimodular matrix , Algebraic number theory , Latticebased cryptography. 
Subjects:  Q Science > QA Mathematics > QA1939 Mathematics > QA440699 Geometry. Trigonometry. Topology T Technology > T Technology (General) > T1995 Technology (General) > T55.460.8 Industrial engineering. Management engineering > T5757.97 Applied mathematics. Quantitative methods 
Department:  FACULTY > Faculty of Science and Natural Resources 
Depositing User:  ABDULLAH BIN SABUDIN  
Date Deposited:  23 Aug 2023 15:29 
Last Modified:  23 Aug 2023 15:29 
URI:  https://eprints.ums.edu.my/id/eprint/36114 
Actions (login required)
View Item 