We introduce an algorithm for computing a congruence on an inverse semigroup from a collection of generating pairs. An initial implementation of this algorithm outperforms existing implementations by several orders of magnitude. Joint work with Luna Elliott and James Mitchell.

Date and Venue

Start Date
Venue
Zoom link
End Date

Speaker

Alex Levine

Speaker's Institution

University of East Anglia

Files

semLP_0.pdf114.71 KB

Area

Semigroups, Automata and Languages