Top Posts
Recent comments
- Tim Penttila on A rant
- Tim Penttila on A rant
- Peter Cameron on A rant
- Dima on Oligomorphic groups: topology or geometry?
- G. Smith on The symmetric group, 1
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
Cameron Counts: RSS feeds
Meta
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
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
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, On-line 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 2-letter 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
