BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We introduce a notion of positive definiteness for functions f:P→R defined on meet semilattices (P,⪯,∧) and prove several properties for these functions. In addition, we utilize the LDLT decomposition of meet matrices in order to explore the properties of multivariate positive definite arithmetic functions f:Z+d→R. Finally, we give a series of examples and counterexamples of positive definite functions.
In this article we give bounds for the eigenvalues of a matrix, which can be seen as a common generalization of meet and join matrices and therefore also as a generalization of both GCD and LCM matrices. Although there are some results concerning the factorizations, the determinant and the inverse of this so-called combined meet and join matrix, the eigenvalues of this matrix have not been studied earlier. Finally we also give a nontrivial lower bound for a certain constant cn, which is needed in calculating the above-mentioned eigenvalue bounds in practice. So far there are no such lower bounds to be found in the literature.
The Bourque-Ligh conjecture states that if S={x1,x2,…,xn} is a gcd-closed set of positive integers with distinct elements, then the LCM matrix [S]=[lcm(xi,xj)] is invertible. It is well known that this conjecture holds for n≤7 but does not generally hold for n≥8. In this paper we provide a lattice-theoretic explanation for this solution of the Bourque-Ligh conjecture. In fact, let (P,≤)=(P,∧,∨) be a lattice, let S={x1,x2,…,xn} be a subset of P and let f:P→C be a function. We study under which conditions the join matrix [S]f=[f(xi∨xj)] on S with respect to f is invertible on a meet closed set S (i.e., xi,xj∈S⇒xi∧xj∈S).
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]] on any GCD closed set S={x1,x2,…,xn} 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} of positive integers and a real number α>0 such that S possesses this structure and the power LCM matrix [[xi,xj]α] is singular.
In this paper we study the structure and give bounds for the eigenvalues of the n×n matrix, which ij entry is (i,j)α[i,j]β, where $α,β\in\Rset$, (i,j) is the greatest common divisor of i and j and [i,j] is the least common multiple of i and j. Currently only O-estimates for the greatest eigenvalue of this matrix can be found in the literature, and the asymptotic behaviour of the greatest and smallest eigenvalue is known in case when α=β.
In this paper we study the positive definiteness of meet and join matrices using a novel approach. When the set Sn is meet closed, we give a sufficient and necessary condition for the positive definiteness of the matrix (Sn)f. From this condition we obtain some sufficient conditions for positive definiteness as corollaries. We also use graph theory and show that by making some graph theoretic assumptions on the set Sn we are able to reduce the assumptions on the function f while still preserving the positive definiteness of the matrix (Sn)f. Dual theorems of these results for join matrices are also presented. As examples we consider the so-called power GCD and power LCM matrices as well as MIN and MAX matrices. Finally we give bounds for the eigenvalues of meet and join matrices in cases when the function f possesses certain monotonic behaviour.
Let (P,⪯) be a lattice and f a complex-valued function on P. We define meet and join matrices on two arbitrary subsets X and Y of P by (X,Y)f=(f(xi∧yj)) and [X,Y]f=(f(xi∨xj)) respectively. Here we present expressions for the determinant and the inverse of [X,Y]f. Our main goal is to cover the case when f is not semimultiplicative since the formulas presented earlier for [X,Y]f cannot be applied in this situation. In cases when f is semimultiplicative we obtain several new and known formulas for the determinant and inverse of (X,Y)f and the usual meet and join matrices (S)f and [S]f. We also apply these formulas to LCM, MAX, GCD and MIN matrices, which are special cases of join and meet matrices.
Let (P,⪯) be a lattice, S a finite subset of P and f1,f2,...,fn complex-valued functions on P. We define row-adjusted meet and join matrices on S by (S)f1,...,fn=(fi(xi∧xj)) and [S]f1,...,fn=(fi(xi∨xj)). In this paper we determine the structure of the matrix (S)f1,...,fn in general case and in the case when the set S is meet closed we give bounds for rank(S)f1,...,fn and present expressions for det(S)f1,...,fn and (S)f1,...,fn−1. The same is carried out dually for row-adjusted join matrix of a join closed set S.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.