\documentclass[11pt,reqno]{amsart} \usepackage[utf8]{inputenc} \usepackage{amsmath,amssymb,amsthm,mathtools,mathrsfs,esint} \usepackage{mathalpha} \usepackage{enumitem} %\usepackage[allowunsupported,grade=19]{cmgraded} %\usepackage{libertinus} \usepackage{microtype} \usepackage[a4paper,top=25mm,bottom=26mm,left=29mm,right=29mm,headsep=7mm]{geometry} \usepackage[dvipsnames]{xcolor} \usepackage[ breaklinks=true, pagebackref=true, hypertexnames=false ]{hyperref} \hypersetup{ colorlinks=true, bookmarksdepth=2, pdfpagemode=UseNone, citecolor=ForestGreen, linkcolor=MidnightBlue, urlcolor=RoyalBlue, pdfstartview=FitH, pdftitle={Monotonicity of the Speed of Biased Random Walks on Galton--Watson Trees}, pdfauthor={GPT-6 Astra and Heng Ma}, pdfsubject={Biased random walk, Galton--Watson tree, speed monotonicity} } \usepackage[nameinlink,noabbrev]{cleveref} % Page geometry and paragraph spacing from the template. \linespread{1.05} \normalsize \linespacing=\baselineskip \setlength{\parindent}{1em} \setlength{\parskip}{3pt} \makeatletter % First-page title, author block, abstract, and separate AI usage statement. \def\@settitle{% \begin{center}% \uppercasenonmath\@title \Large\@title \end{center}} \def\@setauthors{% \vskip21pt plus6pt minus3pt \begin{center}% {\tiny BY\par}\medskip {\normalsize\scshape\authors\par}\medskip \def\address##1##2{\par ##2\par}% \def\email##1##2{\par e-mail:~##2\par}% {\small\itshape\addresses\par}% \end{center}} \def\enddoc@text{} \renewenvironment{abstract}{% \global\setbox\abstractbox=\vtop\bgroup \vskip10pt \normalfont\tiny\centering\MakeUppercase{\abstractname}\par \Small \list{}{% \leftmargin3pc \rightmargin3pc \labelwidth0pt \listparindent\normalparindent \itemindent0pt \parsep0pt plus1pt \let\fullwidthdisplay\relax }% \item[] }{% \vspace*{-10pt} \endlist\egroup } \newbox\aiusagebox \newenvironment{aiusage}{% \global\setbox\aiusagebox=\vtop\bgroup \normalfont\Small \list{}{% \leftmargin3pc \rightmargin3pc \topsep0pt \partopsep0pt \parsep0pt \itemsep0pt \listparindent0pt \itemindent0pt }% \item[]% \nobreak\vspace{4pt}% {\normalfont\tiny\centering\MakeUppercase{AI usage}\par}% \nobreak\vspace{2pt}% \noindent\ignorespaces }{% \par\endlist\egroup } \let\original@setabstracta\@setabstracta \def\@setabstracta{% \original@setabstracta \ifvoid\aiusagebox\else \vskip10pt \box\aiusagebox \prevdepth\z@ \fi } % Section headings. \let\@secnumfont\@empty \def\section{\@startsection{section}{1}{0pt}% {20pt plus4pt minus4pt} {.5\linespacing} {\normalfont\bfseries}} \def\subsection{\@startsection{subsection}{2}{0pt}% {.5\linespacing plus.7\linespacing} {-.5em} {\normalfont\scshape}} \def\subsubsection{\@startsection{subsubsection}{3}{0pt}% {.5\linespacing plus.7\linespacing} {-.5em} {\normalfont\itshape}} \let\@afterindenttrue\@afterindentfalse \@afterindentfalse % Theorem and proof styles. \newtheoremstyle{plain} {.5\linespacing}{.5\linespacing} {\itshape}{1em}{\scshape}{.}{.5em} {\thmname{#1}\thmnumber{ #2}\thmnote{\normalfont{} (#3)}} \theoremstyle{plain} \newtheorem{theorem}{Theorem}[section] \newtheorem{lemma}[theorem]{Lemma} \newtheorem{proposition}[theorem]{Proposition} \newtheorem{corollary}[theorem]{Corollary} \newtheoremstyle{definition} {.5\linespacing}{.5\linespacing} {\upshape}{1em}{\scshape}{.}{.5em} {\thmname{#1}\thmnumber{ #2}\thmnote{\normalfont{} (#3)}} \theoremstyle{definition} \newtheorem{definition}[theorem]{Definition} \newtheoremstyle{remark} {.5\linespacing}{.5\linespacing} {\upshape}{1em}{\scshape}{.}{.5em} {\thmname{#1}\thmnumber{ #2}\thmnote{\normalfont{} (#3)}} \theoremstyle{remark} \newtheorem{remark}[theorem]{Remark} \renewenvironment{proof}[1][\proofname]{% \par \pushQED{\qed}% \normalfont \topsep6pt plus6pt\relax \trivlist \item[\hskip\labelsep\slshape #1\@addpunct{.}]% \ignorespaces }{% \popQED \endtrivlist \@endpefalse } \DeclareRobustCommand{\qed}{% \leavevmode\unskip\penalty9999\hbox{}\nobreak \ifmmode \makebox[0pt][l]{\qquad\hbox{\qedsymbol}}% \else \qquad\hbox{\qedsymbol}% \fi } \renewcommand{\qedsymbol}{\rule[.47pt]{4pt}{6pt}} \makeatother \setlength{\emergencystretch}{1.8em} \numberwithin{equation}{section} \allowdisplaybreaks[1] \usepackage{booktabs,array} \newcommand{\E}{\mathbb E} \newcommand{\PP}{\mathbb P} \newcommand{\R}{\mathbb R} \newcommand{\Law}{\operatorname{Law}} \newcommand{\Cov}{\operatorname{Cov}} \newcommand{\id}{\mathrm{id}} \newcommand{\dd}{\,\mathrm d} \newcommand{\Dplus}{D^{+}} \newcommand{\cJ}{\mathcal J} \newcommand{\cL}{\mathcal L} \newcommand{\cF}{\mathscr F} \newcommand{\res}{\mathfrak R} \crefname{theorem}{Theorem}{Theorems} \crefname{lemma}{Lemma}{Lemmas} \crefname{proposition}{Proposition}{Propositions} \crefname{corollary}{Corollary}{Corollaries} \crefname{section}{Section}{Sections} \title[Monotonicity of the Speed on Galton--Watson Trees]{Monotonicity of the Speed of Biased Random Walks on Galton--Watson Trees} \author[GPT-6 Astra]{GPT-6 Astra} \author[Heng Ma]{Heng Ma} \thanks{Only Heng Ma takes responsibility for this paper.} \date{November 20, 2026} \subjclass[2020]{60J10, 60J80, 60K37} \keywords{Galton--Watson tree, biased random walk, speed monotonicity, escape probability, computer-assisted proof} \begin{document} \begin{abstract} On a Galton--Watson tree without leaves, the $\lambda$-biased random walk $(X_n)$ chooses its next step with weight $\lambda>0$ for the parent and weight one for each child. When $\lambda $ strictly less than the mean offspring $m$, the walk is transient, with a positive speed $v(\lambda): =\lim_{n\to\infty}|X_n|/n.$ We study the monotonicity of $v(\cdot)$, and prove that: \begin{itemize} \item If the GW tree has at least two children, then $v(\cdot)$ is decreasing on $(0,m)$; \item $v(\cdot)$ is decreasing on $(0,1) \cup (\frac{3+\sqrt{5}}{2}, m)$. \end{itemize} We also sketch a computer-assisted proof of strict decrease on $(0,m)$ using exact checks of about $750{,}000$ rational coefficients. The full proof appears in the companion GitHub version~\cite{FullVersion}. \end{abstract} \begin{aiusage} The initial proof was found by GPT-6 Astra through extensive interaction with the author in September 2026. This manuscript was substantially generated and revised with the assistance of AI systems. At the time of this version, only part of the arguments and citations have been independently verified in full by the human contributor. \textbf{A digested and more streamlined version will replace this preliminary version on both Hexagon and arXiv in the coming months}. \end{aiusage} \maketitle \begingroup \setcounter{tocdepth}{1} \footnotesize \setlength{\linespacing}{8pt} \setlength{\parskip}{0pt} \tableofcontents \endgroup \clearpage \input{sections/01_introduction} \input{sections/02_preliminaries} \input{sections/03_two_children} \input{sections/04_low_bias} \input{sections/05_high_bias} \clearpage \input{sections/06_hexagon} \bibliographystyle{alpha} \clearpage \bibliography{references,references_hexagon} \end{document}