From a7389678131fcf40a72b065fbc183f9bca1a5fd9 Mon Sep 17 00:00:00 2001
From: Jaron Kent-Dobias <jaron@kent-dobias.com>
Date: Thu, 30 Jun 2022 22:03:04 +0200
Subject: Moved interpretation section up.

---
 frsb_kac-rice.tex | 251 +++++++++++++++++++++++++++---------------------------
 1 file changed, 126 insertions(+), 125 deletions(-)

(limited to 'frsb_kac-rice.tex')

diff --git a/frsb_kac-rice.tex b/frsb_kac-rice.tex
index 61d283f..42c5696 100644
--- a/frsb_kac-rice.tex
+++ b/frsb_kac-rice.tex
@@ -379,6 +379,132 @@ When $\mu<\mu_m$, they are saddles, and
   \mu=2f''(1)r_d
 \end{equation}
 
+\section{Interpretation}
+\label{sec:interpretation}
+
+Let $\langle A\rangle$ be the average of $A$ over stationary points with given $E$ and $\mu$, i.e.,
+\begin{equation}
+  \langle A\rangle
+  =\frac1{\mathcal N}\sum_{\sigma}A(s_\sigma)
+  =\frac1{\mathcal N}
+  \int d\nu(s)\,A(s)
+\end{equation}
+with
+\begin{equation}
+  d\nu(s)=ds\,\delta(NE-H(s))\delta(\partial H(s)+\mu s)|\det(\partial\partial H(s)+\mu I)|
+\end{equation}
+the Kac--Rice measure. The fields $C$, $R$, and $D$ defined in
+\eqref{eq:fields} can be related to certain averages of this type.
+
+\subsection{\textit{C}: distribution of overlaps}
+
+First,
+consider $C$, which has an interpretation nearly identical to that of Parisi's
+$Q$ matrix of overlaps. It can be shown that its off-diagonal corresponds to
+the probability distribution of the overlaps between stationary points $P(q)$. First, define this distribution as
+\begin{equation}
+  P(q)=\frac1{\mathcal N^2}\sum_{\sigma,\sigma'}\delta\left(\frac{s_\sigma\cdot s_{\sigma'}}N-q\right)
+\end{equation}
+where the sum is twice over stationary points $\sigma$ and $\sigma'$.  It is
+straightforward to show that moments of this distribution are related to
+certain averages of the form
+\begin{equation}
+  \int dq\,q^p P(q)
+  =q^{(p)}
+  \equiv\frac1{N^p}\sum_{i_1\cdots i_p}\langle s_{i_1}\cdots s_{i_p}\rangle\langle s_{i_1}\cdots s_{i_p}\rangle
+\end{equation}
+The appeal of Parisi to properties of pure states is unnecessary here, since
+the stationary points are points. These moments are related to our $C$ by
+computing their average over disorder:
+\begin{equation}
+  \begin{aligned}
+    \overline{q^{(p)}}
+    =\overline{\frac1{N^p}\sum_{i_1\cdots i_p}\langle s_{i_1}\cdots s_{i_p}\rangle\langle s_{i_1}\cdots s_{i_p}\rangle}
+    =\lim_{n\to0}\overline{\int\prod_\alpha^nd\nu(s_\alpha)\,\frac1{n(n-1)}\sum_{a\neq b}\left(\frac{s_a\cdot s_b}N\right)^p} \\
+    =\lim_{n\to0}\frac1{n(n-1)}\sum_{a\neq b}^nC^p_{ab}
+    =\int_0^1 dx\,c^p(x)
+  \end{aligned}
+\end{equation}
+where $C$ is assumed to take its saddle point value. If we now change variables in the integral from $x$ to $c$, we find
+\begin{equation}
+  \overline{q^{(p)}}=\int dc\,c^p\frac{dx}{dc}
+\end{equation}
+from which we conclude $\overline{P(q)}=\frac{dx}{dc}\big|_{c=q}$.
+
+With this
+established, we now address what it means for $C$ to have a nontrivial
+replica-symmetry broken structure. When $C$ is replica symmetric, drawing two
+stationary points at random will always lead to the same overlap. In the case
+when there is no linear field, they will always have overlap zero, because the
+second point will almost certainly lie on the equator of the sphere with
+respect to the first. Though other stationary points exist nearby the first
+one, they are exponentially fewer and so will be picked with vanishing
+probability in the thermodynamic limit.
+
+When $C$ is replica-symmetry broken, there is a nonzero probability of picking
+a second stationary point at some other overlap. This can be interpreted by
+imagining the level sets of the Hamiltonian in this scenario. If the level sets
+are disconnected but there are exponentially many of them distributed on the
+sphere, one will still find zero average overlap. However, if the disconnected
+level sets are \emph{few}, i.e., less than order $N$, then it is possible to
+draw two stationary points from the same set. Therefore, the picture in this
+case is of few, large basins each containing exponentially many stationary
+points.
+
+\subsection{\textit{R} and \textit{D}: response functions}
+
+The matrix field $R$ is related to responses of the stationary points to perturbations of the tensors $J$:
+\begin{equation}
+  \begin{aligned}
+    \overline{\frac1{N^p}\sum_{i_1\cdots i_p}\frac{\partial\langle s_{i_1}\cdots s_{i_p}\rangle}{\partial J^{(p)}_{i_1\cdots i_p}}}
+    =\lim_{n\to0}\overline{\int\prod_\alpha^nd\nu(s_\alpha)\,\frac1n\sum_{ab}\left[
+      \hat\beta\left(\frac{s_a\cdot s_b}N\right)^p+
+      p\left(-i\frac{\hat s_a\cdot s_b}N\right)\left(\frac{s_a\cdot s_b}N\right)^{p-1}
+    \right]} \\
+    =\lim_{n\to0}\frac1n\sum_{ab}(\hat\beta C_{ab}^p+pR_{ab}C_{ab}^{p-1})
+    =\hat\beta+pr_d-\int_0^1dx\,c^{p-1}(x)(\hat\beta c(x)+pr(x))
+  \end{aligned}
+\end{equation}
+In particular, when the energy is unconstrained ($\hat\beta=0$) and there is replica symmetry,
+\begin{equation}
+  \frac1N\sum_i\frac{\partial\langle s_i\rangle}{\partial J_i^{(1)}}
+  =r_d
+\end{equation}
+i.e., adding a linear field causes a response in the average stationary point
+location proportional to $r_d$. If positive, for instance, stationary points
+tend to align with a field. The energy constraint has a significant
+contribution due to the perturbation causing stationary points to move up or
+down in energy.
+
+The matrix field $D$ is related to the response of the complexity to such perturbations:
+\begin{equation}
+  \begin{aligned}
+    \frac{\partial\Sigma}{\partial a_p}
+    =\frac14\lim_{n\to0}\frac1n\sum_{ab}^n\left[
+      \hat\beta^2C_{ab}^p+p(2\hat\beta R_{ab}-D_{ab})C_{ab}^{p-1}+p(p-1)R_{ab}^2C_{ab}^{p-2}
+    \right]
+  \end{aligned}
+\end{equation}
+In particular, when the energy is unconstrained ($\hat\beta=0$) and there is no replica symmetry breaking,
+\begin{equation}
+  \frac{\partial\Sigma}{\partial a_1}=-\frac14\lim_{n\to0}\frac1n\sum_{ab}D_{ab}=-\frac14d_d
+\end{equation}
+i.e., adding a random linear field decreases the complexity of solutions by an amount proportional to $d_d$ in the variance of the field.
+
+When the saddle point of the Kac--Rice problem is supersymmetric,
+\begin{equation}
+  \frac{\partial\Sigma}{\partial a_p}
+  =\frac{\hat\beta}4\overline{\frac1{N^p}\sum_{i_1\cdots i_p}\frac{\partial\langle s_{i_1}\cdots s_{i_p}\rangle}{\partial J^{(p)}_{i_1\cdots i_p}}}+\lim_{n\to0}\frac1n\sum_{ab}^np(p-1)R_{ab}^2C_{ab}^{p-2}
+\end{equation}
+and in particular for $p=1$
+\begin{equation}
+  \frac{\partial\Sigma}{a_1}
+  =\frac{\hat\beta}4\overline{\frac1N\sum_i\frac{\partial\langle s_i\rangle}{\partial J_i^{(1)}}}
+\end{equation}
+i.e., the change in complexity due to a linear field is directly related to the
+resulting magnetization of the stationary points.
+
+
 \section{Supersymmetric solution}
 
 The Kac--Rice problem has an approximate supersymmetry, which is found when the
