No label defined (Q4357098)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1070653
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1070653 |
Statements
7 October 1997
0 references
lattices of quasi-orders
0 references
lattices of positive quasi-orders
0 references
filters
0 references
cm-property
0 references
lattices of half-congruences
0 references
principal elements
0 references
0.9044171571731568
0 references
0.7839359045028687
0 references
The authors study positive quasi-orders on a semigroup \(S\) satisfying the cm-property (i.e. the common multiple property). A binary relation \(\xi\) on \(S\) is positive if for all \(a,b\in S\), \(a\xi ab\) and \(b\xi ab\). A relation \(\xi\) on \(S\) is said to satisfy the cm-property if for \(a,b\in S\), \(a\xi c\) and \(b\xi c\) implies \(ab\xi c\). A subset \(K\) of a complete lattice with 0 and 1 is closed if it is closed under meets and joins. A sublattice \(K\) is called a \(0,1\)-sublattice if \(0,1\in K\). A subset \(A\) of a semigroup \(S\) is called a filter if \(xy\in A\Rightarrow x,y\in A\). (The empty set is also considered as a filter.) The following are the main results of this paper. (1) The lattice of quasi-orders on a semigroup \(S\) satisfying the cm-property is dually isomorphic to the lattice of closed \(0,1\)-sublattices of \({\mathcal P}(S)\) whose principal elements are subsemigroups of \(S\), where \({\mathcal P}(S)\) is the lattice of all subsets of \(S\). (2) The lattice of positive quasi-orders on \(S\) satisfying the cm-property is dually isomorphic to the lattice of closed \(0,1\)-sublattices of \({\mathcal P}(S)\) whose principal elements are filters of \(S\). (3) In the lattice \({\mathcal Q}(S)\) of quasi-orders on \(S\), the smallest positive quasi-order on \(S\) satisfying the cm-property is the join of the smallest positive quasi-order on \(S\) and the smallest quasi-order on \(S\) satisfying the cm-property. (4) The lattice of positive quasi-orders on \(S\) with the cm-property is a principal dual ideal of the lattice of half-congruences on \(S\) where a quasi-order \(\xi\) is called half-congruence if \(a\xi b\Rightarrow ax\xi bx,\;xa\xi xb\) for all \(x\in S\). In the remaining part, the poset of linear positive quasi-orders with the cm-property and chain homomorphic images of \(S\) are characterized in terms of principal elements of closed \(0,1\)-sublattices of \({\mathcal P}(S)\) consisting of filters. For the entire collection see [Zbl 0868.00031].
0 references