Jas Semrl

Academic, Lecturer, Lecturer

University of the West of Scotland
Country flagUnited Kingdom

Research Interests

ApplyKite TwinLearns as you apply

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

AUSTRALIA
View details