@@ -644,131 +770,6 @@ Continuity requires that $1-q_\textrm{max}=\lambda^*(q_\textrm{max})$.
 Here a picture of $\chi$ vs $C$ or $X$ vs $C$ showing limits $q_{max}$, $x_{max}$
 for different energies and typical vs minima.
 
-\section{Interpretation}
-\label{sec:interpretation}
-
-Let $\langle A\rangle$ be the average of $A$ over stationary points with given $E$ and $\mu$, i.e.,
-\begin{equation}
-  \langle A\rangle
-  =\frac1{\mathcal N}\sum_{\sigma}A(s_\sigma)
-  =\frac1{\mathcal N}
-  \int d\nu(s)\,A(s)
-\end{equation}
-with
-\begin{equation}
-  d\nu(s)=ds\,\delta(NE-H(s))\delta(\partial H(s)+\mu s)|\det(\partial\partial H(s)+\mu I)|
-\end{equation}
-the Kac--Rice measure. The fields $C$, $R$, and $D$ defined in
-\eqref{eq:fields} can be related to certain averages of this type.
-
-\subsection{\textit{C}: distribution of overlaps}
-
-First,
-consider $C$, which has an interpretation nearly identical to that of Parisi's
-$Q$ matrix of overlaps. It can be shown that its off-diagonal corresponds to
-the probability distribution of the overlaps between stationary points $P(q)$. First, define this distribution as
-\begin{equation}
-  P(q)=\frac1{\mathcal N^2}\sum_{\sigma,\sigma'}\delta\left(\frac{s_\sigma\cdot s_{\sigma'}}N-q\right)
-\end{equation}
-where the sum is twice over stationary points $\sigma$ and $\sigma'$.  It is
-straightforward to show that moments of this distribution are related to
-certain averages of the form
-\begin{equation}
-  \int dq\,q^p P(q)
-  =q^{(p)}
-  \equiv\frac1{N^p}\sum_{i_1\cdots i_p}\langle s_{i_1}\cdots s_{i_p}\rangle\langle s_{i_1}\cdots s_{i_p}\rangle
-\end{equation}
-The appeal of Parisi to properties of pure states is unnecessary here, since
-the stationary points are points. These moments are related to our $C$ by
-computing their average over disorder:
-\begin{equation}
-  \begin{aligned}
-    \overline{q^{(p)}}
-    =\overline{\frac1{N^p}\sum_{i_1\cdots i_p}\langle s_{i_1}\cdots s_{i_p}\rangle\langle s_{i_1}\cdots s_{i_p}\rangle}
-    =\lim_{n\to0}\overline{\int\prod_\alpha^nd\nu(s_\alpha)\,\frac1{n(n-1)}\sum_{a\neq b}\left(\frac{s_a\cdot s_b}N\right)^p} \\
-    =\lim_{n\to0}\frac1{n(n-1)}\sum_{a\neq b}^nC^p_{ab}
-    =\int_0^1 dx\,c^p(x)
-  \end{aligned}
-\end{equation}
-where $C$ is assumed to take its saddle point value. If we now change variables in the integral from $x$ to $c$, we find
-\begin{equation}
-  \overline{q^{(p)}}=\int dc\,c^p\frac{dx}{dc}
-\end{equation}
-from which we conclude $\overline{P(q)}=\frac{dx}{dc}\big|_{c=q}$.
-
-With this
-established, we now address what it means for $C$ to have a nontrivial
-replica-symmetry broken structure. When $C$ is replica symmetric, drawing two
-stationary points at random will always lead to the same overlap. In the case
-when there is no linear field, they will always have overlap zero, because the
-second point will almost certainly lie on the equator of the sphere with
-respect to the first. Though other stationary points exist nearby the first
-one, they are exponentially fewer and so will be picked with vanishing
-probability in the thermodynamic limit.
-
-When $C$ is replica-symmetry broken, there is a nonzero probability of picking
-a second stationary point at some other overlap. This can be interpreted by
-imagining the level sets of the Hamiltonian in this scenario. If the level sets
-are disconnected but there are exponentially many of them distributed on the
-sphere, one will still find zero average overlap. However, if the disconnected
-level sets are \emph{few}, i.e., less than order $N$, then it is possible to
-draw two stationary points from the same set. Therefore, the picture in this
-case is of few, large basins each containing exponentially many stationary
-points.
-
-\subsection{\textit{R} and \textit{D}: response functions}
-
-The matrix field $R$ is related to responses of the stationary points to perturbations of the tensors $J$:
-\begin{equation}
-  \begin{aligned}
-    \overline{\frac1{N^p}\sum_{i_1\cdots i_p}\frac{\partial\langle s_{i_1}\cdots s_{i_p}\rangle}{\partial J^{(p)}_{i_1\cdots i_p}}}
-    =\lim_{n\to0}\overline{\int\prod_\alpha^nd\nu(s_\alpha)\,\frac1n\sum_{ab}\left[
-      \hat\beta\left(\frac{s_a\cdot s_b}N\right)^p+
-      p\left(-i\frac{\hat s_a\cdot s_b}N\right)\left(\frac{s_a\cdot s_b}N\right)^{p-1}
-    \right]} \\
-    =\lim_{n\to0}\frac1n\sum_{ab}(\hat\beta C_{ab}^p+pR_{ab}C_{ab}^{p-1})
-    =\hat\beta+pr_d-\int_0^1dx\,c^{p-1}(x)(\hat\beta c(x)+pr(x))
-  \end{aligned}
-\end{equation}
-In particular, when the energy is unconstrained ($\hat\beta=0$) and there is replica symmetry,
-\begin{equation}
-  \frac1N\sum_i\frac{\partial\langle s_i\rangle}{\partial J_i^{(1)}}
-  =r_d
-\end{equation}
-i.e., adding a linear field causes a response in the average stationary point
-location proportional to $r_d$. If positive, for instance, stationary points
-tend to align with a field. The energy constraint has a significant
-contribution due to the perturbation causing stationary points to move up or
-down in energy.
-
-The matrix field $D$ is related to the response of the complexity to such perturbations:
-\begin{equation}
-  \begin{aligned}
-    \frac{\partial\Sigma}{\partial a_p}
-    =\frac14\lim_{n\to0}\frac1n\sum_{ab}^n\left[
-      \hat\beta^2C_{ab}^p+p(2\hat\beta R_{ab}-D_{ab})C_{ab}^{p-1}+p(p-1)R_{ab}^2C_{ab}^{p-2}
-    \right]
-  \end{aligned}
-\end{equation}
-In particular, when the energy is unconstrained ($\hat\beta=0$) and there is no replica symmetry breaking,
-\begin{equation}
-  \frac{\partial\Sigma}{\partial a_1}=-\frac14\lim_{n\to0}\frac1n\sum_{ab}D_{ab}=-\frac14d_d
-\end{equation}
-i.e., adding a random linear field decreases the complexity of solutions by an amount proportional to $d_d$ in the variance of the field.
-
-When the saddle point of the Kac--Rice problem is supersymmetric,
-\begin{equation}
-  \frac{\partial\Sigma}{\partial a_p}
-  =\frac{\hat\beta}4\overline{\frac1{N^p}\sum_{i_1\cdots i_p}\frac{\partial\langle s_{i_1}\cdots s_{i_p}\rangle}{\partial J^{(p)}_{i_1\cdots i_p}}}+\lim_{n\to0}\frac1n\sum_{ab}^np(p-1)R_{ab}^2C_{ab}^{p-2}
-\end{equation}
-and in particular for $p=1$
-\begin{equation}
-  \frac{\partial\Sigma}{a_1}
-  =\frac{\hat\beta}4\overline{\frac1N\sum_i\frac{\partial\langle s_i\rangle}{\partial J_i^{(1)}}}
-\end{equation}
-i.e., the change in complexity due to a linear field is directly related to the
-resulting magnetization of the stationary points.
-
 \section{Ultrametricity rediscovered}
 
 TENTATIVE BUT INTERESTING
-- 
cgit v1.2.3-70-g09d2

