Free Profinite Categories and Semigroupoids and how Symbolic Dynamics can help us to understand them
 
 
Description:  (Work with Jorge Almeida) Bret Tilson proposed in the 1987 paper "Categories as algebra: an essential ingredient in the theory of monoids" to see small categories and semigroupoids as partial algebras generalizing the concepts of monoid and semigroup, respectively. The results in Tilson's paper were the first of many proving that its title was far from being exaggerated. Free semigroups, free profinite semigroups and relatively free profinite semigroups play a central role in finite semigroup theory (the same for monoids). Independently, Peter Jones on the one hand, and Jorge Almeida and Pascal Weil on the other hand, introduced the foundations of a theory of free profinite categories and semigroupoids. Jones only considered categories generated by finite-vertex graphs, while Almeida and Weil considered also generating infinite-vertex profinite graphs. With an example based on a very simple symbolic dynamical system, we prove that their definition has flaws if the generating profinite graph is infinite-vertex. We fix these flaws, and again with the help of symbolic dynamics we present some interesting examples of free profinite semigroupoids generated by infinite-vertex profinite graphs where some of the assumptions made by Almeida and Weil remain valid.
Area(s): Semigroups, Category Theory
Date:  2007-03-13
Start Time:   16:15
Speaker:  Alfredo Costa (CMUC/Mat. FCTUC)
Place:  2.4
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