# School of Computing, Engineering and Mathematics Seminars

Subscribe to SCEM Seminars:

## Infinite partition monoids

Speaker: James East

Affiliation: University of Western Sydney

Time: Monday 12/08/2013 from 14:00 to 15:00

Venue: Access Grid UWS. Presented from Parramatta (EB.1.32), accessible from Campbelltown (26.1.50) and Penrith (Y239).

Abstract:

An intuitive notion of the complexity of an algebra $A$ (eg a group, ring, semigroup, etc) is its rank, ie the minimal size of a generating set. However, if $A$ is uncountable, then any generating set has size $|A|$, so rank does not tell us anything. All is not lost though, since many other properties of generation can be formulated to distinguish simpler algebras from more complicated ones. Here are two.

Bergman's Property -- for any generating set $U$ of $A$ there is a natural number $n$ such that any element of $A$ can be written as a product (etc) of at most n elements from $U$. (In other words, the length function is bounded with respect to any generating set.)

Sierpinski rank -- this is defined to be the least integer $n$ (if it exists) such that any countable subset of $A$ is contained in an $n$-generated subalgebra.

For example, the symmetric group on any infinite set satisfies Bergman's property, and has Sierpinski rank 2. I'll discuss these concepts, and others, in the context of infinite transformation semigroups and partition monoids.

Biography: James is a member of the Centre for Research in Mathematics and a lecturer with the School of Computing, Engineering and Mathematics.

## University of Western Sydney

Locked Bag 1797
Penrith South DC
NSW 1797

Tel: +61 2 9852 5222

ABN 53 014 069 881
CRICOS Provider No: 00917k