\relax 
\providecommand\hyper@newdestlabel[2]{}
\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument}
\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined
\global\let\oldcontentsline\contentsline
\gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global\let\oldnewlabel\newlabel
\gdef\newlabel#1#2{\newlabelxx{#1}#2}
\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\ifx\hyper@anchor\@undefined
\let\contentsline\oldcontentsline
\let\newlabel\oldnewlabel
\fi}
\fi}
\global\let\hyper@last\relax 
\gdef\HyperFirstAtBeginDocument#1{#1}
\providecommand*\HyPL@Entry[1]{}
\citation{allouche-b-s:hanoi}
\citation{allouche-s:as}
\HyPL@Entry{0<</S/D>>}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}{section.1}}
\citation{nekrashevych:b-selfsimilar}
\citation{grigorchuk-n-s:automata}
\citation{sidki:circuit}
\citation{grigorchuk:burnside}
\citation{grigorchuk-z:basilica1}
\citation{bartholdi-v:basilica}
\citation{wilson:nonuniform}
\citation{grigorchuk-z:l2}
\citation{grigorchuk-al:atiyah}
\citation{bartholdi-n:rabbit}
\citation{grigorchuk-n-s:automata}
\citation{bartholdi-g-s:branch}
\citation{bartholdi-g-n:fractal}
\citation{nekrashevych:b-selfsimilar}
\@writefile{toc}{\contentsline {section}{\numberline {2}Rational tree morphisms and finite transducers}{2}{section.2}}
\newlabel{s:tree}{{2}{2}{Rational tree morphisms and finite transducers}{section.2}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Ternary rooted tree}}{3}{figure.1}}
\newlabel{3tree}{{1}{3}{Ternary rooted tree}{figure.1}{}}
\newlabel{composition}{{1}{3}{Rational tree morphisms and finite transducers}{equation.2.1}{}}
\newlabel{qxw}{{2}{3}{Rational tree morphisms and finite transducers}{equation.2.2}{}}
\citation{grigorchuk-n-s:automata}
\citation{grigorchuk-s:hanoi-cr}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces An invertible ternary transducer ${\mathcal  {A}}_H$ and a non-invertible ternary transducer ${\mathcal  {A}}_L$}}{5}{figure.2}}
\newlabel{ah-al}{{2}{5}{An invertible ternary transducer $\A _H$ and a non-invertible ternary transducer $\A _L$}{figure.2}{}}
\citation{grigorchuk-z:cortona}
\citation{hinz:ens}
\citation{grigorchuk-s:hanoi-cr}
\citation{grigorchuk-s:hanoi-cr}
\citation{grigorchuk-s:standrews}
\citation{grigorchuk-n-s:oberwolfach1}
\citation{grigorchuk-n-s:oberwolfach2}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces A move between peg 0 and peg 2}}{6}{figure.3}}
\newlabel{move}{{3}{6}{A move between peg 0 and peg 2}{figure.3}{}}
\citation{allouche-s:as}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces The Schreier graph of ${\mathcal  H^{(3)}}$ at level 3}}{7}{figure.4}}
\newlabel{sierpinski3}{{4}{7}{The Schreier graph of $\Ht $ at level 3}{figure.4}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Transducer integer sequences}{7}{section.3}}
\citation{allouche-s:as}
\citation{cobham:tags}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces A ternary automaton with final state output ${\mathcal  {A}}_{0-2}$}}{8}{figure.5}}
\newlabel{a02}{{5}{8}{A ternary automaton with final state output $\A _{0-2}$}{figure.5}{}}
\newlabel{d:as}{{3.1}{8}{}{definition.3.1}{}}
\citation{sloane:online}
\citation{richomme-w:cube-free}
\citation{allouche-s:as}
\newlabel{d:tis}{{3.2}{10}{}{definition.3.2}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces A ternary transducer ${\mathcal  {A}}_T$}}{10}{figure.6}}
\newlabel{at}{{6}{10}{A ternary transducer $\A _T$}{figure.6}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Ternary transducers ${\mathcal  {A}}_{L^-}$ and ${\mathcal  {A}}_{L^+}$}}{12}{figure.7}}
\newlabel{L+}{{7}{12}{Ternary transducers $\A _{L^-}$ and $\A _{L^+}$}{figure.7}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Relation to the Tower of Hanoi problem}{14}{section.4}}
\newlabel{gray3}{{4.1}{15}{}{theorem.4.1}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces The ternary Gray code path generated by $a$ and $c$ in ${\mathcal  H^{(3)}}$ at level 3}}{16}{figure.8}}
\newlabel{peano}{{8}{16}{The ternary Gray code path generated by $a$ and $c$ in $\Ht $ at level 3}{figure.8}{}}
\citation{grigorchuk-z:l2}
\citation{silva-s:lamplighter}
\citation{bartholdi-s:bs}
\citation{grigorchuk-z:l2}
\citation{grigorchuk-al:atiyah}
\@writefile{toc}{\contentsline {section}{\numberline {5}Geodesic configurations in the Tower of Hanoi problem}{18}{section.5}}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Two binary invertible transducers: ${\mathcal  {A}}_D$ and ${\mathcal  {A}}_{L_2}$}}{18}{figure.9}}
\newlabel{ad}{{9}{18}{Two binary invertible transducers: $\A _D$ and $\A _{L_2}$}{figure.9}{}}
\newlabel{oh}{{5.3}{20}{}{theorem.5.3}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces A 2 to 3 transducer generating geodesic configurations}}{20}{figure.10}}
\newlabel{geodesic}{{10}{20}{A 2 to 3 transducer generating geodesic configurations}{figure.10}{}}
\newlabel{oh'}{{5.4}{21}{}{theorem.5.4}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces A 2 to 3 transducer generating geodesic configurations}}{22}{figure.11}}
\newlabel{geodesic2}{{11}{22}{A 2 to 3 transducer generating geodesic configurations}{figure.11}{}}
\bibcite{allouche-b-s:hanoi}{1}
\@writefile{toc}{\contentsline {section}{\numberline {6}Acknowledgements}{23}{section.6}}
\bibcite{allouche-s:as}{2}
\bibcite{bartholdi-g-n:fractal}{3}
\bibcite{bartholdi-g-s:branch}{4}
\bibcite{bartholdi-n:rabbit}{5}
\bibcite{bartholdi-s:bs}{6}
\bibcite{bartholdi-v:basilica}{7}
\bibcite{cobham:tags}{8}
\bibcite{grigorchuk:burnside}{9}
\bibcite{grigorchuk-n-s:automata}{10}
\bibcite{grigorchuk-n-s:oberwolfach2}{11}
\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces A 3 to 2 transducer recognizing geodesic configurations}}{24}{figure.12}}
\newlabel{geodesic-inv}{{12}{24}{A 3 to 2 transducer recognizing geodesic configurations}{figure.12}{}}
\bibcite{grigorchuk-n-s:oberwolfach1}{12}
\bibcite{grigorchuk-s:standrews}{13}
\bibcite{grigorchuk-s:hanoi-cr}{14}
\bibcite{grigorchuk-al:atiyah}{15}
\bibcite{grigorchuk-z:cortona}{16}
\bibcite{grigorchuk-z:l2}{17}
\bibcite{grigorchuk-z:basilica1}{18}
\bibcite{hinz:ens}{19}
\bibcite{nekrashevych:b-selfsimilar}{20}
\bibcite{richomme-w:cube-free}{21}
\bibcite{sidki:circuit}{22}
\bibcite{silva-s:lamplighter}{23}
\bibcite{sloane:online}{24}
\bibcite{wilson:nonuniform}{25}