On the divisibility of meet and join matrices (Q947657)

From MaRDI portal
Revision as of 20:01, 7 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On the divisibility of meet and join matrices
scientific article

    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
    0 references
    0 references
    0 references
    0 references
    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