Some recent results on algebras of partial functions
 
 
Description: 

We will investigate algebraic structures that are isomorphic to a set of partial functions equipped with selected operations (e.g. composition, intersection, etc.). I will spend most of the time describing results about completely representable algebras - these are the algebras that can be embedded in a set of partial functions in a way that preserves arbitrary cardinality meets and/or joins. Specifically, I will show how we can axiomatise this subclass of algebras (for various choices of operations) [1].

I will also state, but not prove, some other recent results about algebras of partial functions: expressivity results about the choice of operations [2], and also possibly one or two duality results for classes of these algebras [3,4].


[1] B. McLean, Complete representation by partial functions for signatures containing antidomain restriction, International Journal of Algebra and Computation (to appear), 2024.
[2] B. Bogaerts, B. ten Cate, J. Van den Bussche, and B. McLean, Preservation theorems for Tarski's relation algebra, Logical Methods in Computer Science (to appear), 2024.
[3] B. McLean, A categorical duality for algebras of partial functions, Journal of Pure and Applied Algebra 225 (2021), no. 11, 106755.
[4] C. Borlido, B. McLean, Difference-restriction algebras of partial functions with operators: discrete duality and completion, Journal of Algebra 604 (2022), 760-789.

Date:  2024-09-24
Start Time:   15:00
Speaker:  Brett McLean (Ghent Univ., Belgium)
Institution:  Ghent University
Research Groups: -Algebra, Logic and Topology
See more:   <Main>  
 
© Centre for Mathematics, University of Coimbra, funded by
Science and Technology Foundation
Powered by: rdOnWeb v1.4 | technical support