Studying the singularity of LCM-type matrices via semilattice structures and their Möbius functions

preprint2014arXivOpen access

Abstract

The invertibility of LCM matrices and their Hadamard powers have been studied a lot over the years by many authors. Bourque and Ligh conjectured in 1992 that the LCM matrix [S]=[[xi,xj]][S]=[[x_i, x_j]] on any GCD closed set S={x1,x2,…,xn}S=\{x_1, x_2, \ldots, x_n\} is invertible, but in 1997 this was proven false. However, currently there are many open conjectures concerning LCM matrices and their Hadamard powers presented by Hong. In this paper we utilize lattice-theoretic structures and the Möbius function to explain the singularity of classical LCM matrices and their Hadamard powers. At the same time we end up disproving some of Hong's conjectures. Elementary mathematical analysis is applied to prove that for most semilattice structures there exist a set S={x1,x2,…,xn}S=\{x_1, x_2, \ldots, x_n\} of positive integers and a real number α>0α>0 such that SS possesses this structure and the power LCM matrix [[xi,xj]α][[x_i, x_j]^α] is singular.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.