Finiteness Conditions for Algebras of Relations
Informatics and Automation, Mathematical logic and algebra, Tome 242 (2003), pp. 103-107
Voir la notice de l'article provenant de la source Math-Net.Ru
Algebras of relations on a given set are considered; operations in an algebra are specified by various formulas of first-order logic. Different ways of introducing finiteness conditions for such algebras are studied. For each natural $n$, an example of an algebra is constructed that is generated by one $n$-ary relation and cannot be generated by its relations of smaller arity. An open problem is formulated.
@article{TRSPY_2003_242_a7,
author = {A. L. Semenov},
title = {Finiteness {Conditions} for {Algebras} of {Relations}},
journal = {Informatics and Automation},
pages = {103--107},
publisher = {mathdoc},
volume = {242},
year = {2003},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/TRSPY_2003_242_a7/}
}
A. L. Semenov. Finiteness Conditions for Algebras of Relations. Informatics and Automation, Mathematical logic and algebra, Tome 242 (2003), pp. 103-107. http://geodesic.mathdoc.fr/item/TRSPY_2003_242_a7/