Category Archives: exposition

a post aimed to teach something

The symmetric group, 13

In my post on the Novi Sad Algebraic Conference, I described how the symmetric group on a set X is “contained” in the full transformation semigroup on X, which is itself contained in the clone of functions on X. In … Continue reading

Posted in exposition | Tagged , , , , , | Leave a comment

Algebra in Novi Sad

I have just spent a very wet week in Novi Sad at the fourth Novi Sad Algebraic Conference. Wet both in the sense of the large amount of rain that fell (most afternoons brought lightning, thunder and a heavy downpour) … Continue reading

Posted in events, exposition | Tagged , , , , , | 2 Comments

London Combinatorics Colloquia, 2

It’s that time of year again, and while I miss the buttercups in Reading, we had as usual a feast of interesting mathematics and a large and enthusiastic audience. It was a bit more tightly focussed than I would have … Continue reading

Posted in events, exposition | Tagged , , , , , , , , | Leave a comment

Finite geometry and probabilistic combinatorics

In the late 1960s, when I was born as a mathematician, I worked on finite permutation groups, on the edge of finite geometry and the combinatorics of very regular structures. I was dimly aware that there was a completely different … Continue reading

Posted in exposition, mathematics | Tagged , , , | Leave a comment

Endomorphism monoids of graphs

A monoid is, for me, a set of mappings on a finite domain which is closed under composition and contains the identity mapping. The composition is, of course, associative. Thus, it is “a group without the inverses”. A homomorphism from … Continue reading

Posted in exposition, open problems | Tagged , , , | Leave a comment

Fibonacci numbers, 8

I am at the Southeastern Conference this week; I will say more about this later. Now, I simply want to add a post to my sequence on Fibonacci numbers, based on a lovely talk by Bruce Sagan. What I have … Continue reading

Posted in exposition | Tagged , , | 3 Comments

Two lectures

Last Friday I heard two very interesting lectures. One was the London Mathematical Society’s Mary Cartwright lecture, timed to coincide with the launch of a report by the LMS on good practice in supporting women in academic careers. It was … Continue reading

Posted in events, exposition | Tagged , , , | 3 Comments

Primitivity

The first mathematics book that I read really seriously was Helmut Wielandt’s Finite Permutation Groups. So I have known the definition of a primitive permutation group for more than forty years. But there is still more to learn. My recent … Continue reading

Posted in exposition, open problems | Tagged , , , | Leave a comment

Commuting graph, 2

Last week Chris Parker gave a very interesting talk in the London Algebra Colloquium on this topic. It is an excellent example of a curious phenomenon. If you look for your keys under the lamppost, then in a Borgesian way … Continue reading

Posted in exposition | Tagged , , , | Leave a comment

The Graph Extension Theorem

I made some notes on the Graph Extension Theorem for a new research project. They may be of wider interest, so here is a summary. Shult’s Graph Extension Theorem is a simple device for showing that certain permutation groups have … Continue reading

Posted in exposition | Tagged , , , , , | 4 Comments