Explicit expressions of Smith's determinant on a poset (Q5936147)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Explicit expressions of Smith's determinant on a poset |
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
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