On the divisibility of meet and join matrices (Q947657)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5349160
Language Label Description Also known as
default for all languages
No label defined
    English
    On the divisibility of meet and join matrices
    scientific article; zbMATH DE number 5349160

      Statements

      On the divisibility of meet and join matrices (English)
      0 references
      0 references
      0 references
      6 October 2008
      0 references
      Let \((P,\leqslant)=(P,\wedge,\vee)\) be a lattice, let \(S=\{x_1,x_2,\ldots,x_n)\) be a subset of \(P\) and let \(f:P\rightarrow \mathbb{C}\) be a function. The meet matrix \((S)_f\) and the join matrix \([S]_f\) on \(S\) with respect to \(f\) are defined by \(((S)_f)_{ij}=f(x_i\wedge x_j)\) and \(([S]_f)_{ij}=f(x_i\vee x_j)\), respectively. The authors present a characterization for the divisibility of the join matrix by the meet matrix in the ring \(\mathbb{Z}^{n\times n}\) in terms of the usual divisibility in \(\mathbb{Z}\), where \(S\) is a meet-closed set and \(f\) is an integer-valued function on \(P\). They find, for all meet-closed sets \(S\) with at most five elements, a necessary and a sufficient condition on \(f\) in order that divisibility property holds. Some applications of the results are applied to the divisor lattice, namely that Conjecture 3.1 by \textit{S. Hong} [Linear Algebra Appl. 416, No. 1, 124--134 (2006; Zbl 1131.11018)] holds.
      0 references
      meet matrix
      0 references
      join matrix
      0 references
      divisibility of matrices
      0 references
      semi-multiplicative function
      0 references
      order-preserving
      0 references
      GCD matrix
      0 references
      LCM matrix
      0 references

      Identifiers