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

From MaRDI portal





scientific article; zbMATH DE number 1993123
Language Label Description Also known as
English
On meet and join matrices associated with incidence functions.
scientific article; zbMATH DE number 1993123

    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