Tag Archives: automata

RA position in St Andrews

We are looking for a postdoctoral research assistant on the project “Bi-synchronizing automata, outer automorphism groups of Higman–Thompson groups, and automorphisms of the shift”. The Principal Investigator is Collin Bleak; I am the co-I. The project involves an interesting mix … Continue reading

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

Research Day 2017

Yesterday was the School’s third Research Day, a successful and enjoyable event involving contribution from all divisions. Hopefully the event is now self-sustaining. Short summaries of a few of the talks follow. The first two speakers both had “automata” in … Continue reading

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

The Higman–Thompson groups

I celebrated the last day of spring last week with the appearance of two substantial papers on the arXiv: one with Maria Elisa Fernandes, Dimitri Leemans, and Mark Mixer, proving that the maximum rank of a regular polytope whose group … Continue reading

Posted in exposition | Tagged , , , , , , , | 7 Comments

G. C. Steward lectures 2008

While I was uploading lecture notes, I also put on the page the notes from my G. C. Steward lectures at Gonville and Caius College in 2008. You can find them here. I spent the first half of 2008 in … Continue reading

Posted in history, Lecture notes, Neill Cameron artwork | Tagged , , , , , , , , , , , , , , , | Leave a comment

Folding de Bruijn graphs

I wrote recently about foldings of de Bruijn graphs, why we are interested in them, and how pleased I was that we had agreed that the de Bruijn graph with word length 4 over a 2-letter alphabet has 1247 foldings … Continue reading

Posted in doing mathematics | Tagged , , | 2 Comments


Yesterday my colleague Collin Bleak sent me an email containing the number 1247. I will explain why this made me so pleased. Automata Our problem concerns automata. If you know Collin, you may suspect that it has something to do … Continue reading

Posted in exposition | Tagged , , | 1 Comment