On meet and join matrices associated with incidence functions. (Q1410716)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On meet and join matrices associated with incidence functions.
scientific article

    Statements

    On meet and join matrices associated with incidence functions. (English)
    0 references
    0 references
    0 references
    15 October 2003
    0 references
    Let \(P\) be a finite lattice, let \(S=\{x_1,\dots,x_n\}\), and let \(f\) be a complex-valued function on \(P\). The authors give a broad study of the matrices \((S)_f=[f(x_i\wedge x_j)]_{i,j}\) and \([S]_f=[f(x_i\vee x_j)]_{i,j}\), obtain upper and lower bounds for their determinants, and apply the obtained results to the study of the GCD-matrices and LCM-matrices, occurring in elementary number theory. This approach permits to obtain in a uniform way several known results about these matrices, and also to obtain new information about them.
    0 references
    finite lattices
    0 references
    GCD-matrix
    0 references
    LCM-matrix
    0 references
    meet matrix
    0 references
    join matrix
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references