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

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3050437 / rank
 
Normal rank
Property / cites work
 
Property / cites work: GCD matrices, posets, and nonintersecting paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5331549 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On GCD and LCM matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrices associated with multiplicative functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On meet matrices on posets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some characterizations of totients / rank
 
Normal rank
Property / cites work
 
Property / cites work: Notes on the divisibility of GCD and LCM matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some analogues of smith's determinant / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Smith's determinant / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the factorization of LCM matrices on gcd-closed sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Divisibility of determinants of least common multiple matrices on GCD-closed sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Factorization of matrices associated with classes of arithmetical functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Notes on power LCM matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonsingularity of matrices associated with classes of arithmetical functions on lcm-closed sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Determinants of Matrices Associated with Incidence Functions on Posets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5314803 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds for determinants of meet matrices associated with incidence functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On meet and join matrices associated with incidence functions. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5314793 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Introduction to arithmetical functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On greatest common divisor matrices and their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semi-multiplicative functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4650315 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4040809 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4344108 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrix theory. Basic results and techniques / rank
 
Normal rank

Latest revision as of 17:59, 28 June 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
    0 references