Can You Navigate If You Don’t Know Where You Are?

Suppose you are completely lost at night, you do have a map but you can’t read the street signs. Can you find your way? The mathematics of synhronization. Links and resources: Penn & Teller’s clock trick on Fool Us: A survey on the Černý conjecture: ~kisiel/auto/ The current best upper bound on the length of synchronizing words: Most automata are synchronizing: Most synchronizing automata have short synchronizing words: Written by Nóra Szakács and Sam van Gool Filmed and animated by Nóra Szakács Music by Festlian Studios Royalty Free Music