Imbrication algebras -- algebraic structures of nesting order

This paper is about ``imbrication algebras'', universal algebras with one binary operator in their signature, the operator for formation of ordered pairs, called here ``pairing operator'', and with the ``characteristic property of ordered pairs'' as their sole axiom. Th...

Full description

Bibliographic Details
Main Authors: Ioachim M. Drugus, Volodymyr G. Skobelev
Format: Article
Language:English
Published: Vladimir Andrunachievici Institute of Mathematics and Computer Science 2018-11-01
Series:Computer Science Journal of Moldova
Subjects:
Online Access:http://www.math.md/files/csjm/v26-n3/v26-n3-(pp233-250).pdf
Description
Summary:This paper is about ``imbrication algebras'', universal algebras with one binary operator in their signature, the operator for formation of ordered pairs, called here ``pairing operator'', and with the ``characteristic property of ordered pairs'' as their sole axiom. These algebras have been earlier introduced by the first author as reducts of ``aggregate algebras'', universal algebras proposed as models for a set theory convenient for formalization of data structures. The term ``aggregate'' is used to generalize three fundamental notions of set theory: set, atom and ordered pair. Thus, this paper initiates the research of aggregate algebras by narrowing the focus to one type of their main reducts -- the reduct which deals with ordered pairs.
ISSN:1561-4042