Groups and Dynamics Seminar

Date: November 28, 2018

Time: 3:00PM - 4:00PM

Location: BLOC 220

Speaker: Roman Kogan

Title: Graphs of Action and the Automatic Logarithm

Abstract: We introduce a new construction, called the Automatic Logarithm, motivated by the study of graphs of action of the group generated by two Mealy automata, A and B, on the levels of the infinite rooted binary tree T, in the case where A is level-transitive and of bounded activity. The automatic logarithm L_{A,B} computes the length of chords in these graphs. As a function form the boundary of the tree dT to dyadics Z_2, its values are given by a Moore machine whose output is interpreted as a dyadic integer.