The Lehmer Matrix and Its Recursive Analogue

Abstract

This paper considers the Lehmer matrix and its recursive analogue. The determinant of Lehmer matrix is derived explicitly by both its LU and Cholesky factorizations. We further define a generalized Lehmer matrix with (i, j) entries gij = min{ui+1,uj+1}/max{ui+1,uj+1} where un is the nth term of a binary sequence {un} We derive both the LU and Cholesky factorizations of this analogous matrix and we precisely compute the determinant.