Jas Semrl
Academic, Lecturer, Lecturer
Research Interests
Make your next move.
Prepare your application
Review drafts before you send them.
Explore related searches
About
Jas Semrl is a Lecturer at the University of the West of Scotland, located in the United Kingdom. His research areas include minimal signatures, representation by binary relations, and the finite representability of semigroups with demonic refinement. His recent articles contribute significantly to the understanding of these complex mathematical concepts.
Articles (2)
A semigroup of binary relations (under composition) on a set X is complemented if it is closed under the taking of complements within $$X\times X$$ X × X . We resolve a 1991 problem of Boris Schein by showing that the class of finite unary semigroups that are representable as complemented semigroups of binary relations is undecidable, so composition with complementation forms a minimal subsignature of Tarski’s relation algebra signature that has undecidability of representability. In addition we prove similar results for semigroups of binary relations endowed with unary operations returning the kernel and cokernel of a relation. We generalise to signatures which may include arbitrary, definable operations and provide a chain of weaker and weaker signatures, each definable in the previous signature, each having undecidability of representability, but whose limit signature includes composition only, which corresponds to the well known, decidable and finitely axiomatised variety of semigroups. All these results are also proved for representability as binary relations over a finite set.
Year:
2025
Year:
2021
Collaborators (1)
Marcel Jackson
Professor
La Trobe University
Make your next move.
Prepare your application
Review drafts before you send them.