On the divisibility of meet and join matrices (Q947657): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 02:41, 5 March 2024

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