The lattice of compatible quasiorders of acyclic monounary algebras (Q651427)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The lattice of compatible quasiorders of acyclic monounary algebras |
scientific article |
Statements
The lattice of compatible quasiorders of acyclic monounary algebras (English)
0 references
13 December 2011
0 references
Let \(\mathcal A=(A,f)\) be a rooted monounary algebra, i.e., a monounary algebra such that for any \(x,y\in A\) there exists a non-negative integer \(n\) with \(f^n(x)=f^n(y)\). The intersection of all compatible linear extensions of a fixed compatible quasiorder on \(\mathcal A\) is characterized and in the case of finite \(A\) the structure of the lattice of compatible quasiorders on \(\mathcal A\) and of Con\(\mathcal A\) is described.
0 references
monounary algebra
0 references
rooted monounary algebra
0 references
compatible quasiorder
0 references
compatible linear extension
0 references
congruence
0 references
0 references