Explicit expressions of Smith's determinant on a poset (Q5936147)

From MaRDI portal





scientific article; zbMATH DE number 1616243
Language Label Description Also known as
English
Explicit expressions of Smith's determinant on a poset
scientific article; zbMATH DE number 1616243

    Statements

    Explicit expressions of Smith's determinant on a poset (English)
    0 references
    0 references
    28 April 2002
    0 references
    A meet-semilattice and a join-semilattice of a poset \(P\) are defined. Some examples are given showing the greatest common divisor of \(x\) and \(y\), the least common multiple of \(x\) and \(y\) and the greatest common unitary divisor of \(x\) and \(y\), where \(P\) is the set of natural numbers \(x, y\) with the partial order. Then some properties are derived of so called meet- and join-matrices whose entries are meet- and join-functions \(f\) on a subset of the semilattice \(P\). These matrices are called Smith's matrices. The determinants of these matrices can be expressed by the Möbius inversion formula through the Möbius function. In general, it is not easy to find simple expressions for the Möbius function. Here, a direct explicit expression of Smith's determinant is given without using the Möbius function. Finally, some examples are included demonstrating properties of matrices with positive (nonnegative) meet-functions.
    0 references
    poset
    0 references
    meet-semilattice
    0 references
    join-semilattice
    0 references
    meet-function
    0 references
    join-function
    0 references
    Smith's determinant
    0 references
    greatest common divisor
    0 references
    least common multiple
    0 references
    Smith's matrices
    0 references
    Möbius inversion formula
    0 references
    Möbius function
    0 references

    Identifiers

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