Geodesic
Construction of a complementary quasiorder
Algebra and discrete mathematics, Tome 25 (2018) no. 1, pp. 39-55 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

For a monounary algebra $\mathcal{A}=(A,f)$ we study the lattice $\operatorname{Quord}\mathcal{A}$ of all quasiorders of $\mathcal{A}$, i.e., of all reflexive and transitive relations compatible with $f$. Monounary algebras $(A, f)$ whose lattices of quasiorders are complemented were characterized in 2011 as follows: ($*$) $f(x)$ is a cyclic element for all $x \in A$, and all cycles have the same square-free number $n$ of elements. Sufficiency of the condition ($*$) was proved by means of transfinite induction. Now we will describe a construction of a complement to a given quasiorder of $(A, f)$ satisfying ($*$).
Keywords: monounary algebra, lattice, complemented lattice.
Mots-clés : quasiorder, complement 
@article{ADM_2018_25_1_a4,
     author = {Danica Jakub{\'\i}kov\'a-Studenovsk\'a and Lucia Jani\v{c}kov\'a},
     title = {Construction of a complementary quasiorder},
     journal = {Algebra and discrete mathematics},
     pages = {39--55},
     year = {2018},
     volume = {25},
     number = {1},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ADM_2018_25_1_a4/}
}
TY  - JOUR
AU  - Danica Jakubíková-Studenovská
AU  - Lucia Janičková
TI  - Construction of a complementary quasiorder
JO  - Algebra and discrete mathematics
PY  - 2018
SP  - 39
EP  - 55
VL  - 25
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/ADM_2018_25_1_a4/
LA  - en
ID  - ADM_2018_25_1_a4
ER  - 
%0 Journal Article
%A Danica Jakubíková-Studenovská
%A Lucia Janičková
%T Construction of a complementary quasiorder
%J Algebra and discrete mathematics
%D 2018
%P 39-55
%V 25
%N 1
%U http://geodesic.mathdoc.fr/item/ADM_2018_25_1_a4/
%G en
%F ADM_2018_25_1_a4
Danica Jakubíková-Studenovská; Lucia Janičková. Construction of a complementary quasiorder. Algebra and discrete mathematics, Tome 25 (2018) no. 1, pp. 39-55. http://geodesic.mathdoc.fr/item/ADM_2018_25_1_a4/

[1] J. Berman, “On the congruence lattice of unary algebras”, Proc. Amer. Math. Soc., 36 (1972), 34–38 | DOI | MR | Zbl

[2] D. P. Egorova and L. A. Skornyakov, “On the congruence lattice of unary algebras”, Uporyad. Mnozhestva Reshetki, 4 (1977), 28–40 (Russian) | MR | Zbl

[3] D. Jakubíková-Studenovská, “Lattice of quasiorders of monounary algebras”, Miskolc Math. Notes, 10 (2009), 41–48 | DOI | MR | Zbl

[4] D. Jakubíková-Studenovská and M. Petrejčíková, “Complemented quasiorder lattices of monounary algebras”, Algebra Universalis, 65 (2011), 363–369 | DOI | MR | Zbl