Sheffer operation in relational systems
Open Access
- 17 November 2021
- journal article
- research article
- Published by Springer Nature in Soft Computing
- Vol. 26 (1) , 89-97
Abstract
The concept of a Sheffer operation known for Boolean algebras and orthomodular lattices is extended to arbitrary directed relational systems with involution. It is proved that to every such relational system, there can be assigned a Sheffer groupoid and also, conversely, every Sheffer groupoid induces a directed relational system with involution. Hence, investigations of these relational systems can be transformed to the treatment of special groupoids which form a variety of algebras. If the Sheffer operation is also commutative, then the induced binary relation is antisymmetric. Moreover, commutative Sheffer groupoids form a congruence distributive variety. We characterize symmetry, antisymmetry and transitivity of binary relations by identities and quasi-identities satisfied by an assigned Sheffer operation. The concepts of twist products of relational systems and of Kleene relational systems are introduced. We prove that every directed relational system can be embedded into a directed relational system with involution via the twist product construction. If the relation in question is even transitive, then the directed relational system can be embedded into a Kleene relational system. Any Sheffer operation assigned to a directed relational system $${\mathbf {A}}$$ with involution induces a Sheffer operation assigned to the twist product of $${\mathbf {A}}$$ .
Keywords
All Related Versions
Funding Information
- Austrian Science Fund (I 4579-N)
- Grantová Agentura České Republiky (20-09869L)
- OeAD-GmbH (CZ 02/2019, CZ 02/2019)
- IGA (PrF 2020 014)
This publication has 15 references indexed in Scilit:
- Residuated relational systemsAsian-European Journal of Mathematics, 2018
- Relational systems with involutionAsian-European Journal of Mathematics, 2016
- An algebraic approach to binary relationsAsian-European Journal of Mathematics, 2015
- Index to Volume 1Bulletin of the American Mathematical Society, 1979
- On orthomodular posetsJournal of the Australian Mathematical Society, 1970
- Lattices with involutionTransactions of the American Mathematical Society, 1958
- Sur l'extension aux relations de quelques propriétés des ordresAnnales Scientifiques de lʼÉcole Normale Supérieure, 1954
- Relations binaires, fermetures, correspondances de GaloisBulletin de la Société Mathématiques de France, 1948
- The Logic of Quantum MechanicsAnnals of Mathematics, 1936
- A set of five independent postulates for Boolean algebras, with application to logical constantsTransactions of the American Mathematical Society, 1913