Algebras of finitary relations

Tsvetov, V.

doi:10.18287/1613-0073-2019-2416-119-125

Proceedings of the v International Conference Information Technology and Nanotechnology 2019 2019

DOI: 10.18287/1613-0073-2019-2416-119-125

|View full text |Cite

Algebras of finitary relations

V. Tsvetov¹

Abstract: Algebras of finitary relations naturally generalize the algebra of binary relations with the left composition. In this paper, we consider some properties of such algebras. It is well known that we can study the hypergraphs as finitary relations. In this way the results can be applied to graph and hypergraph theory, automatons and artificial intelligence.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2020

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Semigroups of Binary Operations and Magma-Based Cryptography

Tsvetov

2020

Vestnik of Samara University. Natural Science Series

View full text Add to dashboard Cite

In this article, algebras of binary operations as a special case of finitary homogeneous relations algebrasare investigated. The tools of our study are based on unary and associative binary operations acting on theset of ternary relations. These operations are generated by the converse operation and the left-composition ofbinary relations. Using these tools, we are going to define special kinds of ternary relations that correspondto functions, injections, right- and left-total binary relations. Then we obtain criteria for these properties interms of ordered semigroups. Note, that there is an embedding of the semigroup of quasigroups operationsin the semigroup of magmas operation and further in the semigroup of ternary relations. This is similar toembedding the semigroup of bijections in the semigroup of functions and then in the semigroup of binaryrelations. Taking a binary operation as the generator of a cyclic semigroup, we can apply an exponentialsquaring method for the fast computation of its positive integer powers. Given that this is the main methodof public key cryptography, we are adapting the Diffie-Hellman-Merkle key exchange algorithm for magmasas a result.

show abstract

Semigroups of Binary Operations and Magma-Based Cryptography

Tsvetov

2020

Vestnik of Samara University. Natural Science Series

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Algebras of finitary relations

Cited by 1 publication

References 12 publications

Semigroups of Binary Operations and Magma-Based Cryptography

Semigroups of Binary Operations and Magma-Based Cryptography

Contact Info

Product

Resources

About