CSU EAST BAY
DEPARTMENT OF MATHEMATICS AND
COMPUTER SCIENCE
COLLOQUIUM
Friday, May 12, 2006; Noon-1pm Sc N321
Speaker: Dr. Bill Nico, Professor, Math/CS CSUEB
Wholes and Parts: A Romp Through Some Mathematical Ideas
Partly motivated by the prime factorization of integers one can look at the correspondence between functions and equivalence relations in sets, homomorphisms and congruences in monoids, homomorphisms and subgroups in groups. The Jordan-Holder Theorem characterizes the decomposition. The group extension problem concerns re-assembling parts. The Schreier approach is well known, but the Krasner-Kaloujnine approach using the "produit complet" (aka "wreath product") of transformations is less well known. The former leads to group cohomology, while the latter may generalize to monoids and categories.
Along the way, looking to automata theory, we see the Myhill-Nerode Theorem and make some speculations on the Krohn-Rhodes Theorem.
Pizza and soda will be served for those attending!