\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{Viswanath}
\citation{McGowanMakover}
\citation{McGowanMakover}
\HyPL@Entry{0<</S/D>>}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}{section.1}}
\citation{EBT}
\newlabel{Main1}{{1}{2}{}{theorem.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {2}Definitions and fundamental results about trees}{2}{section.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}The tree ${\mathbf  {T}}$}{2}{subsection.2.1}}
\newlabel{Uns}{{1}{3}{}{Lemme.1}{}}
\newlabel{Containment}{{1}{3}{}{Prop.1}{}}
\newlabel{fractal}{{2}{4}{}{Prop.2}{}}
\citation{AS1}
\citation{AS2}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces  The random Fibonacci tree ${\mathbf  {T}}={\mathbf  {T}}_{(1,1)}$ }}{5}{figure.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Shortest walks in ${\mathbf  {T}}$}{5}{subsection.2.2}}
\newlabel{ShortestWay}{{3}{5}{}{Prop.3}{}}
\newlabel{StructAsc}{{2}{5}{}{Lemme.2}{}}
\newlabel{PropFond}{{2}{6}{}{Cor.2}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}The tree ${\mathbf  {R}}$}{7}{subsection.2.3}}
\newlabel{restricted}{{2.3}{7}{The tree ${\mathbf {R}}$}{subsection.2.3}{}}
\newlabel{NonAmbigu}{{3}{7}{}{Lemme.3}{}}
\newlabel{Zero}{{4}{7}{}{Lemme.4}{}}
\citation{AST}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces The restricted tree ${\mathbf  {R}}={\mathbf  {R}}_{(1,1)}$ }}{8}{figure.2}}
\newlabel{GaucheGauche}{{5}{8}{}{Lemme.5}{}}
\newlabel{Ordre}{{6}{8}{}{Lemme.6}{}}
\newlabel{Droit}{{7}{9}{}{Lemme.7}{}}
\newlabel{UnPuisDeux}{{8}{9}{}{Lemme.8}{}}
\newlabel{DroiteDeux}{{9}{9}{}{Lemme.9}{}}
\newlabel{Fib}{{4}{9}{}{Prop.4}{}}
\newlabel{SumEss}{{5}{9}{}{Prop.5}{}}
\newlabel{CroissRest}{{3}{10}{}{Cor.3}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}Projection of walks of ${\mathbf  {T}}$ into walks of ${\mathbf  {R}}$}{10}{subsection.2.4}}
\newlabel{TR}{{2.4}{10}{Projection of walks of ${\mathbf {T}}$ into walks of ${\mathbf {R}}$}{subsection.2.4}{}}
\newlabel{Remontee}{{10}{10}{}{Lemme.10}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Proof of Theorem \ref  {Main1}}{11}{section.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Step 1: the growth rate of $\rho _{n}^{(a,b)}$ does not depend on $(a,b)$}{12}{subsection.3.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Step 2: an explicit expression of $\tau _{n}^{(a,b)}$ in terms of $\rho _{k}^{(|b-a|,a)}$ for $(a,b)=(1,\varphi )$ or $(1,\varphi ^{-1})$}{12}{subsection.3.2}}
\newlabel{SuccR}{{11}{12}{}{Lemme.11}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces The trees ${\mathbf  {T}}_{(1,\varphi )}$ and ${\mathbf  {T}}_{(1,\varphi ^{-1})}$.}}{12}{figure.3}}
\newlabel{SuccNu}{{12}{13}{}{Lemme.12}{}}
\newlabel{LienRT}{{6}{13}{}{Prop.6}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Step 3: an explicit expression of the growth rate of $S(\tau _{n}^{(1,\varphi )})$ and $S(\tau _{n}^{(1,\varphi ^{-1})})$}{14}{subsection.3.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4}Step 4: growth rate of $S(\tau _{n}^{(a,b)})$ for all pairs $(a,b)$}{17}{subsection.3.4}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Interesting properties of ${\mathbf  {R}}$ and related trees}{17}{section.4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Values in the $n$-th row of ${\mathbf  {R}}$}{17}{subsection.4.1}}
\newlabel{MarchesEntiers}{{13}{17}{}{Lemme.13}{}}
\newlabel{PositionsEntiers}{{14}{18}{}{Lemme.14}{}}
\newlabel{Inclusion}{{15}{18}{}{Lemme.15}{}}
\newlabel{SerieGen}{{7}{18}{}{Prop.7}{}}
\newlabel{PairImpair}{{8}{18}{}{Prop.8}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Positions of $0$-nodes in ${\mathbf  {T}}$}{18}{subsection.4.2}}
\newlabel{Zeros}{{4.2}{18}{Positions of $0$-nodes in ${\mathbf {T}}$}{subsection.4.2}{}}
\citation{EIT}
\newlabel{TroisMoins}{{16}{19}{}{Lemme.16}{}}
\newlabel{Card}{{9}{19}{}{Prop.9}{}}
\newlabel{FormeZero}{{4}{19}{}{Cor.4}{}}
\newlabel{NbMarchesZero}{{10}{19}{}{Prop.10}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3}The matrix point of view}{20}{subsection.4.3}}
\newlabel{Matrices}{{4.3}{20}{The matrix point of view}{subsection.4.3}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces The general restricted tree ${\mathbf  {R}}_{(a,b)}$}}{20}{figure.4}}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces The $\unhbox \voidb@x \hbox {\rm  SL}(2,\mathbb  N)$ tree}}{21}{figure.5}}
\newlabel{SL2}{{11}{21}{}{Prop.11}{}}
\newlabel{Trans}{{12}{21}{}{Prop.12}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces The determinants tree}}{23}{figure.6}}
\newlabel{ReglePlusOuMoins}{{13}{23}{}{Prop.13}{}}
\newlabel{NbPlusOuMoins}{{5}{23}{}{Cor.5}{}}
\newlabel{BijMots}{{14}{24}{}{Prop.14}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces The traces tree}}{25}{figure.7}}
\newlabel{SommeTraces}{{15}{25}{}{Prop.15}{}}
\newlabel{SommesGD}{{16}{25}{}{Prop.16}{}}
\newlabel{Ilot}{{17}{26}{}{Lemme.17}{}}
\newlabel{TraceAie}{{18}{27}{}{Lemme.18}{}}
\newlabel{TraceTypeInfini}{{6}{27}{}{Cor.6}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.4}Size of walks in ${\mathbf  {R}}$}{27}{subsection.4.4}}
\newlabel{FracCont}{{17}{28}{}{Prop.17}{}}
\citation{McGowanMakover}
\newlabel{DiffRho}{{7}{29}{}{Cor.7}{}}
\newlabel{SumRho}{{8}{29}{}{Cor.8}{}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Some perspectives}{29}{section.5}}
\citation{Viswanath}
\bibcite{AST}{1}
\bibcite{AS1}{2}
\bibcite{AS2}{3}
\bibcite{EBT}{4}
\@writefile{toc}{\contentsline {section}{\numberline {6}Acknowledgments}{31}{section.6}}
\bibcite{McGowanMakover}{5}
\bibcite{Viswanath}{6}
\bibcite{EIT}{7}