Top Posts
Recent comments
Blogroll
 Astronomy Picture of the Day
 Azimuth
 British Combinatorial Committee
 Comfortably numbered
 Diamond Geezer
 Exploring East London
 From hill to sea
 Gödel's lost letter and P=NP
 Gil Kalai
 Jane's London
 Jon Awbrey
 Kourovka Notebook
 LMS blogs page
 Log24
 London Algebra Colloquium
 London Reconnections
 MathBlogging
 Micromath
 Neill Cameron
 neverendingbooks
 Noncommutative geometry
 numericana hall of fame
 Ratio bound
 Robert A. Wilson's blog
 Since it is not …
 Spitalfields life
 Sylvy's mathsy blog
 SymOmega
 Terry Tao
 The Aperiodical
 The De Morgan Journal
 The ICA
 The London column
 The Lumber Room
 The matroid union
 Theorem of the day
 Tim Gowers
 XKCD
Find me on the web

Join 664 other followers
Cameron Counts: RSS feeds
Meta
Tag Archives: automata
RA position in St Andrews
We are looking for a postdoctoral research assistant on the project “Bisynchronizing automata, outer automorphism groups of Higman–Thompson groups, and automorphisms of the shift”. The Principal Investigator is Collin Bleak; I am the coI. The project involves an interesting mix … Continue reading
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 selfsustaining. Short summaries of a few of the talks follow. The first two speakers both had “automata” in … Continue reading
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 automata, Cantor space, Grtaham Higman, homeomorphisms, regular polytopes, Richard Thompson, synchronization, transducers
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 automata, bagali polo, Euler, Latin squares, line graphs, magic squares, Moebius inversion, OEIS, Online Encyclopedia of Integer Sequences, parking functions, partitions, root systems, statistics, Sudoku, synchronization, Tehran
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 2letter alphabet has 1247 foldings … Continue reading
1247
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