\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\HyField@AuxAddToFields[1]{}
\providecommand\HyField@AuxAddToCoFields[2]{}
\citation{Aldous-fringe}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}{section.1}}
\citation{Mahmoud2,Janson,Mahmoud:Polya}
\citation{ChernHwang}
\citation{HolmgrenJanson2}
\citation{HolmgrenJanson2}
\citation{Heimburger}
\citation{HolmgrenJanson2}
\citation{HolmgrenJanson2}
\citation{HolmgrenJanson2}
\citation{Heimburger}
\citation{Janson}
\citation{Pouyanne2008}
\citation{Janson}
\citation{ChernHwang}
\citation{ChauvinPouyanne}
\citation{Devroye1,Devroye2,FGM,HolmgrenJanson}
\citation{MahmoudWard,HolmgrenJanson}
\citation{HolmgrenJanson2}
\citation{Heimburger}
\citation{HolmgrenJanson}
\citation{GMW}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Composition of the paper}{2}{subsection.1.1}}
\citation{Janson}
\citation{Mahmoud:Evolution}
\citation{Drmota}
\@writefile{toc}{\contentsline {section}{\numberline {2}The random trees}{3}{section.2}}
\newlabel{Strees}{{2}{3}{The random trees}{section.2}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}$m$-ary{} search trees}{3}{subsection.2.1}}
\citation{Drmota}
\newlabel{Runordered}{{2.1}{4}{}{thm.2.1}{}}
\newlabel{R00}{{2.2}{4}{}{thm.2.2}{}}
\citation{Drmota}
\citation{Szymanski}
\citation{BarabasiA}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}General preferential attachment trees}{5}{subsection.2.2}}
\newlabel{recursive}{{2.2}{5}{General preferential attachment trees}{subsection.2.2}{}}
\newlabel{wlinear}{{1}{5}{General preferential attachment trees}{equation.2.1}{}}
\newlabel{ERRT}{{2.3}{5}{}{thm.2.3}{}}
\newlabel{EPORT}{{2.4}{5}{}{thm.2.4}{}}
\newlabel{EBST}{{2.5}{5}{}{thm.2.5}{}}
\citation{HJbranching}
\citation{HolmgrenJanson}
\citation{HolmgrenJanson}
\newlabel{Rpref0}{{2.6}{6}{}{thm.2.6}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Main results}{6}{section.3}}
\newlabel{main}{{3}{6}{Main results}{section.3}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Fringe subtrees in random $m$-ary{} search trees}{6}{subsection.3.1}}
\newlabel{mainfringemary}{{3.1}{6}{Fringe subtrees in random \mary {} search trees}{subsection.3.1}{}}
\newlabel{R0}{{3.1}{6}{}{thm.3.1}{}}
\newlabel{multivariate}{{3.2}{6}{}{thm.3.2}{}}
\newlabel{mv1}{{2}{6}{}{equation.3.2}{}}
\newlabel{hmu}{{3}{6}{}{equation.3.3}{}}
\citation{HJbranching}
\citation{MahmoudPittel}
\citation{FillKapur}
\citation{JansonMean}
\citation{JansonMean}
\citation{JansonPouyanne}
\citation{JansonPouyanne}
\citation{JansonMean}
\citation{FillKapur}
\citation{Devroye1}
\citation{DennertGrubel}
\citation{HolmgrenJanson}
\newlabel{Rmean}{{3.3}{7}{}{thm.3.3}{}}
\newlabel{rectus}{{4}{7}{}{equation.3.4}{}}
\newlabel{mv0}{{5}{7}{}{equation.3.5}{}}
\newlabel{Rsing}{{3.4}{7}{}{thm.3.4}{}}
\newlabel{sing}{{6}{7}{}{equation.3.6}{}}
\newlabel{variance}{{3.5}{7}{}{thm.3.5}{}}
\newlabel{main2a}{{7}{7}{}{equation.3.7}{}}
\citation{Bona,CheonShapiro,DevroyeJanson,DuProdinger,MahmoudWard,Mansour,HolmgrenJanson,HolmgrenJanson2,HJbranching}
\citation{HolmgrenJanson2}
\citation{Heimburger}
\citation{HJbranching}
\citation{HolmgrenJanson2}
\citation{Heimburger}
\citation{HolmgrenJanson}
\citation{GMW}
\citation{FM}
\newlabel{main2b}{{8}{8}{}{equation.3.8}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Protected nodes in random $m$-ary{} search trees}{8}{subsection.3.2}}
\newlabel{protectedmary}{{3.2}{8}{Protected nodes in random \mary {} search trees}{subsection.3.2}{}}
\newlabel{mainprotected}{{3.7}{8}{}{thm.3.7}{}}
\newlabel{prot}{{9}{8}{}{equation.3.9}{}}
\newlabel{muprot}{{10}{8}{}{equation.3.10}{}}
\newlabel{Rmeanprot}{{3.8}{8}{}{thm.3.8}{}}
\newlabel{muprot0qq}{{11}{8}{}{equation.3.11}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Fringe subtrees in preferential attachment trees}{8}{subsection.3.3}}
\newlabel{mainfringepref}{{3.3}{8}{Fringe subtrees in preferential attachment trees}{subsection.3.3}{}}
\citation{HJbranching}
\citation{Devroye1}
\citation{Fuchs2012}
\newlabel{recursivemulti}{{3.9}{9}{}{thm.3.9}{}}
\newlabel{multipref}{{12}{9}{}{equation.3.12}{}}
\newlabel{hmupref}{{13}{9}{}{equation.3.13}{}}
\newlabel{kappa}{{14}{9}{}{equation.3.14}{}}
\newlabel{branchjagerspreferential}{{3.10}{9}{}{thm.3.10}{}}
\newlabel{rpref}{{15}{9}{}{equation.3.15}{}}
\newlabel{variance2}{{3.11}{9}{}{thm.3.11}{}}
\newlabel{prefksubtrees}{{16}{9}{}{equation.3.16}{}}
\newlabel{rec}{{17}{9}{}{equation.3.17}{}}
\citation{Janson}
\citation{Mahmoud:Polya}
\citation{Janson}
\citation{Karlin}
\citation{Janson}
\newlabel{obliquuspref}{{18}{10}{}{equation.3.18}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Generalised P\'olya urns}{10}{section.4}}
\newlabel{generalpolya}{{4}{10}{Generalised P\'olya urns}{section.4}{}}
\newlabel{A}{{19}{10}{Generalised P\'olya urns}{equation.4.19}{}}
\citation{Janson}
\citation{Janson}
\citation{Janson}
\citation{JansonMean}
\citation{Janson}
\citation{Janson}
\citation{Janson}
\newlabel{normalised}{{20}{11}{Generalised P\'olya urns}{equation.4.20}{}}
\newlabel{Bi}{{21}{11}{Generalised P\'olya urns}{equation.4.21}{}}
\newlabel{B}{{22}{11}{Generalised P\'olya urns}{equation.4.22}{}}
\newlabel{Sigma}{{23}{11}{Generalised P\'olya urns}{equation.4.23}{}}
\citation{Janson}
\citation{Janson}
\citation{Janson}
\citation{Gut}
\citation{JansonMean}
\newlabel{thm:normality}{{4.1}{12}{\cite [Theorem 3.22 and Lemmas 5.4 and 5.3(i)]{Janson}}{thm.4.1}{}}
\newlabel{T0a}{{\textup  {(i)}}{12}{\cite [Theorem 3.22 and Lemmas 5.4 and 5.3(i)]{Janson}}{Item.1}{}}
\newlabel{t0a}{{24}{12}{\cite [Theorem 3.22 and Lemmas 5.4 and 5.3(i)]{Janson}}{equation.4.24}{}}
\newlabel{T0b}{{\textup  {(ii)}}{12}{\cite [Theorem 3.22 and Lemmas 5.4 and 5.3(i)]{Janson}}{Item.2}{}}
\newlabel{acdot}{{25}{12}{\cite [Theorem 3.22 and Lemmas 5.4 and 5.3(i)]{Janson}}{equation.4.25}{}}
\newlabel{T0c}{{\textup  {(iii)}}{12}{\cite [Theorem 3.22 and Lemmas 5.4 and 5.3(i)]{Janson}}{Item.3}{}}
\newlabel{simpleSigma}{{26}{12}{\cite [Theorem 3.22 and Lemmas 5.4 and 5.3(i)]{Janson}}{equation.4.26}{}}
\newlabel{Racdot}{{4.2}{12}{}{thm.4.2}{}}
\newlabel{Rmom}{{4.3}{12}{}{thm.4.3}{}}
\newlabel{lln}{{27}{12}{}{equation.4.27}{}}
\newlabel{means}{{28}{12}{}{equation.4.28}{}}
\citation{Janson}
\citation{Janson2006}
\citation{Pouyanne2008}
\citation{Jirina}
\citation{Janson}
\citation{Janson}
\newlabel{Rreal}{{4.4}{13}{}{thm.4.4}{}}
\@writefile{toc}{\contentsline {section}{\numberline {5}P{\'o}lya{} urns to count fringe subtrees in random $m$-ary{} search trees}{13}{section.5}}
\newlabel{polyafringe}{{5}{13}{\Polya {} urns to count fringe subtrees in random \mary {} search trees}{section.5}{}}
\newlabel{cS}{{29}{14}{\Polya {} urns to count fringe subtrees in random \mary {} search trees}{equation.5.29}{}}
\citation{Mahmoud2,Janson,Mahmoud:Polya}
\newlabel{xy}{{30}{15}{\Polya {} urns to count fringe subtrees in random \mary {} search trees}{equation.5.30}{}}
\newlabel{fringektrees}{{5.1}{15}{a \Polya {} urn to count fringe subtrees with $ k $ keys}{thm.5.1}{}}
\citation{Janson}
\newlabel{Racdotmary}{{5.2}{16}{}{thm.5.2}{}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Proofs of Theorem \ref  {multivariate} and Theorem \ref  {variance}}{16}{section.6}}
\newlabel{proofs}{{6}{16}{Proofs of Theorem \ref {multivariate} and Theorem \ref {variance}}{section.6}{}}
\newlabel{prop:gaps}{{6.1}{16}{}{thm.6.1}{}}
\newlabel{trace>2}{{32}{16}{}{equation.6.32}{}}
\newlabel{trace=2}{{33}{16}{}{equation.6.33}{}}
\citation{Janson}
\citation{Mahmoud:Polya}
\citation{HolmgrenJanson2}
\newlabel{thm:eigenvalues}{{6.2}{17}{}{thm.6.2}{}}
\newlabel{ev}{{34}{17}{}{equation.6.34}{}}
\newlabel{AWmatrix}{{35}{17}{Proofs of Theorem \ref {multivariate} and Theorem \ref {variance}}{equation.6.35}{}}
\newlabel{TA}{{38}{18}{Proofs of Theorem \ref {multivariate} and Theorem \ref {variance}}{equation.6.38}{}}
\newlabel{eqtrace}{{39}{18}{Proofs of Theorem \ref {multivariate} and Theorem \ref {variance}}{equation.6.39}{}}
\citation{MahmoudPittel}
\citation{FillKapur}
\citation{MahmoudPittel}
\citation{JansonMean}
\citation{MahmoudPittel}
\citation{HJbranching}
\citation{HJbranching}
\citation{JansonMean}
\citation{HolmgrenJanson}
\newlabel{gamm}{{41}{19}{Proofs of Theorem \ref {multivariate} and Theorem \ref {variance}}{equation.6.41}{}}
\newlabel{gammm}{{42}{19}{Proofs of Theorem \ref {multivariate} and Theorem \ref {variance}}{equation.6.42}{}}
\newlabel{dixi}{{43}{19}{Proofs of Theorem \ref {multivariate} and Theorem \ref {variance}}{equation.6.43}{}}
\newlabel{tollm}{{44}{19}{Proofs of Theorem \ref {multivariate} and Theorem \ref {variance}}{equation.6.44}{}}
\newlabel{tollis}{{45}{19}{Proofs of Theorem \ref {multivariate} and Theorem \ref {variance}}{equation.6.45}{}}
\newlabel{vox}{{46}{19}{Proofs of Theorem \ref {multivariate} and Theorem \ref {variance}}{equation.6.46}{}}
\newlabel{mensa}{{47}{19}{Proofs of Theorem \ref {multivariate} and Theorem \ref {variance}}{equation.6.47}{}}
\citation{JansonPouyanne}
\citation{JansonPouyanne}
\citation{JansonPouyanne}
\citation{JansonPouyanne}
\citation{JansonPouyanne}
\newlabel{obliquus}{{48}{20}{Proofs of Theorem \ref {multivariate} and Theorem \ref {variance}}{equation.6.48}{}}
\newlabel{RSN}{{6.3}{20}{}{thm.6.3}{}}
\@writefile{toc}{\contentsline {section}{\numberline {7}P{\'o}lya{} urns to count fringe subtrees in preferential attachment trees}{20}{section.7}}
\newlabel{prefpolya}{{7}{20}{\Polya {} urns to count fringe subtrees in preferential attachment trees}{section.7}{}}
\citation{SJ155,Janson}
\@writefile{toc}{\contentsline {subsection}{\numberline {7.1}A P{\'o}lya{} urn with infinitely many types for the general case}{21}{subsection.7.1}}
\newlabel{infpref}{{7.1}{21}{A \Polya {} urn with infinitely many types for the general case}{subsection.7.1}{}}
\newlabel{cS'}{{49}{21}{A \Polya {} urn with infinitely many types for the general case}{equation.7.49}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {7.2}A P{\'o}lya{} urn with finitely many types for the linear case}{21}{subsection.7.2}}
\newlabel{orderpref}{{7.2}{21}{A \Polya {} urn with finitely many types for the linear case}{subsection.7.2}{}}
\citation{HJbranching}
\newlabel{totalw}{{50}{22}{}{equation.7.50}{}}
\@writefile{toc}{\contentsline {section}{\numberline {8}Proofs of Theorem \ref  {recursivemulti} and Theorem \ref  {variance2}}{22}{section.8}}
\newlabel{proofspref}{{8}{22}{Proofs of Theorem \ref {recursivemulti} and Theorem \ref {variance2}}{section.8}{}}
\newlabel{tw2}{{52}{23}{Proofs of Theorem \ref {recursivemulti} and Theorem \ref {variance2}}{equation.8.52}{}}
\newlabel{prop:pref}{{8.1}{23}{}{thm.8.1}{}}
\newlabel{Ppref1}{{\textup  {(i)}}{23}{}{Item.4}{}}
\newlabel{pref1}{{53}{23}{}{equation.8.53}{}}
\newlabel{Ppref2}{{\textup  {(ii)}}{23}{}{Item.5}{}}
\newlabel{pref2}{{54}{23}{}{equation.8.54}{}}
\newlabel{Ppref*}{{\textup  {(iii)}}{23}{}{Item.6}{}}
\newlabel{pref*}{{55}{23}{}{equation.8.55}{}}
\newlabel{trpref}{{56}{23}{}{equation.8.56}{}}
\newlabel{thm:eigenvaluesrecursive}{{8.2}{24}{}{thm.8.2}{}}
\newlabel{A2pref}{{59}{24}{Proofs of Theorem \ref {recursivemulti} and Theorem \ref {variance2}}{equation.8.59}{}}
\citation{JansonMean}
\citation{HJbranching}
\citation{JansonMean}
\citation{HolmgrenJanson}
\citation{HolmgrenJanson2}
\newlabel{tollis2}{{61}{25}{Proofs of Theorem \ref {recursivemulti} and Theorem \ref {variance2}}{equation.8.61}{}}
\newlabel{dixi2}{{62}{25}{Proofs of Theorem \ref {recursivemulti} and Theorem \ref {variance2}}{equation.8.62}{}}
\newlabel{vox2}{{63}{25}{Proofs of Theorem \ref {recursivemulti} and Theorem \ref {variance2}}{equation.8.63}{}}
\newlabel{mensa2}{{64}{25}{Proofs of Theorem \ref {recursivemulti} and Theorem \ref {variance2}}{equation.8.64}{}}
\@writefile{toc}{\contentsline {section}{\numberline {9}A P{\'o}lya{} urn to count protected nodes in $m$-ary{} search trees}{25}{section.9}}
\newlabel{protectedpolya}{{9}{25}{A \Polya {} urn to count protected nodes in \mary {} search trees}{section.9}{}}
\@writefile{toc}{\contentsline {section}{\numberline {10}Proof of Theorem \ref  {mainprotected}}{26}{section.10}}
\newlabel{protectedmaryproof}{{10}{26}{Proof of Theorem \ref {mainprotected}}{section.10}{}}
\newlabel{eq:DeltaX}{{65}{27}{Proof of Theorem \ref {mainprotected}}{equation.10.65}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces The 19 different types characterizing protected and unprotected nodes in ternary search trees for $ n\geqslant 3 $. Type 13, type 19 and type 22 are the only ones that include a protected node. External nodes are omitted but indicated by dotted lines. }}{28}{figure.1}}
\newlabel{ternarytypes}{{1}{28}{The 19 different types characterizing protected and unprotected nodes in ternary search trees for $ n\geq 3 $. Type 13, type 19 and type 22 are the only ones that include a protected node. External nodes are omitted but indicated by dotted lines}{figure.1}{}}
\newlabel{prop:protdiag}{{10.1}{28}{}{thm.10.1}{}}
\citation{HolmgrenJanson2}
\citation{JansonMean}
\newlabel{thm:proteigenvalues}{{10.2}{29}{}{thm.10.2}{}}
\citation{HJbranching}
\citation{HJbranching}
\citation{JansonMean}
\newlabel{muprot1}{{67}{30}{Proof of Theorem \ref {mainprotected}}{equation.10.67}{}}
\newlabel{muprot0}{{68}{30}{Proof of Theorem \ref {mainprotected}}{equation.10.68}{}}
\@writefile{toc}{\contentsline {section}{\numberline {11}Examples with explicit calculations of variances}{30}{section.11}}
\newlabel{examples}{{11}{30}{Examples with explicit calculations of variances}{section.11}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {11.1}Example of Theorem \ref  {variance} when $m=3$ and $k=4$}{30}{subsection.11.1}}
\newlabel{ex1}{{11.1}{30}{Example of Theorem \ref {variance} when \texorpdfstring {$m=3$}{m=3} and \texorpdfstring {$k=4$}{k=4}}{subsection.11.1}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces The different types for counting the number of the fringe subtrees with four keys in a ternary search tree.}}{31}{figure.2}}
\newlabel{trinitypes}{{2}{31}{The different types for counting the number of the fringe subtrees with four keys in a ternary search tree}{figure.2}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces The two possibilities for adding a key to a tree of type 5 in Figure \ref  {trinitypes}.}}{31}{figure.3}}
\newlabel{trinitrans1}{{3}{31}{The two possibilities for adding a key to a tree of type 5 in Figure \ref {trinitypes}}{figure.3}{}}
\citation{HolmgrenJanson2}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces The two possibilities for adding a key to a tree of type 6 in Figure \ref  {trinitypes}}}{32}{figure.4}}
\newlabel{trinitrans2}{{4}{32}{The two possibilities for adding a key to a tree of type 6 in Figure \ref {trinitypes}}{figure.4}{}}
\newlabel{eq:v1}{{71}{32}{Example of Theorem \ref {variance} when \texorpdfstring {$m=3$}{m=3} and \texorpdfstring {$k=4$}{k=4}}{equation.11.71}{}}
\citation{HolmgrenJanson2}
\newlabel{covariance4tree}{{75}{33}{Example of Theorem \ref {variance} when \texorpdfstring {$m=3$}{m=3} and \texorpdfstring {$k=4$}{k=4}}{equation.11.75}{}}
\newlabel{covariancesub4}{{76}{33}{Example of Theorem \ref {variance} when \texorpdfstring {$m=3$}{m=3} and \texorpdfstring {$k=4$}{k=4}}{equation.11.76}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {11.2}Example of Theorem \ref  {multivariate} when $ m=4 $}{34}{subsection.11.2}}
\newlabel{ex2}{{11.2}{34}{Example of Theorem \ref {multivariate} when \texorpdfstring {$ m=4 $}{m=4}}{subsection.11.2}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces The different types used to find the joint distribution of fringe trees that are isomorphic to type 7 and type 9 in a quaternary search tree.}}{35}{figure.5}}
\newlabel{quadritypes}{{5}{35}{The different types used to find the joint distribution of fringe trees that are isomorphic to type 7 and type 9 in a quaternary search tree}{figure.5}{}}
\newlabel{Atern}{{81}{35}{Example of Theorem \ref {multivariate} when \texorpdfstring {$ m=4 $}{m=4}}{equation.11.81}{}}
\newlabel{v1quattor}{{83}{35}{Example of Theorem \ref {multivariate} when \texorpdfstring {$ m=4 $}{m=4}}{equation.11.83}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces The three possibilities for adding a key to a tree of type 5 in Figure \ref  {quadritypes}.}}{36}{figure.6}}
\newlabel{quadritrans}{{6}{36}{The three possibilities for adding a key to a tree of type 5 in Figure \ref {quadritypes}}{figure.6}{}}
\citation{HolmgrenJanson2}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces The different types used to study the number of leaves in a quaternary search tree.}}{37}{figure.7}}
\newlabel{quadrileaf}{{7}{37}{The different types used to study the number of leaves in a quaternary search tree}{figure.7}{}}
\newlabel{leaf4}{{89}{37}{Example of Theorem \ref {multivariate} when \texorpdfstring {$ m=4 $}{m=4}}{equation.11.89}{}}
\newlabel{simpleleaf4}{{93}{37}{Example of Theorem \ref {multivariate} when \texorpdfstring {$ m=4 $}{m=4}}{equation.11.93}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces The different types used to study the number of fringe subtrees with three nodes in a preferential attachment tree.}}{38}{figure.8}}
\newlabel{preftypes}{{8}{38}{The different types used to study the number of fringe subtrees with three nodes in a preferential attachment tree}{figure.8}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {11.3}Example of Theorem \ref  {variance2} when $ k=3 $}{38}{subsection.11.3}}
\newlabel{ex3}{{11.3}{38}{Example of Theorem \ref {variance2} when \texorpdfstring {$ k=3 $}{k=3}}{subsection.11.3}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces The three possibilities for adding an additional node to a tree of type 3 in Figure \ref  {preftypes}.}}{39}{figure.9}}
\newlabel{preftrans}{{9}{39}{The three possibilities for adding an additional node to a tree of type 3 in Figure \ref {preftypes}}{figure.9}{}}
\newlabel{Apref}{{94}{39}{Example of Theorem \ref {variance2} when \texorpdfstring {$ k=3 $}{k=3}}{equation.11.94}{}}
\newlabel{v1rho}{{95}{39}{Example of Theorem \ref {variance2} when \texorpdfstring {$ k=3 $}{k=3}}{equation.11.95}{}}
\citation{Devroye1}
\citation{Fuchs}
\citation{HolmgrenJanson}
\citation{Devroye1}
\citation{HolmgrenJanson}
\citation{Fuchs2012}
\citation{Fuchs2012}
\citation{Fuchs2012}
\citation{Fuchs2012}
\newlabel{v1kappa}{{96}{40}{Example of Theorem \ref {variance2} when \texorpdfstring {$ k=3 $}{k=3}}{equation.11.96}{}}
\newlabel{sigpref}{{102}{40}{Example of Theorem \ref {variance2} when \texorpdfstring {$ k=3 $}{k=3}}{equation.11.102}{}}
\citation{Devroye1}
\citation{HolmgrenJanson}
\citation{MahmoudSS}
\citation{Fuchs2012}
\citation{Devroye1}
\citation{Fuchs}
\citation{HolmgrenJanson}
\citation{KalMahmoud:Degree}
\citation{HolmgrenJanson2}
\citation{KalMahmoud:Degree}
\newlabel{RFuchs}{{11.1}{41}{}{thm.11.1}{}}
\newlabel{gss1pref}{{103}{41}{Example of Theorem \ref {variance2} when \texorpdfstring {$ k=3 $}{k=3}}{equation.11.103}{}}
\newlabel{gss2pref}{{104}{41}{Example of Theorem \ref {variance2} when \texorpdfstring {$ k=3 $}{k=3}}{equation.11.104}{}}
\@writefile{toc}{\contentsline {section}{\numberline {12}Degrees}{41}{section.12}}
\newlabel{degree}{{12}{41}{Degrees}{section.12}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {12.1}Out-degrees in $m$-ary{} search trees}{41}{subsection.12.1}}
\newlabel{degreemary}{{12.1}{42}{}{thm.12.1}{}}
\newlabel{degm}{{105}{42}{}{equation.12.105}{}}
\newlabel{mstD}{{106}{42}{}{equation.12.106}{}}
\citation{KalMahmoud:Degree}
\citation{HJbranching}
\citation{JansonMean}
\citation{MahmoudSmythe}
\citation{MahmoudSS}
\citation{SJ155}
\citation{HJbranching}
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces The alternative types used to characterize the out-degrees in a quaternary search tree.}}{43}{figure.10}}
\newlabel{figdegree}{{10}{43}{The alternative types used to characterize the out-degrees in a quaternary search tree}{figure.10}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {12.2}Out-degrees in preferential attachment trees}{43}{subsection.12.2}}
\newlabel{degreepref}{{12.2}{43}{}{thm.12.2}{}}
\citation{SJ155}
\citation{HJbranching}
\citation{JansonMean}
\citation{SJ155}
\newlabel{main2bpref}{{107}{44}{}{equation.12.107}{}}
\newlabel{mstDpref}{{108}{44}{}{equation.12.108}{}}
\citation{Devroye1}
\citation{MahmoudSS}
\citation{Devroye1}
\citation{MahmoudSmythe}
\citation{MahmoudSS}
\citation{SJ155}
\newlabel{Eleaves}{{12.5}{45}{}{thm.12.5}{}}
\newlabel{Bprefleaf}{{110}{45}{}{equation.12.110}{}}
\newlabel{covprefleaf}{{111}{45}{}{equation.12.111}{}}
\newlabel{simpleleafpref}{{112}{45}{}{equation.12.112}{}}
\newlabel{Edegrees}{{12.6}{45}{}{thm.12.6}{}}
\newlabel{degpref}{{113}{45}{}{equation.12.113}{}}
\newlabel{Bdeg}{{114}{45}{}{equation.12.114}{}}
\newlabel{covprefdeg}{{115}{45}{}{equation.12.115}{}}
\bibcite{Aldous-fringe}{{1}{1991}{{Aldous}}{{}}}
\bibcite{BarabasiA}{{2}{1999}{{Barab\'asi and Albert}}{{}}}
\bibcite{Bona}{{3}{}{{}}{{}}}
\bibcite{ChauvinPouyanne}{{4}{2004}{{Chauvin and Pouyanne}}{{}}}
\bibcite{CheonShapiro}{{5}{}{{}}{{}}}
\bibcite{ChernHwang}{{6}{}{{}}{{}}}
\bibcite{DennertGrubel}{{7}{2010}{{Dennert and Gr{\"u}bel}}{{}}}
\bibcite{Devroye1}{{8}{1991}{{Devroye}}{{}}}
\bibcite{Devroye2}{{9}{2002/3}{{Devroye}}{{}}}
\bibcite{DevroyeJanson}{{10}{}{{}}{{}}}
\bibcite{Drmota}{{11}{2009}{{Drmota}}{{}}}
\bibcite{DuProdinger}{{12}{}{{}}{{}}}
\bibcite{FM}{{13}{2010}{{Feng and Mahmoud }}{{}}}
\bibcite{FillKapur}{{14}{2005}{{Fill and Kapur}}{{}}}
\bibcite{FGM}{{15}{1997}{{Flajolet, Gourdon and Mart\'{i}nez }}{{}}}
\bibcite{Fuchs}{{16}{2008}{{Fuchs}}{{}}}
\bibcite{Fuchs2012}{{17}{2012}{{Fuchs}}{{}}}
\bibcite{GMW}{{18}{2014}{{Gopaladesikan, Mahmoud and Ward }}{{}}}
\bibcite{Gut}{{19}{}{{}}{{}}}
\bibcite{Heimburger}{{20}{}{{}}{{}}}
\bibcite{HolmgrenJanson}{{21}{}{{}}{{}}}
\bibcite{HolmgrenJanson2}{{22}{}{{}}{{}}}
\bibcite{HJbranching}{{23}{}{{}}{{}}}
\bibcite{Janson}{{24}{}{{}}{{}}}
\bibcite{SJ155}{{25}{2005}{{Janson}}{{}}}
\bibcite{Janson2006}{{26}{}{{}}{{}}}
\bibcite{JansonMean}{{27}{}{{}}{{}}}
\bibcite{JansonPouyanne}{{28}{2016}{{Janson and Pouyanne}}{{}}}
\bibcite{Jirina}{{29}{}{{}}{{}}}
\bibcite{Karlin}{{30}{}{{}}{{}}}
\bibcite{KalMahmoud:Degree}{{31}{2016}{{Kalpathy and Mahmoud}}{{}}}
\bibcite{Mahmoud:Evolution}{{32}{}{{}}{{}}}
\bibcite{Mahmoud2}{{33}{}{{}}{{}}}
\bibcite{Mahmoud:Polya}{{34}{}{{}}{{}}}
\bibcite{MahmoudPittel}{{35}{}{{}}{{}}}
\bibcite{MahmoudSmythe}{{36}{1992}{{Mahmoud and Smythe}}{{}}}
\bibcite{MahmoudSS}{{37}{1994}{{Mahmoud, Smythe and Szyma\'nski}}{{}}}
\bibcite{MahmoudWard}{{38}{}{{}}{{}}}
\bibcite{Mansour}{{39}{}{{}}{{}}}
\bibcite{Pouyanne2008}{{40}{2008}{{Pouyanne}}{{}}}
\bibcite{Szymanski}{{41}{1987}{{Szyma{\'n}ski}}{{}}}
\@writefile{toc}{\contentsline {section}{\numberline {A}The covariance matrix $\Sigma $ in Section \ref  {ex2}}{49}{appendix.A}}
\newlabel{appA}{{A}{49}{The covariance matrix \texorpdfstring {$\Sigma $}{} in Section \ref {ex2}}{appendix.A}{}}
\providecommand\NAT@force@numbers{}\NAT@force@numbers
\@writefile{toc}{\contentsline {section}{\numberline {B}The covariances in the matrix $\Sigma $ in Section \ref  {ex3}}{50}{appendix.B}}
\newlabel{appB}{{B}{50}{The covariances in the matrix \texorpdfstring {$\Sigma $}{} in Section \ref {ex3}}{appendix.B}{}}
