\newcommand{\DoNotLoadEpstopdf}{} \documentclass[12pt,oneside,openany]{book} \usepackage[T1]{fontenc} \usepackage[utf8]{inputenc} \usepackage{amsmath,amssymb,amsthm,mathtools,mathrsfs} \DeclareFontFamily{U}{rsfs}{\skewchar\font127 } \DeclareFontShape{U}{rsfs}{m}{n}{<-6.5>rsfs5<6.5-7.5>rsfs7<7.5->rsfs10}{} \usepackage{booktabs,array} \usepackage{tikz} \usepackage{graphicx} \usetikzlibrary{arrows.meta,positioning,decorations.pathreplacing} \usepackage{pgfplots} \pgfplotsset{compat=1.18} \usepgfplotslibrary{fillbetween} \usepackage[numbers,sort&compress]{natbib} \usepackage{imakeidx}% \usepackage{environ} \PassOptionsToPackage{hypertexnames=false}{hyperref} \makeatletter \usepackage{lmodern} \usepackage[sc]{mathpazo} \usepackage{bm} \linespread{1.1} \usepackage{microtype} \microtypesetup{stretch=15,shrink=15} \usepackage{geometry} \geometry{letterpaper,left=1in,right=1in,top=0.75in,bottom=0.75in,includeheadfoot, headheight=15pt,headsep=16pt,footskip=26pt} \setlength{\parindent}{1.5em} \setlength{\parskip}{0pt} \setlength{\emergencystretch}{3em} \tolerance=1000 \clubpenalty=3000 \widowpenalty=3000 \displaywidowpenalty=1500 \raggedbottom \allowdisplaybreaks[2] \usepackage{enumitem} \setlist{topsep=4pt plus 2pt minus 1pt,itemsep=2pt plus 1pt,parsep=0pt} \setlist[itemize]{leftmargin=1.5em} \setlist[enumerate]{leftmargin=2em} \usepackage[newparttoc]{titlesec} \usepackage{titletoc,fancyhdr} \newcommand{\trilogy@spacedsc}[1]{{\scshape\textls[90]{\MakeLowercase{#1}}}} \newcommand{\trilogy@headpar}{\rightskip=0pt plus 0.5\hsize\relax \parfillskip=0pt plus 0.5\hsize\relax\hyphenpenalty=10000\relax\exhyphenpenalty=10000\relax} \titleformat{\part}[display] {\normalfont\centering} {\large\trilogy@spacedsc{\partname\ \thepart}} {22pt} {\fontsize{22}{28}\selectfont} \assignpagestyle{\part}{empty} \titleformat{\chapter}[display] {\normalfont\trilogy@headpar} {\trilogy@spacedsc{\chaptertitlename\ \thechapter}} {12pt} {\fontsize{20}{25}\selectfont} \titleformat{name=\chapter,numberless}[display] {\normalfont\trilogy@headpar} {} {0pt} {\fontsize{20}{25}\selectfont\trilogy@starmark} \titlespacing*{\chapter}{0pt}{12pt}{30pt} \newcommand{\trilogy@starmark}[1]{#1\markboth{#1}{#1}} \titleformat{\section} {\normalfont\fontsize{13.5}{17}\selectfont\bfseries\trilogy@headpar}{\thesection}{0.75em}{} \titlespacing*{\section}{0pt}{22pt plus 4pt minus 2pt}{9pt plus 2pt} \titleformat{\subsection} {\normalfont\normalsize\bfseries\trilogy@headpar}{\thesubsection}{0.75em}{} \titlespacing*{\subsection}{0pt}{15pt plus 3pt minus 2pt}{6pt plus 1pt} \titleformat{\paragraph}[runin] {\normalfont\normalsize\bfseries}{}{0pt}{} \titlespacing*{\paragraph}{0pt}{9pt plus 2pt minus 1pt}{0.6em} \setcounter{tocdepth}{0} \setcounter{secnumdepth}{1} \newcommand{\shorthead}[2]{\expandafter\def\csname trilogy@sh@\detokenize{#1}\endcsname{#2}} \newcommand{\trilogy@lookup}[1]{% \ifcsname trilogy@sh@\detokenize{#1}\endcsname \expandafter\let\expandafter\trilogy@headtext\csname trilogy@sh@\detokenize{#1}\endcsname \else \def\trilogy@headtext{#1}% \fi} \newcommand{\trilogy@headfont}{\normalfont\small\itshape} \DeclareRobustCommand{\trilogy@hd}[2]{% \ifx\relax#1\relax\else{\upshape#1}\hspace{0.8em}\fi#2} \newsavebox{\trilogy@chapbox} \newsavebox{\trilogy@secbox} \newsavebox{\trilogy@cachedchapbox} \newsavebox{\trilogy@cachedsecbox} \newif\iftrilogy@headtoolong \newif\iftrilogy@cachedheadtoolong \let\trilogy@cachedheadkey\relax \newcommand{\trilogy@computeheads}{% \trilogy@headtoolongfalse \sbox\trilogy@chapbox{\trilogy@headfont\nouppercase{\leftmark}}% \sbox\trilogy@secbox{}% \protected@edef\trilogy@l{\leftmark}% \protected@edef\trilogy@r{\rightmark}% \ifx\trilogy@r\@empty\else\ifx\trilogy@r\trilogy@l\else \sbox\trilogy@secbox{\trilogy@headfont\nouppercase{\rightmark}}% \fi\fi \dimen@=\wd\trilogy@chapbox\advance\dimen@ 4em\relax \ifdim\dimen@>\headwidth \sbox\trilogy@chapbox{\trilogy@headfont\@chapapp\ \thechapter}% \trilogy@headtoolongtrue \fi \dimen@=\wd\trilogy@chapbox\advance\dimen@\wd\trilogy@secbox\advance\dimen@ 8em\relax \ifdim\dimen@>\headwidth \sbox\trilogy@secbox{\trilogy@headfont \expandafter\let\csname trilogy@hd \endcsname\trilogy@hdnum\nouppercase{\rightmark}}% \fi} \newcommand{\trilogy@heads}[1]{% \protected@edef\trilogy@headkey{% {\leftmark}{\rightmark}{\the\headwidth}% {\fontname\font}{\the\dimexpr1em\relax}{\thechapter}{\@chapapp}}% \ifx\trilogy@headkey\trilogy@cachedheadkey\else \trilogy@computeheads \global\setbox\trilogy@cachedchapbox=\copy\trilogy@chapbox \global\setbox\trilogy@cachedsecbox=\copy\trilogy@secbox \global\let\trilogy@cachedheadkey\trilogy@headkey \iftrilogy@headtoolong \global\trilogy@cachedheadtoolongtrue \else \global\trilogy@cachedheadtoolongfalse \fi \fi \setbox\trilogy@chapbox=\copy\trilogy@cachedchapbox \setbox\trilogy@secbox=\copy\trilogy@cachedsecbox \iftrilogy@cachedheadtoolong \ifx\relax#1\relax\else\PackageWarningNoLine{trilogy-style}{Running head too long on page \thepage; give the chapter a \string\shorthead}\fi \fi} \newcommand{\trilogy@hdnum}[2]{\ifx\relax#1\relax\else\S\,{\upshape#1}\fi} \pagestyle{fancy} \fancyhf{} \fancyhead[L]{\trilogy@heads{warn}\usebox\trilogy@chapbox} \fancyhead[R]{\trilogy@heads{}% \ifdim\wd\trilogy@secbox>\z@\usebox\trilogy@secbox\hspace{2em}\fi \normalfont\small\thepage} \renewcommand{\headrulewidth}{0pt} \renewcommand{\footrulewidth}{0pt} \fancypagestyle{plain}{\fancyhf{}\fancyfoot[C]{\normalfont\small\thepage}% \renewcommand{\headrulewidth}{0pt}\renewcommand{\footrulewidth}{0pt}} \renewcommand{\chaptermark}[1]{\trilogy@lookup{#1}% \markboth{\trilogy@hd{\ifnum\c@secnumdepth>\m@ne\if@mainmatter\thechapter\fi\fi}{\trilogy@headtext}}{}} \renewcommand{\sectionmark}[1]{\trilogy@lookup{#1}% \markright{\trilogy@hd{\ifnum\c@secnumdepth>\z@\thesection\fi}{\trilogy@headtext}}} \contentsmargin{2.2em} \titlecontents{part}[0pt] {\addvspace{16pt plus 2pt}\normalfont} {\trilogy@spacedsc{\partname\ \thecontentslabel}\hspace{1em}} {} {\hfill\contentspage} [\addvspace{4pt}] \titlecontents{chapter}[2.2em] {\addvspace{7pt plus 1pt}\normalfont} {\contentslabel{2.2em}} {\hspace*{-2.2em}} {\hfill\contentspage} \titlecontents{section}[4.8em] {\normalfont\small} {\contentslabel{2.6em}} {\hspace*{-2.6em}} {\titlerule*[0.9em]{.}\contentspage} \indexsetup{othercode={\small\raggedcolumns\maxbalancingoverflow=\z@}} \@ifpackageloaded{natbib}{% \renewcommand{\bibsection}{\chapter*{References}% \addcontentsline{toc}{chapter}{References}}% }{} \newlength{\trilogyenvskip} \setlength{\trilogyenvskip}{10pt plus 3pt minus 2pt} \newtheoremstyle{plain}{\trilogyenvskip}{\trilogyenvskip} {\itshape}{}{\bfseries}{.}{0.5em}{} \newtheoremstyle{definition}{\trilogyenvskip}{\trilogyenvskip} {\normalfont}{}{\bfseries}{.}{0.5em}{} \newtheoremstyle{remark}{\trilogyenvskip}{\trilogyenvskip} {\normalfont}{}{\itshape}{.}{0.5em}{} \newcommand{\trilogynote}[2]{\par\addvspace{5pt plus 1pt}\noindent{\itshape #1}\enspace #2\par} \newcommand{\usedin}[1]{\trilogynote{Used in:}{#1}} \newcommand{\walkthroughname}{Technical walkthrough} \newcommand{\walkthroughend}{\ensuremath{\square}} \newtheoremstyle{trilogysetoff}{\trilogyenvskip}{\trilogyenvskip} {\normalfont\leftskip=1.5em\rightskip=1.5em\relax}{}{\bfseries}{.}{0.5em}{} \theoremstyle{definition} \newtheorem{trilogywalk}{\walkthroughname}[chapter] \newenvironment{walkthrough}[1][] {\ifx\relax#1\relax\begin{trilogywalk}\else\begin{trilogywalk}[#1]\fi \pushQED{\qed}\renewcommand{\qedsymbol}{\walkthroughend}} {\popQED\end{trilogywalk}} \theoremstyle{plain} \newenvironment{trilogyaside}[1] {\par\addvspace{11pt plus 3pt minus 2pt}% \list{}{\leftmargin=1.5em\rightmargin=1.5em\topsep=0pt\partopsep=0pt\parsep=0pt \listparindent=1.5em\itemsep=0pt}% \item\relax{\trilogy@spacedsc{#1}}\par\nopagebreak\vspace{3pt}\noindent\ignorespaces} {\endlist\par\addvspace{11pt plus 3pt minus 2pt}} \newenvironment{sayit}{\begin{trilogyaside}{How to say it}}{\end{trilogyaside}} \newenvironment{fiveminute}{\begin{trilogyaside}{Five-minute explanation}}{\end{trilogyaside}} \newcommand{\tophysicist}{\par\addvspace{2pt}\noindent{\itshape To a physicist.}\enspace\ignorespaces} \newcommand{\tomathematician}{\par\addvspace{4pt}\noindent{\itshape To a mathematician.}\enspace\ignorespaces} \newcommand{\trilogyneedspace}[1]{\par\penalty-100\begingroup \setlength{\dimen@}{#1}\dimen@ii\pagegoal\advance\dimen@ii-\pagetotal \ifdim\dimen@>\dimen@ii\ifdim\dimen@ii>\z@\vfil\fi\break\fi\endgroup} \usepackage[font=small,labelsep=period,skip=8pt]{caption} \usepackage{etoolbox} \patchcmd{\@footnotetext}{\footnotesize}{\small}{}{} \usepackage[hidelinks,bookmarksnumbered=true]{hyperref} \usepackage{bookmark} \hypersetup{pdfauthor={},pdfpagemode=UseNone,pdfdisplaydoctitle=true, pdfstartview={FitH \hypercalcbp{\paperheight}}} \makeatother \usepackage{xurl}% \usepackage{aliascnt} \usepackage{zref-clever} \zcsetup{cap=true} \zcRefTypeSetup{chapter}{Name-sg=Section, name-sg=section, Name-pl=Sections, name-pl=sections} \hypersetup{pdftitle={Uniform Spectral Gap for the AKLT Model on the Square Lattice},pdfauthor={P. M. Aronow and Patrick Lopatto}} \renewcommand{\chaptername}{Section} \numberwithin{equation}{chapter} \theoremstyle{plain} \newtheorem{theorem}{Theorem}[chapter] \newaliascnt{proposition}{theorem} \newtheorem{proposition}[proposition]{Proposition} \aliascntresetthe{proposition} \newaliascnt{lemma}{theorem} \newtheorem{lemma}[lemma]{Lemma} \aliascntresetthe{lemma} \newaliascnt{corollary}{theorem} \newtheorem{corollary}[corollary]{Corollary} \aliascntresetthe{corollary} \theoremstyle{definition} \newaliascnt{definition}{theorem} \newtheorem{definition}[definition]{Definition} \aliascntresetthe{definition} \newaliascnt{example}{theorem} \newtheorem{example}[example]{Example} \aliascntresetthe{example} \theoremstyle{remark} \newaliascnt{remark}{theorem} \newtheorem{remark}[remark]{Remark} \aliascntresetthe{remark} \theoremstyle{plain} \newtheorem*{trilogyhyp}{Hypothesis~(\trilogyhyptag)} \newcommand{\trilogyhyptag}{} \newenvironment{hypothesis}[1]{\renewcommand{\trilogyhyptag}{#1}\begin{trilogyhyp}}{\end{trilogyhyp}} \makeatletter \@addtoreset{proposition}{chapter}\@addtoreset{lemma}{chapter}\@addtoreset{corollary}{chapter} \@addtoreset{definition}{chapter}\@addtoreset{example}{chapter}\@addtoreset{remark}{chapter} \makeatother \makeatletter \newcommand{\npp@noteblock}[2]{% \ifx\relax#1\relax\else{\centering\trilogy@spacedsc{#1}\par}\vspace{6pt}\fi {\centering \begin{minipage}{0.84\textwidth}\small\normalfont\setlength{\parindent}{1.5em}% \noindent\ignorespaces#2\end{minipage}\par}} \NewEnviron{authorsnote}{% \clearpage\thispagestyle{empty}% \vspace*{\stretch{2}}% \npp@noteblock{Authors' note}{\BODY}% \vspace*{\stretch{3}}% \clearpage} \NewEnviron{abstractpage}{% \clearpage\thispagestyle{empty}% \vspace*{\stretch{2}}% \npp@noteblock{Abstract}{\BODY}% \vspace*{\stretch{3}}% \clearpage} \newcommand{\npptitlepage}[2]{% \hypersetup{pageanchor=false}% \begin{titlepage} \centering\normalfont \vspace*{\stretch{1}} {\fontsize{28}{35}\selectfont #1\par} \vspace{1.1in} {\Large\def\\{\par\vspace{10pt}}#2\par} \vspace*{\stretch{1.6}} \end{titlepage}% \hypersetup{pageanchor=true}} \makeatother \newcommand{\R}{\mathbb R} \newcommand{\C}{\mathbb C} \newcommand{\N}{\mathbb N} \newcommand{\Z}{\mathbb Z} \newcommand{\E}{\mathbb E} \newcommand{\Prob}{\mathbb P} \newcommand{\1}{\mathbf 1} \newcommand{\Id}{\mathrm{Id}} \newcommand{\dd}{\, \mathrm d} \newcommand{\iu}{\mathrm i} \newcommand{\sgn}{\operatorname{sgn}} \newcommand{\dist}{\operatorname{dist}} \newcommand{\Tr}{\operatorname{Tr}} \newcommand{\Var}{\operatorname{Var}} \newcommand{\diag}{\operatorname{diag}} \newcommand{\supp}{\operatorname{supp}} \newcommand{\Spec}{\operatorname{Spec}} \renewcommand{\Re}{\operatorname{Re}} \renewcommand{\Im}{\operatorname{Im}} \newcommand{\eps}{\varepsilon} \newcommand{\rhosc}{\rho_{\mathrm{sc}}} \newcommand{\Sph}{\mathbb S^2} \newcommand{\Ball}{\mathbb B} \newcommand{\gap}{\operatorname{gap}} \newcommand{\Lip}{\operatorname{Lip}} \newcommand{\dep}{\operatorname{dep}} \newcommand{\off}{\operatorname{off}} \newcommand{\hgt}{\operatorname{hgt}} \newcommand{\rev}{\operatorname{rev}} \newcommand{\wt}{\operatorname{wt}} \newcommand{\FV}{\operatorname{FV}} \newcommand{\VBS}{\Psi_{\mathrm{VBS}}} \newcommand{\Pext}{\mathcal P_{\mathrm{ext}}} \newcommand{\Dcons}{\mathcal D_{\mathrm{cons}}} \newcommand{\cs}{c_{\mathrm s}} \newcommand{\ct}{c_{\mathrm t}} \newcommand{\tcoll}{\mathrm{coll}} \newcommand{\tdiag}{\mathrm{diag}} \newcommand{\sE}{\mathsf E} \newcommand{\sN}{\mathsf N} \newcommand{\sW}{\mathsf W} \newcommand{\sS}{\mathsf S} \newcommand{\tmpl}{\Diamond} \newcommand{\Lbl}{\mathcal L_{\mathrm{bl}}} \allowdisplaybreaks[2] \clubpenalty=10000 \patchcmd{\thebibliography}{\clubpenalty4000}{\clubpenalty10000}{}{} \begin{document} \frontmatter \npptitlepage{Uniform Spectral Gap for\\ the AKLT Model\\ on the Square Lattice}{P.\ M.\ Aronow\\Patrick Lopatto} \begin{authorsnote} With the exception of this note, the entire document is machine-written. We have carefully supervised its preparation to ensure that the proofs are readable and that previous literature is appropriately cited. We welcome suggestions concerning mathematical corrections, omitted citations, and attribution of ideas. This paper is accompanied by a Lean formalization, which can be found at \begin{center} \url{https://github.com/pmaronow/aklt-lean}. \end{center} Compared to the formalization, the proof here has been slightly streamlined for human consumption. The exact proof that was formalized can be found in a manuscript in the linked repository. P.\ L. was partially supported by NSF grant DMS-2450004. \end{authorsnote} \begin{abstractpage} We prove that the spin-$2$ AKLT Hamiltonian on the square-lattice torus has a unique ground state and a spectral gap bounded below uniformly when both side lengths are sufficiently large, as expected since the work of Affleck, Kennedy, Lieb, and Tasaki. We also prove uniqueness of the infinite-volume frustration-free state on the square lattice. We first bound the quantum gap from below by the spectral gap of a classical block dynamics for the measure that the valence-bond-solid state defines in spin coherent states. We bound the latter through the coupling argument of Martinelli, Olivieri, and Schonmann, whose input we derive from the exponential decay of responses of pair correlations to boundary conditions. We prove this decay by an expansion into bond-self-avoiding walks, comparing the expansions with and without boundary conditions walk by walk, and closing the resulting inequality as a contraction. The proof is computer-assisted. Its local and combinatorial inputs are verified in exact integer arithmetic and in floating-point arithmetic with directed rounding. \end{abstractpage} \tableofcontents \mainmatter \input{sections/01-introduction} \input{sections/02-overview} \input{sections/03-quantum} \input{sections/04-block} \input{sections/05-cut} \input{sections/06-walks} \input{sections/07-contraction} \input{sections/08-computer} \appendix \input{sections/A-topology} \input{sections/B-local} \input{sections/C-tail} \input{sections/D-explicit} \input{sections/E-ancillary} \input{sections/F-uniqueness} \backmatter \setlength{\bibsep}{3pt plus 1pt minus 1pt} \bibliographystyle{plainnat} \bibliography{references} \end{document}