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
default for all languages
No label defined
    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