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