Measurement-Induced Phase Transition in State Estimation of Chaotic Systems and the Directed Polymer Federico Gerbino, Guido Giachetti, Pierre Le Doussal, Andrea De Luca Abstract We introduce a solvable model of a measurement-induced phase transition (MIPT) in a deterministic but chaotic dynamical system with a positive Lyapunov exponent. In this setup, an observer only has a probabilistic description of the system but mitigates chaos-induced uncertainty through repeated measurements. Using a minimal representation via a branching tree, we map this problem to the directed polymer (DP) model on the Cayley tree, although in a regime dominated by rare events. By studying the Shannon entropy of the probability distribution estimated by the observer, we demonstrate a phase transition distinguishing a chaotic phase with reduced Lyapunov exponent from a strong-measurement phase where uncertainty remains bounded. Remarkably, the location of the MIPT transition coincides with the freezing transition of the DP, although the critical properties differ. We provide an exact, universal scaling function describing the entropy growth in the critical regime. Numerical simulations confirm our theoretical predictions, highlighting a simple yet powerful framework to explore measurement-induced transitions in classical chaotic systems. August 24, 2026 Introduction — In recent years, much attention has been devoted to the interplay between unitary evolution and external noise [ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 ] , particularly the one induced by the action of quantum measurements [ 10 ] . While a closed quantum system tends to encode local information into nonlocal degrees of freedom, resulting in the production of entanglement entropy [ 11 , 12 , 13 , 14 , 15 ] , measurements of local quantities interfere by extracting information from the quantum state. As a result of such competition, two phases can emerge [ 16 , 17 , 18 ] : at weak measurements, non-local quantum correlations do grow (volume law) [ 19 , 20 ] , and the system thus exhibits a spontaneous error-correcting capacity [ 21 , 22 , 23 ] ; conversely, at strong measurements, information remains confined to local degrees of freedom and entanglement growth saturates (area law), allowing for an effective matrix-product-states description [ 24 , 25 ] . Experiments have confirmed this phenomenology [ 26 , 27 , 28 ] , although the observability of this transition in extended systems has been questioned because of the burden of post-selection [ 29 , 30 ] . Due to the inherently random outcome of quantum measures, monitored systems can be seen as disordered with time being an extra spatial dimension. However, the distribution of outcomes is not fixed a-priori but is determined by the state itself (according to Born’s rule). This implies that the results of measurements at different times are strongly correlated (up to the extreme case of the Zeno effect where they do not change) [ 31 , 29 ] , in contrast with usual disordered systems where short-range disorder correlations are generally assumed [ 32 , 33 ] . Nonetheless, the interpretation as disordered systems for monitored non-interacting fermions [ 34 , 35 , 36 , 37 , 38 , 39 , 40 , 41 ] , has revealed similarities with the Anderson transition [ 42 ] and non-linear sigma models [ 43 , 44 ] . In general, approaches based on annealed averages [ 45 , 46 , 47 , 48 , 49 , 50 ] , mean field [ 51 , 52 , 53 , 54 ] , random matrices [ 55 , 56 ] , and extensive numerics [ 57 , 25 , 58 , 59 ] provided the general picture that interacting quantum systems in d+1 dimensions undergo a MIPT, with a critical point described by a yet unknown nonunitary conformal field theory [ 60 , 61 , 62 , 63 ] . A similar protocol can also be considered in a purely classical context, where the stochastic description of a system is continuously updated by measurements according to Bayes’ theorem [ 64 , 65 ] ; in contrast with quantum MIPTs, there is no post-selection barrier since the measurements do not affect the actual state of the system. For a 1D diffusive particle undergoing Bayesian monitoring, a short-time KPZ behavior has been suggested [ 66 , 67 ] . In this Letter, we present a simple, solvable model exhibiting a monitoring-induced phase transition. Let us consider a generic chaotic classical dynamical system with positive Lyapunov exponents. Although it is a deterministic system, at the practical level, the exponential growth of any finite uncertainty about the initial conditions allows only a probabilistic description. To mitigate this uncertainty, an observer makes measurements, in order to update their estimate of the state of the system. A minimal description of this setup is given by a branching tree, in which the branching ratio K is related to the (maximum) Lyapunov exponent, see Fig. 1 . This formulation allows a mapping to the famous DP problem in this geometry [ 68 ] . In [ 67 ] , within this setup, the existence of two distinct phases has been demonstrated when assuming knowledge of the exact trajectory. These two phases correspond to a time-integrated overlap between the estimated and exact trajectory being 0 or 1 . Here, however, consistent with the idea that the true trajectory is not knowable, we study the problem exclusively from the observer’s point of view. This has a direct relation with the quantum case with Bayes theorem replacing Born’s rule: the aforementioned correlation between measurements outcomes requires to analyze the DP problem in a regime of rare events [ 69 ] . We study the Shannon entropy of the observer-estimated probability distribution: we demonstrate the existence of a phase transition, between (i) a regime in which chaos persists albeit with a reduction in the effective Lyapunov exponent, and (ii) a regime in which the uncertainty saturates with time. Interestingly, the location of the transition coincides with that of the freezing transition of the DP. In addition, the Shannon entropy displays universal critical properties in proximity of the transition that we are able to thoroughly characterize by providing an explicit, exact and universal scaling function describing the entropy growth at long times. Figure 1: Left: Cayley tree ( K=2 ), modeling the exponential growth \Delta x_{\rm max}\sim e^{\lambda t} of the uncertainty on the position of a particle. The purple branch depicts the true trajectory x_{\tau} of the particle: at each time-step \tau , a finite-precision measurement on each site is performed, whose outcomes a_{j} are distributed with P_{n_{j}}(a_{j}) depending on the occupancy of the site j , n_{j}=0,1 . Right: sketch of the two phases of the model. The orange region represents a subregion of size \mathcal{N}_{\tau}\sim e^{S_{t}} in which the observer can be reasonably sure the particle is located. The effectiveness of measurements determines whether \mathcal{N}_{\tau}\sim{\rm const} or \mathcal{N}_{\tau} still scale exponentially, but with a reduced Lyapunov exponent |v|<\lambda . The model — We consider an abstract setting with an external observer looking at a dynamical system: in order to simulate the chaotic growth of uncertainty, we assume the state of the system to be one of the nodes of a Cayley tree branching with ratio K along the effective discrete-time direction t=\tau\Delta t , \tau\in\mathbb{N} . While the evolution is deterministic, i.e., the system follows a specific path connecting the root to a leaf, because of their finite knowledge about the initial condition, the observer can only rely on a probabilistic description. We thus have a particle undergoing “directed” random walk: a particle in x_{\tau}\in\{j\}_{j=1}^{K^{\tau}} at time \tau , hops to one of the K possible states K(x_{\tau}-1)+m at level \tau+1 , with m\in\{1,\dots,K\} . Let us notice that, by setting K=e^{\lambda\Delta t} , the maximum separation between two trajectories at time t is \Delta x_{\rm max}\sim e^{\lambda t} so that \lambda can be identified with the maximal Lyapunov exponent. We denote as p_{j}^{(\tau)} the probability for the observer that the system is located in j at time-step \tau . Right after the random-walk step, the observer performs instantaneous measurements of each site in order to mitigate the growth of uncertainty. In order to measure site j at time-step \tau , a measuring apparatus returns a random variable a_{j}^{(\tau)} distributed with probability density P_{1}(a) if the site is occupied at time-step \tau , and P_{0}(a) otherwise. For clarity, although the discussion is generic, throughout this Letter, we will keep the Gaussian case as a yardstick where P_{0} and P_{1} are Gaussian distributions with unit variance and mean 0 and \mu respectively. While the outcome is not deterministic, the measurement is classical, so that the system is unaffected by it. As measurements from different sites are statistically independent, the probability of the outcomes \mathbf{a^{(\tau)}}\equiv\{a_{j}^{(\tau)}\}_{j=1}^{K^{\tau}} conditioned to the particle being in site j are P(\mathbf{a}^{(\tau)}|x_{\tau}=j)=\frac{P_{1}(a^{(\tau)}_{j})}{P_{0}(a^{(\tau)}_{j})}\ \prod_{j^{\prime}=1}^{K^{\tau}}P_{0}(a^{(\tau)}_{j^{\prime}})\,. (1) From the knowledge of the measurement outcomes \mathbf{a}^{(\tau+1)} at level \tau+1 , the observer can update the estimate of the probabilities from p_{j}^{(\tau)} to p_{j}^{(\tau+1)} using Bayes’ theorem p_{j}^{(\tau+1)}=\frac{P(\mathbf{a}^{(\tau+1)}|j)\,p_{j}^{(\tau+1,-)}}{\sum_{j^{\prime}}P(\mathbf{a}^{(\tau+1)}|j^{\prime})\,p_{j^{\prime}}^{(\tau+1,-)}}\,, (2) where p_{j}^{(\tau+1,-)}=p_{\lceil j/K\rceil}^{(\tau)}/K denotes the probabilities right before the measurements and \lceil\ldots\rceil is the ceiling function. We will assume that the process is repeated several times, with the true trajectory chosen uniformly among all paths on the tree. For a given true trajectory, Eq. ( 1 ) determines the distribution of outcomes; then, knowing the outcomes, Eq. ( 2 ) gives the distribution inferred by the observer. To determine how effective the observer’s measurements are, we will be interested in analyzing typical properties of the inferred distribution. Mapping to a directed polymer — To simplify the dynamics induced by Eqs. ( 1 , 2 ) we make two observations. First, since the denominator in Eq. ( 2 ) serves only to impose normalization, for a known set of measurement outcomes \{\mathbf{a^{(\tau^{\prime})}}\}_{\tau^{\prime}\leq\tau} , we introduce a set of non-normalized variables \mathbf{z}^{(\tau)}:=\{z_{j}^{(\tau)}\}_{j=1}^{K^{\tau}} evolving with z^{(\tau+1)}_{j}=B(a_{j}^{(\tau+1)})z_{\lceil j/K\rceil}^{(\tau)} , where B(a):=P_{1}(a)/(KP_{0}(a)) . As at each step p_{j}^{(\tau)}\propto z_{j}^{(\tau)} , we can recover p_{j}^{(\tau)}=z_{j}^{(\tau)}/Z^{(\tau)} , with Z^{(\tau)}:=\sum_{j=1}^{K^{\tau}}z_{j}^{(\tau)}=\sum_{\rm paths}\prod_{x\in\rm path}B(a_{x}) . Interpreting B(a) as a Boltzmann weight associated to the nodes of the tree, Z^{(\tau)} can be seen as the partition function of a DP on the tree 1 1 1 In the language of the DP, the chemical potential and inverse temperature are proportional to the mean and to the r.m.s of \ln P_{1}(a)/(KP_{0}(a)) respectively. . Let us denote as \mathbf{p}^{(\tau)}:=\{p_{j}^{(\tau)}\}_{j=1}^{K^{\tau}} the full set of probabilities for a given true trajectory x_{\tau} and outcomes \{\mathbf{a^{(\tau^{\prime})}}\}_{\tau^{\prime}\leq\tau} . Consider an arbitrary functional F[\mathbf{p}^{(\tau)}] . Then, its average over the uniform distribution of x_{\tau} and the corresponding distribution of outcomes \{\mathbf{a^{(\tau^{\prime})}}\}_{\tau^{\prime}\leq\tau} reads \left\langle F[\mathbf{p}^{(\tau)}]\right\rangle:=\frac{1}{K^{\tau}}\sum_{x_{\tau}=1}^{K^{\tau}}\int d\mathbf{a}\;F[\mathbf{p}^{(\tau)}]\prod_{\tau^{\prime}=1}^{\tau}P(\mathbf{a}^{(\tau^{\prime})}|x_{\tau^{\prime}}) (3) where d\mathbf{a}=\prod_{j,\tau^{\prime}}da_{j}^{(\tau)} and we implicitly used that on the tree, the end point x_{\tau} also determines all the intermediate points x_{\tau^{\prime}} for \tau^{\prime}=1,\ldots,\tau . For clarity, the \mathbf{p}^{(\tau)} ’s in the r.h.s. of Eq. ( 3 ) depend implicitly on \{\mathbf{a^{(\tau^{\prime})}}\}_{\tau^{\prime}} through Eq. ( 2 ). Using Eq. ( 1 ), we can identify in Eq. ( 3 ), a factor \prod_{\tau^{\prime},j}P_{0}(a_{j}^{(\tau^{\prime})}) , which we interpret as the measure for the variables a_{j}^{(\tau^{\prime})} . From the definition of B(a) , the remaining factor can be recognised as the normalization Z^{(\tau)} , leading to (see also [ 71 ] ) \left\langle F[\mathbf{p}^{(\tau)}]\right\rangle=\left\langle F\left[\left\{\frac{z^{(\tau)}_{j}}{Z^{(\tau)}}\right\}_{j}\right]\,Z^{(\tau)}\right\rangle_{0}\,, (4) where \left\langle\dots\right\rangle_{0} denotes the process where all a_{j}^{(\tau^{\prime})} are i.i.d. with distribution P_{0}(a) . Note that, by definition, \langle B(a)\rangle_{0}=1/K which consistently implies \left\langle Z^{(\tau)}\right\rangle_{0}=1 . Entropy dynamics — The more the two P_{0,1}(a) distributions differ, the more the observer will be able to discern where the particle is, typically resulting in a set of p_{j}^{(\tau)} peaked around few j ’s. A possible quantifier of the “distance” between P_{0,1}(a) , and therefore of the effectiveness of the measurement protocol, is the so-called Kullback-Leibler divergence of P_{1}(a) with respect to P_{0}(a) , D_{\rm KL}(P_{1}\parallel P_{0}):=\left\langle\ln(P_{1}(a)/P_{0}(a))\right\rangle_{1}\geq 0 , where \left\langle\dots\right\rangle_{1}=\int da\dots P_{1}(a) , which measures the surprise of an observer to find that a is distributed according to P_{1}(a) , while P_{0}(a) is expected. If P_{0,1} are taken to be Gaussian with a relative shift \mu one has D_{\rm KL}(P_{1}\parallel P_{0})=\mu^{2}/2 . Our goal is now to determine whether the observer is able to effectively locate the particle. To this aim, we evaluate the growth in time of the average Shannon entropy \left\langle S_{t}\right\rangle=\left\langle-\sum_{j=1}^{K^{\tau}}p_{j}^{(\tau)}\ln p_{j}^{(\tau)}\right\rangle which quantifies the degree of uncertainty on the particle location. More specifically, one can think of \mathcal{N}_{\tau}\sim e^{S_{t}} as an estimate of the number of sites in which the probability of finding the particle is significantly different from zero, see Fig. 1 . According to Eq. ( 4 ) it can be expressed as \left\langle S_{t}\right\rangle=-\sum_{j=1}^{K^{\tau}}\left\langle z_{j}^{(\tau)}\ln z_{j}^{(\tau)}\right\rangle_{0}+\left\langle Z^{(\tau)}\ln Z^{(\tau)}\right\rangle_{0}\,. (5) The first term in this expression can be promptly computed as each z_{j}^{(\tau)} is expressed as the product of independent factors leading to \sum_{j=1}^{K^{\tau}}\left\langle z_{j}^{(\tau)}\ln z_{j}^{(\tau)}\right\rangle_{0}=vt (see End Matter (EM)). Here, we introduced v\equiv\frac{1}{\Delta t}D_{\rm KL}(P_{1}\parallel P_{0})-\lambda\,, (6) which can be seen as a control parameter accounting for the competition between the measurement precision, quantified by D_{\rm{KL}} , and the chaotic spreading of the trajectories characterized by the Lyapunov exponent \lambda . On the other hand, the second term in the r.h.s. of Eq. ( 5 ) is more involved. A standard method in disordered systems to cope with this kind of averaging is to calculate integer moments \langle Z^{n}\rangle for generic n and subsequently consider an analytic continuation in n , the so-called replica trick. The typical value of the free energy \propto\ln Z in quenched-disorder problems amounts to consider the n\to 0 expansion. In contrast, in monitoring problems, as we anticipated, the fact that the inference is based on Bayes’ theorem ( 2 ) and ( 4 ) means that the entropy ( 5 ) is controlled by Z\ln Z=\partial_{n}Z^{n}|_{n=1} . It follows that the entropy is written as the difference between the n\to 1 replicated polymer partition function with “point-to-line” and with “point-to-point” boundary conditions. Here, however, we avoid replicas and consider the distribution of the DP partition function Z^{(\tau)} . In general, this is a difficult problem since the configurations entering Z^{(\tau)} have different degrees of correlation based on the overlap between different paths. For the tree, this difficulty can be solved using self-similarity as in Ref. [ 68 ] : we observe that a tree of level \tau+1 can be obtained by juxtaposing K independent trees of level \tau and connecting their vertices with a branching point. In terms of the Z^{(\tau)} , this leads to the recurrence relation Z^{(\tau+1)}\stackrel{{\scriptstyle\text{in law}}}{{=}}B(a)\sum_{\kappa=1}^{K}Z_{\kappa}^{(\tau)}\,, (7) where the Z_{\kappa}^{(\tau)} ’s are K independent realizations of Z^{(\tau)} , a is drawn from P_{0}(a) and the equality is meant in law for probability distributions. Eq. ( 7 ) can be turned into a deterministic recursive equation for the Laplace transform G_{\tau}(y):=\left\langle\exp(-e^{-y}Z^{(\tau)})\right\rangle_{0} G_{\tau+1}(y)=\left\langle G_{\tau}\left(y-\ln B(a)\right)^{K}\right\rangle_{0}\,. (8) The evolution equation ( 8 ) belongs to a wide class of nonlinear reaction-diffusion equations including the famous Kolmogorov-Petrovsky-Piskunov (KPP) equation valid for continuous space and time (see below). Quite generally, the solution G_{\tau}(y) behaves as a ballistically moving stationary wavefront, monotonically interpolating between G_{\tau}(-\infty)=0 and G_{\tau}(\infty)=1 . This traveling stationary solution characterizes the distribution of \ln Z^{(\tau)} for large \tau around its typical value. In our case, however, it is more convenient to rewrite G_{\tau}(y)=1-e^{-y}\mathsf{u}_{\tau}(y) . Because of the normalization condition \left\langle Z^{(\tau)}\right\rangle_{0}=1 , G_{\tau}(y)=1-e^{-y}+O(e^{-2y}) and \mathsf{u}_{\tau}(+\infty)=1 , while from G_{\tau}(y\to-\infty)\to 0 , we deduce \mathsf{u}_{\tau}(y\to-\infty)\sim e^{y}\to 0 . In terms of this function, we express (see EM) \left\langle Z^{(\tau)}\ln Z^{(\tau)}\right\rangle_{0}=\int_{-\infty}^{\infty}dy\ \left(\mathsf{u}_{0}(y)-\mathsf{u}_{\tau}(y)\right)\,. (9) Entropy growth rate — While our model is formulated for K=e^{\lambda\Delta t}\in\mathbb{N} , Eq. ( 8 ) allows us to take the continuous-time limit \Delta t\rightarrow 0 while \lambda=O(1) . Consistently, as suggested by the control parameter v defined by Eq. ( 6 ), the accuracy of the measurements has to be scaled choosing P_{1}(a)=P_{0}(a)+O(\sqrt{\Delta t}) . As shown in the EM, this corresponds to setting D_{\rm KL}(P_{1}\parallel P_{0})=\sigma^{2}\Delta t/2 , which is the only residual parameter of the finer structure of P_{0,1}(a) . Note that for the illustrative Gaussian case this simply corresponds to setting \mu=\sigma\sqrt{\Delta t} . This limit simplifies the discussion from a technical point of view, although it is not strictly necessary as the same phenomenology can be obtained in discrete time (see EM). Setting G_{\tau}(y)=1-h_{t}(y) , in the \Delta t\to 0 limit, Eq. ( 8 ) assumes the more familiar form of the KPP equation \partial_{t}h=\frac{\sigma^{2}}{2}\partial_{y}^{2}h+\left(\lambda+\frac{\sigma^{2}}{2}\right)\partial_{y}h+\lambda F(h) (10) where F(h)=-(1-h)\ln(1-h) . Beyond this specific form, the results will be universal, given some general properties such as that F(0)=F(1)=0 , with F^{\prime}(0)=1 and F^{\prime\prime}(h)<0 , implying that h=1 and h=0 are fixed points, respectively stable/unstable. At long times there are two cases: for \sigma\geq\sqrt{2\lambda} the solution behaves as a traveling wave, h_{t}(y)\simeq\bar{h}(y-{\sf y}_{t}) with {\sf y}_{t}\simeq v_{\rm KPP}t-\frac{2\alpha\sigma}{\sqrt{2\lambda}}\ln t+o(1) and the translation speed v_{\rm KPP}=-(\frac{\sigma}{\sqrt{2}}-\sqrt{\lambda})^{2} ; for \sigma<\sqrt{2\lambda} , it converges to a limit h_{t}(y)\to h_{\infty}(y) and v_{\rm KPP}=0 [ 72 ] . However, it is more relevant for us to take the \Delta t\to 0 limit of Eq. ( 9 ) setting u_{t}(y):=e^{y}h_{t}(y)=\mathsf{u}_{\tau}(y) and considering the corresponding partial differential equation \partial_{t}u_{t}(y)=-v\partial_{y}u_{t}(y)+\frac{\sigma^{2}}{2}\partial_{y}^{2}u_{t}(y)-\lambda e^{y}\tilde{F}(e^{-y}u)\,, (11) where \tilde{F}(h):=h-F(h) and v=\sigma^{2}/2-\lambda comes from the continuum limit of Eq. ( 6 ). In the limit of non-informative measurements \sigma\to 0 , the entropy grows linearly as \langle S_{t}\rangle=\lambda t , hence we first discuss the asymptotic rate of entropy production s:=\lim_{t\to\infty}\langle S_{t}\rangle/t . In this perspective, since u_{t}(y)e^{-y}\stackrel{{\scriptstyle y\to-\infty}}{{\longrightarrow}}1 , for any fixed y_{0} , the contribution for y0 , the integral in Eq. ( 9 ) is \sim vt ; conversely, for v<0 the wavefront exits the domain of integration y>0 , and \left\langle Z^{(\tau)}\ln Z^{(\tau)}\right\rangle_{0}\to O(1) , (the precise value can be computed in an expansion at small \sigma^{2} , see [ 71 ] ). From these considerations, we deduce the exact growth rate s:=\lim_{t\to\infty}\frac{\langle S_{t}\rangle}{t}=\begin{cases}|v|&v\leq 0\\ 0&v>0\end{cases}\;. (12) As anticipated, the velocity v tunes a continuous phase transition of the rate of entropy production. Note that the diffusive front described by Eq. ( 11 ) should not be confused with the traveling wave h_{t}(y)=\bar{h}(y-{\sf y}_{t}) from ( 10 ): in h_{t}(y) , the front u_{t}(y) is visible only as an exponentially suppressed far tail at very large y [ 71 ] . In particular, for \sigma>\sqrt{2\lambda} , v_{\rm KPP}<0 and v>0 so that the two fronts move in opposite directions, a manifestation of the fact that \langle Z^{(\tau)}\ln Z^{(\tau)}\rangle_{0} is controlled by rare instances of \ln Z^{(\tau)} . Instead, when \sigma<\sqrt{2\lambda} , v_{\rm KPP}=0 and v<0 : this indicates that the propagation to the left of u_{t}(y)=e^{y}h_{t}(y) must eventually stop due to nonlinearity (see inset in Fig. 2 ), although this has no effect on the growth rate s . Being the Kullback-Leibler divergence positive, in this phase |v|\leq\lambda : as \mathcal{N}_{\tau}\sim e^{|v|t} , |v| plays the role of a reduced effective Lyapunov exponent (see Fig. 1 ). At \sigma=\sqrt{2\lambda} , v=0 , the front ( 11 ) broadens diffusively, so one expects \langle S_{t}\rangle=O(\sqrt{t}) . However, in the critical case, a more careful analysis of nonlinearity is needed as we explain below. Figure 2: Numerical analysis with K=2 , P_{0}(a)\sim\mathcal{N}(0,1) a zero-centered Gaussian, and P_{1}(a)\sim\mathcal{N}(\mu,1) , so that D(P_{1}||P_{0})=\operatorname{Var}(P_{1}||P_{0})/2=\mu^{2}/2 [ 71 ] . For v<0 , \left\langle S_{t}\right\rangle\sim|v|t grows linearly in time (blue, v=-0.51 ); for v>0 , \left\langle S_{t}\right\rangle reaches a constant finite value (orange, v=0.93 ). For v=0 , \left\langle S_{t}\right\rangle\propto\sqrt{t} (green). Dots and crosses display \left\langle S_{t}\right\rangle from trajectories of the particle x_{\tau} and of the evolved probabilities ( 2 ), respectively [ 71 ] . Full lines show the entropy ( 5 ) obtained numerically solving Eqs. ( 8 , 9 ) for \mathsf{u}_{\tau}(y) . Inset: solutions of Eq. ( 11 ) are compared to the initial condition (black). For v>0 (orange), the drift and broadening is clearly visible. For v<0 (blue), \mathsf{u}_{\tau}(y) converges to a limiting form e^{y}h_{\infty}(y) . Critical regime — For small v<0 , equating |v|t_{v}\sim\sqrt{t_{v}} , one needs t\gtrsim t_{v}=|v|^{-2} , to distinguish the critical behavior from the linear growth. This suggests to consider the limit v\rightarrow 0 , t\rightarrow\infty while keeping the rescaled time T=v^{2}t/\sigma^{2} fixed. From the diffusive part in Eq. ( 11 ), one sees that we also have to scale the space variable as Y=y|v|/\sigma^{2} and consider U_{T}(Y)=u_{t}(y) . In the v\to 0 limit, for Y>0 , the nonlinear term becomes negligible as e^{\sigma^{2}Y/|v|}\tilde{F}(e^{-\sigma^{2}Y/|v|}u)\sim e^{-\sigma^{2}Y/|v|}u^{2}\rightarrow 0 ; on the other hand, for Y<0 , as 00 but with a wall imposing U_{T}(Y\leq 0)=0 . Since furthermore U_{T}(+\infty)=1 , one can interpret U_{T}(Y) as the cumulative probability of a drifted Wiener process with a reflecting wall at Y=0 . Its expression can be computed explicitly (see EM), leading to the asymptotic large time behavior close to criticality \left\langle S_{t}\right\rangle\simeq\frac{\sigma^{2}}{v}\mathcal{S}\left(v\sqrt{\frac{t}{2\sigma^{2}}}\right) (13) with the scaling function \mathcal{S}(\eta)=\left(\frac{1}{2}+\eta^{2}\right)\text{erf}\ \eta-\eta^{2}+\frac{\eta}{\sqrt{\pi}}e^{-\eta^{2}}\ . (14) For v=0 this gives \left\langle S_{t}\right\rangle=\sigma\sqrt{2t/\pi} , while in the regimes \eta\rightarrow\pm\infty , we recover Eq. ( 12 ) for v>0 and v<0 respectively. Moreover, we can now compute the critical scaling of \left\langle S_{t}\right\rangle , namely \left\langle S_{t}\right\rangle\sim\sigma^{2}/(2v) for v\rightarrow 0^{+} and \left\langle S_{t}\right\rangle\sim|v|t+\sigma^{2}/(2|v|) for v\rightarrow 0^{-} consistently with Eq. ( 12 ). Note that Eq. ( 13 ) and the scaling form ( 14 ) are completely universal in our protocol and also apply to the discrete case where v is given by Eq. ( 6 ), while \sigma^{2}=\operatorname{Var}(P_{1}||P_{0})/\Delta t with \operatorname{Var}(P_{1}||P_{0}):=\left\langle\ln^{2}(P_{1}(a)/P_{0}(a))\right\rangle_{1}-\left\langle\ln(P_{1}(a)/P_{0}(a))\right\rangle_{1}^{2} . Indeed, a comparison with the numerics performed on the discrete model shows perfect agreement (see Fig. 3 ). Figure 3: Scaling limit for the discrete model (see Caption of Fig. 2 ) by solving Eq. ( 8 ) (crosses) and for the continuous-time model (full lines) by solving Eq. ( 11 ). In both cases, we compute v/\sigma^{2}\left\langle S\right\rangle as a function of \eta=v/\sigma\sqrt{t/2} , at times up to t=10^{3} , for various values of v . Numerical results are compared to the theoretical scaling function \mathcal{S}(\eta) of Eq. ( 14 ) (black dashed line). Inset: The difference v/\sigma^{2}\left\langle S\right\rangle-\mathcal{S} is shown, as a function of \eta for increasing times t . Conclusions — In this Letter, we considered the competition between exponential spreading of uncertainty and Bayesian updating of information by repeated measures. We introduced a toy model in terms of the directed random walk of a particle on a tree and obtained a connection to the DP on the Cayley tree. We could then employ the many tools available for this framework, but with significant differences due to the reweighting of polymer configurations due to Bayes’ theorem. Our results can be regarded both as a simple and solvable example of a MIPT for a classical particle on the tree and as a fascinating transition in chaos mitigation. Interestingly, we find that the critical point for the MIPT discussed here coincides with the well-known freezing transition of the DP, even though the MIPT is dominated by rare events and the critical properties are indeed different. Several perspectives open up. From the practical standpoint of chaos mitigation, it would be of interest to analyze more optimized strategies where one tries to minimize the number of measurements to be taken while still pinpointing the state of the system. From the perspective of the DP, it would be interesting to assess whether the coincidence of the two critical points (MIPT and freezing) observed on the tree is a more general property. Additionally, while no transition is expected for a lattice in dimension d=1 [ 66 ] , the tree provides a good qualitative description for sufficiently high d (presumably for d>2 when the polymer shows a high temperature phase and self-averaging properties [ 73 , 74 ] ). Acknowledgements — FG acknowledges support from Université Paris-Saclay. GG and ADL acknowledge support by the ANR JCJC grant ANR-21-CE47-0003 (TamEnt). PLD acknowledges support from ANR grant ANR-23-CE30-0020-01 EDIPS. GG acknowledges the support of the MSCA Grant 101152898 (DREAMS). End Matter Appendix A One-point contribution to \left\langle S_{t}\right\rangle We will now compute the one-point contribution to \left\langle S_{t}\right\rangle , i.e., the second term in the r.h.s. of Eq. ( 5 ). This can be rewritten in terms of replicas as \sum_{j=1}^{K^{\tau}}\left\langle z_{j}^{(\tau)}\ln z_{j}^{(\tau)}\right\rangle_{0}=\partial_{n}\sum_{j=1}^{K^{\tau}}\left.\left\langle\left(z_{j}^{(\tau)}\right)^{n}\right\rangle_{0}\right|_{n=1}\,, (SA.1) while, according to our definition of the z_{j} z_{j}^{(\tau)}=\prod_{p\in\rm{branch}}\frac{P_{1}(a_{p})}{KP_{0}(a_{p})}\ , (SA.2) where the product runs over the tree branch that connects site j to the origin. As all the a_{p} are independent one has \sum_{j=1}^{K^{\tau}}\left\langle\left(z_{j}^{(\tau)}\right)^{n}\right\rangle_{0}=K^{-(n-1)\tau}\left\langle\left(\frac{P_{1}(a)}{P_{0}(a)}\right)^{n-1}\right\rangle_{1}^{\tau} (SA.3) where we made use of the fact that \left\langle(P_{1}(a)/P_{0}(a))^{n}\right\rangle_{0}=\left\langle(P_{1}(a)/P_{0}(a))^{n-1}\right\rangle_{1} . Finally, by taking the derivative we find \sum_{j=1}^{K^{\tau}}\left\langle z_{j}^{(\tau)}\ln z_{j}^{(\tau)}\right\rangle_{0}=\tau\left(D_{\rm KL}(P_{1}\parallel P_{0})-\ln K\right)\,. (SA.4) Appendix B Proof of Eq. ( 9 ) We want now to estimate the collective contribution to \left\langle S_{t}\right\rangle , i.e. the first term in the r.h.s. of Eq. ( 5 ). First, we express it in terms of G_{\tau}(y) . To do so we notice that, integrating twice in Z both sides of the identity Z^{-1}=\int_{0}^{+\infty}ds\,e^{-sZ} (SB.5) we get Z\ln Z=\int^{\infty}_{0}\frac{ds}{s^{2}}\ \left(e^{-sZ}-e^{-s}+(Z-1)e^{-s}s(s+1)\right) (SB.6) Let us now set Z=Z^{(\tau)} , s=e^{-y} and take the average of both sides: by taking into account the fact that \left\langle Z^{(\tau)}\right\rangle_{0}=1 and G_{0}(y)=e^{-e^{-y}} , we get \left\langle Z^{(\tau)}\ln Z^{(\tau)}\right\rangle_{0}=\int_{-\infty}^{\infty}dy\ e^{y}\left(G_{\tau}(y)-G_{0}(y)\right)\,. (SB.7) that, expressed in terms of \mathsf{u}_{\tau}(y)=e^{-y}\left(1-G_{\tau}(y)\right) gives Eq. ( 9 ). Appendix C Discrete-time case We will show that we can recover the linearized form of Eq. ( 11 ) without the assumption of small \Delta t , in the regime \tau\gg 1 . Indeed, by expressing the discrete recursion relation Eq. ( 8 ) in terms of \mathsf{u}_{\tau}(y)=e^{y}\left(1-G_{\tau}(y)\right) and expanding to the leading order in \mathsf{u}_{\tau}(y)e^{-y} we get \mathsf{u}_{\tau+1}(y)=\left\langle\mathsf{u}_{\tau}\left(y+\ln K-\ln\frac{P_{1}(a)}{P_{0}(a)}\right)\right\rangle_{1}\,, (SC.8) where now \mathsf{u}_{0}(y)=e^{y}(1-e^{-e^{-y}}) . The solution can thus be expressed as \mathsf{u}_{\tau}(y)=\int dy^{\prime}\ \mathcal{U}_{\tau}(y^{\prime})\mathsf{u}_{0}(y+y^{\prime}) (SC.9) where \mathcal{U}_{\tau}(y) is the Green’s function associated to Eq. ( SC.8 ). The latter can in turn be expressed in terms of Fourier modes as \mathcal{U}_{\tau}(y)=\int\frac{dq}{2\pi}e^{iqy+\omega(q)\tau} (SC.10) with \omega(q)=iq\ln K+\ln\left\langle e^{-iq\ln P_{1}(a)/P_{0}(a)}\right\rangle_{1} . We now want to evaluate the latter expression in the large-time limit. Setting q\rightarrow q/\sqrt{\tau} , only the first two orders in q of \omega(q) contribute: as \omega(q)=-iqv\Delta t-\text{Var}(P_{1}\parallel P_{0})q^{2}/2+O(q^{3}) we see that, for any t=\tau\Delta t \mathcal{U}_{\tau}(y)=\frac{e^{-(y-vt)^{2}/(2\sigma^{2}t)}}{\sqrt{2\pi\sigma^{2}t}}+O(\tau^{-1})\,, (SC.11) and \mathsf{u}_{\tau}(y)=\int\ \frac{dy^{\prime}}{\sqrt{2\pi\sigma^{2}t}}e^{-(y-vt)^{2}/(2\sigma^{2}t)}\mathsf{u}_{0}(y+y^{\prime})\,, (SC.12) that provides the general solution of Eq. ( 11 ) in the linear regime. Appendix D Continuum limit To properly define the continuum limit, one has to take P_{0}(a)-P_{1}(a)\sim O(\sqrt{\Delta t}) , namely P_{0}(a)=P_{1}(a)+\pi_{1}(a)\sqrt{\Delta t}+\pi_{2}(a)\Delta t+O(\Delta t)^{3/2} (SD.13) where the normalization requires \int\pi_{1,2}(a)=0 . From this one has, up to terms O(\Delta t)^{3/2} \ln\frac{P_{1}(a)}{P_{0}(a)}=-\frac{\pi_{1}(a)}{P_{1}(a)}\sqrt{\Delta t}+\left(\frac{1}{2}\frac{\pi_{1}^{2}(a)}{P_{1}^{2}(a)}-\frac{\pi_{2}(a)}{P_{1}(a)}\right)\Delta t\,. (SD.14) Taking the average of ( SD.14 ) w.r.t. P_{1} gives, at leading order D_{\rm KL}(P_{1}\parallel P_{0})\,\simeq\frac{\Delta t}{2}\int da\ \frac{\pi_{1}^{2}(a)}{P_{1}(a)}:=\frac{\sigma^{2}}{2}\Delta t\,, (SD.15) while taking the variance of ( SD.14 ) w.r.t. P_{1} gives \displaystyle\text{Var}(P_{1}\parallel P_{0})=\text{Var}(P_{0}\parallel P_{1}) (SD.16) \displaystyle=\left\langle\ln^{2}(P_{1}(a)/P_{0}(a))\right\rangle_{1}-\left\langle\ln(P_{1}(a)/P_{0}(a))\right\rangle_{1}^{2} \displaystyle=\Delta t\int da\ \frac{\pi_{1}^{2}(a)}{P_{1}(a)}+o(\Delta t)=2D_{\rm KL}(P_{1}\parallel P_{0})+o(\Delta t)\ , which is the relation presented in the main text, with \text{Var}(P_{1}\parallel P_{0})=\sigma^{2}\Delta t . Note that to obtain Eq. ( 10 ) we also used that, to leading order \left\langle\ln\frac{P_{1}(a)}{P_{0}(a)}\right\rangle_{0}\simeq-\Delta t\int da\ \frac{\pi_{1}^{2}(a)}{P_{1}(a)}=-\frac{\sigma^{2}}{2}\Delta t\,. (SD.17) Appendix E Rate of entropy production From Eq. ( 5 ) and ( 9 ), one has the exact relation \partial_{t}\langle S_{t}\rangle=-v-\int_{-\infty}^{+\infty}dy\partial_{t}u_{t}(y)\,, (SE.18) Using ( 11 ) and integrating over y\in(-\infty,\infty) using that u_{t}(y) vanishes at y=-\infty and tends to 1 at y=+\infty , one finds another exact relation for the entropy production at time t \partial_{t}\langle S_{t}\rangle=\lambda\int_{-\infty}^{+\infty}dye^{y}\tilde{F}(e^{-y}u_{t}(y))\,. (SE.19) One can check that h^{2}/2<\tilde{F}(h)0 the KPP front solution h_{t}(y)=\bar{h}(y-{\sf y}_{t}) has a strictly negative velocity, which implies that on [y_{0},+\infty) for any y_{0} one has that h_{t}(y)\to 0 . Hence for v>0 , A_{t}\to 0 and the rate of entropy production vanishes s=0 . More precisely one finds that for \sqrt{2\lambda}<\sigma<2\sqrt{2\lambda} the decay of A_{t} is dominated by the KPP front with A_{t}\to e^{{\sf y}_{t}}\int dze^{z}\bar{h}(z)^{2}\sim e^{-|v_{\rm KPP}|t} , while for \sigma>2\sqrt{2\lambda} it is dominated by the far tail of h_{t}(y) . For v=0 the KPP front moves more slowly to the left, {\sf y}_{t}\simeq-\frac{1}{2}\ln t . leading to slower decay of A_{t}\sim 1/\sqrt{t} , consistent with the results in the main text. Appendix F Critical scaling By setting y=\sigma^{2}Y/|v| , t=\sigma^{2}T/v^{2} , Eq. ( 11 ) becomes, for U_{T}(Y)=u_{t}(y) with Y,T=O(1) : \partial_{T}U_{T}(Y)=-\xi\partial_{Y}U_{T}(Y)+\frac{1}{2}\partial^{2}_{Y}U_{T}(Y)+\dots\,, (SF.20) with \xi={\rm sign}(v) and U_{T}(+\infty)=1 . The non linear part \dots reads \frac{\sigma^{2}}{v^{2}}e^{\sigma^{2}Y/|v|}\tilde{F}(e^{-\sigma^{2}Y/|v|}U_{T}(Y)) . As explained in the text, it can be neglected for Y>0 , while it acts as a wall imposing U_{T}(Y\leq 0)=0 . Thus, Eq. ( SF.20 ) is the evolution equation for the cumulative probability density of a Wiener process on Y>0 , with drift velocity \xi , and a reflecting boundary wall at Y=0 . Taking as initial condition U_{T=0}(Y)=\theta(Y) , the solution of this problem can be written as a Galilean transformation of the \xi=0 solution obtained through the reflection principle [ 75 ] , namely 2 2 2 It is also U_{T}(Y)={\rm Prob}(\min_{0\leq\tau\leq T}X(\tau)>0) for a Wiener process of drift -\xi with X(0)=Y . U_{T}(Y)=\Phi\left(\frac{Y-\xi T}{\sqrt{2T}}\right)-e^{2\xi Y}\left[1-\Phi\left(\frac{Y+\xi T}{\sqrt{2T}}\right)\right]\,, (SF.21) where \Phi(x)=\left(1+\text{erf}(x)\right)/2 is the cumulative of the Gaussian distribution with variance 1/2 . To compute the entropy, we use ( SE.18 ). Recalling that t=\sigma^{2}T/v^{2} and y=\sigma^{2}Y/|v| , this leads to \frac{|v|}{\sigma^{2}}\partial_{T}\left\langle S_{T}\right\rangle=-\xi-\int_{0}^{+\infty}dY\ \partial_{T}U_{T}(Y)=\frac{1}{2}\partial_{Y}U_{T}(Y)|_{Y=0} implying that \frac{v}{\sigma^{2}}\partial_{T}\left\langle S_{T}\right\rangle=\frac{e^{-\frac{T}{2}}}{\sqrt{2\pi}\xi\sqrt{T}}-\frac{1}{2}\text{erfc}\left(\frac{\xi\sqrt{T}}{\sqrt{2}}\right) (SF.22) which, integrated over time gives Eq. ( 13 ) with the scaling function ( 14 ) with \eta=\xi\sqrt{T/2} , which is analytic in \eta . Although this derivation was carried out in the continuous model, let us notice that it is possible to retrieve the same result in the discrete-time case \Delta t=O(1) as well. Indeed, rescaling t=\tau\Delta t=T\sigma^{2}/v^{2} the variable T=O(1) is naturally continuous via the simultaneous limit \tau\to\infty , v\to 0 . Namely, finite increments \tau\to\tau+1 correspond to infinitesimal increments T\to T+v^{2}/\sigma^{2} . SUPPLEMENTAL MATERIAL Measurement-Induced Phase Transition in State Estimation of Chaotic Systems and the Directed Polymer Federico Gerbino, 1 Guido Giachetti, 2 Pierre Le Doussal, 2 and Andrea De Luca 3 1 Laboratoire de Physique Théorique et Modèles Statistiques, Université Paris-Saclay, CNRS, 91405 Orsay, France 2 Laboratoire de Physique de l’École Normale Supérieure, CNRS, ENS \& PSL University, Sorbonne Université, Université Paris Cité, 75005 Paris, France 3 Laboratoire de Physique Théorique et Modélisation, CY Cergy Paris Université, † CNRS, 95302 Cergy-Pontoise, France Appendix G Averaging over realizations of the physical particle In the main text we have formulated our model as follows • A single particle undergoes a directed diffusion on the Cayley tree and we denote as x_{\tau}\in\{1,\ldots,K^{\tau}\} its position at each time; • At each time-step \tau and each site j=1,\ldots,K^{\tau} a measurement is performed resulting in a measurement outcome a_{j}^{(\tau)} distributed according to P(a_{j}|x):=P_{\delta_{j,x}}(a) (to clarify the notation, we use \mathbf{a}^{(\tau)} to denote the outcomes of measurements at time-step \tau , while \mathbf{a}^{(\leq\tau)} denotes the collection of all measurement outcomes up to time \tau ); • the observer uses the knowledge of all a ’s up to time \tau to update with Bayes’ theorem their knowledge of the location of the particle which results in the probabilities p_{j}^{(\tau)}=P(j^{(\tau)}|\mathbf{a}^{\leq(\tau)}) that x_{\tau}=j . We are then interested in computing averages over the realizations of the trajectory of the particle of functionals \langle F(\mathbf{p}^{(\tau)})\rangle_{x} of the probabilities assigned by the observer at a given time \tau . We will now show that one can practically disregard the evolution of the physical particle and use (2) to evolve the probabilities \mathbf{p} and the measurement outcomes \mathbf{a} . Since we are dealing with the Cayley tree, we note that there is a unique trajectory ending on each leaf labeled by x_{\tau}=1,\ldots,K^{\tau} . Given the realization x_{\tau} , the probabilities of the a ’s factorizes P(\mathbf{a}^{(\leq\tau)}|x_{\tau})=\prod_{\tau^{\prime}\leq\tau}\prod_{j=1}^{K^{\tau^{\prime}}}P(a_{j}^{(\tau^{\prime})}|x_{\tau^{\prime}})\,. (SG.23) Also, from the knowledge of the a^{(\tau+1)} and of the previous set of probabilities \mathbf{p}^{(\tau)} , the observer can compute the probabilities at time \tau+1 from Eq. (2), which we can compactly rewrite as P(j^{(\tau+1)}|\mathbf{a}^{(\tau+1)},\mathbf{p}^{(\tau)}):=\omega_{j}(\mathbf{p}^{(\tau)},\mathbf{a}^{(\tau+1)})\,. (SG.24) Iterating this equation, one can express explicitly the probability assigned by the observer given all the measurement outcomes \mathbf{a}^{(\leq\tau)} P(j^{(\tau)}|\mathbf{a}^{\leq(\tau)}):=\omega_{j}(\omega(\ldots\omega(\mathbf{p}^{(0)},\mathbf{a}^{(1)}),\mathbf{a}^{(2)})\ldots\mathbf{a}^{(\tau)})=\ldots=:\Omega_{j}(\mathbf{a}^{(\leq\tau)})\,, (SG.25) which defines implicitly the function \Omega of all the measurement outcomes at all times \leq\tau . By Bayes’ theorem, one can also write this more explicitly as \Omega_{j}(\mathbf{a}^{(\leq\tau)})=\frac{P(\mathbf{a}^{(\leq\tau)}|j^{(\tau)})}{\sum_{j^{\prime}=1}^{K^{\tau}}P(\mathbf{a}^{(\leq\tau)}|j^{\prime(\tau)})}\,. (SG.26) Combining ( SG.23 ) and ( SG.25 ), we can write the probability distribution for the p_{j} ’s assigned by the observer given a realization of the particle P(\mathbf{p}^{(\tau)}|x_{\tau}):=\int d\mathbf{a}^{(\leq\tau)}\delta(\mathbf{p}^{(\tau)}-\Omega(\mathbf{a}^{(\leq\tau)}))P(\mathbf{a}^{(\leq\tau)}|x_{\tau})\,. (SG.27) Then, averaging over all trajectories of the physical particle, we get the distribution we are interested in P(\mathbf{p}^{(\tau)})=\frac{1}{K^{\tau}}\sum_{x_{\tau}}P(\mathbf{p}^{(\tau)}|x_{\tau})\,. (SG.28) Using Eq. ( SG.25 ) and ( SG.26 ), we obtain that P(\mathbf{p}^{(\tau)}|x_{\tau}):=p^{(\tau)}_{x_{\tau}}\int d\mathbf{a}^{(\leq\tau)}\delta(\mathbf{p}^{(\tau)}-\Omega(\mathbf{a}^{(\leq\tau)}))\sum_{j^{\prime}}P(\mathbf{a}^{(\leq\tau)}|j^{\prime(\tau)})=K^{\tau}p^{(\tau)}_{x_{\tau}}P(\mathbf{p}^{(\tau)}) (SG.29) We can now show that Eq. ( SG.28 ) admits a recursive representation. Indeed, P(\mathbf{p}^{(\tau+1)})=\frac{1}{K^{\tau+1}}\sum_{x^{(\tau+1)}}\int d\mathbf{a}^{(\leq\tau+1)}\delta(\mathbf{p}^{(\tau+1)}-\Omega(\mathbf{a}^{(\leq\tau+1)}))P(\mathbf{a}^{(\leq\tau+1)}|x_{\tau+1})=\\ \frac{1}{K^{\tau+1}}\sum_{x_{\tau+1}}\int d\mathbf{a}^{(\tau+1)}\int d\mathbf{p}^{(\tau)}\delta(\mathbf{p}^{(\tau+1)}-\omega(\mathbf{p}^{(\tau)},\mathbf{a}^{(\tau+1)}))P(\mathbf{a}^{(\tau+1)}|x_{\tau+1})\times\\ \int d\mathbf{a}^{(\leq\tau)}\delta(\mathbf{p}^{(\tau)}-\Omega(\mathbf{a}^{(\leq\tau)})P(\mathbf{a}^{(\leq\tau)}|x_{\tau+1}) (SG.30) Now, the end point x_{\tau+1} fixes also the trajectory at x_{\tau} and in the last line we recognise ( SG.27 ). Thus from Eq. ( SG.29 ), we arrive at P(\mathbf{p}^{(\tau+1)})=\int d\mathbf{a}^{(\tau+1)}\int d\mathbf{p}^{(\tau)}\delta(\mathbf{p}^{(\tau+1)}-\omega(\mathbf{p}^{(\tau)},\mathbf{a}^{(\tau+1)}))P(\mathbf{p}^{(\tau)})\sum_{x_{\tau+1}}P(\mathbf{a}^{(\tau+1)}|x_{\tau+1})\frac{p^{(\tau)}_{x_{\tau}}}{K} (SG.31) and using that p^{(\tau)}_{x_{\tau}}/K=p^{(\tau+1,-)}_{x^{(\tau+1)}} , we precisely obtain that the p_{j} can be evolved using (2), where the \mathbf{a}^{(\tau+1)} are extracted ignoring the position of the physical particle, following: P(\mathbf{a}^{(\tau+1)}|\mathbf{p}^{(\tau+1,-)})=\sum_{j}P(\mathbf{a}^{(\tau+1)}|j)\,p_{j}^{(\tau+1,-)}\,. (SG.32) Moreover, from the above representation we have that averages \left\langle F(\mathbf{p}^{(\tau)})\right\rangle can be conveniently expressed as \left\langle F(\mathbf{p}^{(\tau)})\right\rangle=\int d\mathbf{p}^{(\tau)}F(\mathbf{p}^{(\tau)})P(\mathbf{p}^{(\tau)})=\int d\mathbf{a}^{(\leq\tau)}F(\Omega(\mathbf{a}^{(\leq\tau)}))\prod_{\tau^{\prime}=1}^{\tau}P(\mathbf{a}^{(\tau^{\prime})}|\Omega(\mathbf{a}^{(\leq\tau^{\prime})}))\,. (SG.33) Appendix H Equivalence of the two averages In the main text, we have expressed the probability distribution P(\mathbf{a}^{(\tau)}|\mathbf{p}^{(\tau,-)}) of measurement outcomes \mathbf{a}^{(\tau)} at time-step \tau , conditioned on the probabilities \mathbf{p}^{(\tau,-)} before measurements (c.f. Eq. ( SG.32 )). We now show that the same quantity can be written in terms of the unnormalized variables \mathbf{z}^{(\tau,-)} . Starting from Eq. ( SG.32 ) one has P(\mathbf{a}^{(\tau)}|\mathbf{p}^{(\tau,-)})=\sum_{j=1}^{K^{\tau}}P(\mathbf{a}^{(\tau)}|j)\,p_{j}^{(\tau,-)}=\sum_{j=1}^{K^{\tau}}P(\mathbf{a}^{(\tau)}|j)\,\frac{z_{j}^{\tau,-}}{\sum_{j^{\prime}=1}^{K^{\tau}}z_{j^{\prime}}^{\tau,-}}\,. (SH.34) Then, exploiting the fact that \sum_{j=1}^{K^{\tau}}z_{j}^{\tau,-}=\sum_{j=1}^{K^{\tau}}\frac{z_{\lceil j/K\rceil}^{\tau-1}}{K}=K\sum_{j=1}^{K^{\tau-1}}\frac{z_{j}^{\tau-1}}{K}=Z^{(\tau-1)}\,, (SH.35) inserting the definition for P(\mathbf{a}^{(\tau)}|j) (Eq. (1) of the main text) and using that P_{1}(a_{j}^{(\tau+1)})/P_{0}(a_{j}^{(\tau+1)})z^{(\tau,-)}_{j}=z^{(\tau)}_{j} , one finds the simpler expression: \sum_{j=1}^{K^{\tau}}P(\mathbf{a}^{(\tau)}|j)\,\frac{z_{j}^{\tau,-}}{\sum_{j^{\prime}=1}^{K^{\tau}}z_{j^{\prime}}^{\tau,-}}=\frac{\prod_{j=1}^{K^{\tau}}P_{0}(a_{j}^{(\tau)})}{Z^{(\tau-1)}}\sum_{j=1}^{K^{\tau}}\frac{P_{1}(a_{j}^{(\tau)})}{P_{0}(a_{j}^{(\tau)})}z_{j}^{\tau,-}=\frac{Z^{(\tau)}}{Z^{(\tau-1)}}\prod_{j=1}^{K^{\tau}}P_{0}(a_{j}^{(\tau)})\,, (SH.36) where the last term \prod_{j=1}^{K^{\tau}}P_{0}(a_{j}^{(\tau)}) is the probability distribution for the unbiased process where all a_{j}^{(\tau)} are independent with distribution P_{0}(a) . Let us notice that the ratio Z^{(\tau)}/Z^{(\tau-1)} factorizes at each \tau . Therefore, when taking products of distributions P(\mathbf{a}^{(\tau^{\prime})}|\mathbf{p}^{(\tau^{\prime},-)}) at increasing time-steps 1\leq\tau^{\prime}\leq\tau , as in the r.h.s. of ( SG.33 ), only Z^{(0)}=1 and Z^{(\tau)} do not cancel out, yielding: \prod_{\tau^{\prime}=1}^{\tau}P(\mathbf{a}^{(\tau^{\prime})}|\mathbf{p}^{(\tau^{\prime},-)})=Z^{(\tau)}\prod_{\tau^{\prime}=1}^{\tau}\left(\prod_{j=1}^{K^{\tau^{\prime}}}P_{0}(a_{j}^{(\tau^{\prime})})\right)\,. (SH.37) The product in the above line corresponds exactly to the probability distribution of the full set of outcomes \mathbf{a}^{(\leq\tau)} . Finally, expressing functionals of probabilities F[\{\mathbf{p}^{(\tau)}\}] as functionals of the \mathbf{z^{(\tau)}} , from Eqs. ( SG.33 , SH.37 ) one precisely obtains the equivalence between the two averages in Eq. (4) of the main text, namely: \begin{split}\left\langle F[\{\mathbf{p}^{(\tau)}\}]\right\rangle&=\int d\mathbf{a}^{(\leq\tau)}\prod_{\tau^{\prime}=1}^{\tau}P(\mathbf{a}^{(\tau^{\prime})}|\Omega(\mathbf{a}^{(\leq\tau^{\prime})}))F(\Omega(\mathbf{a}^{(\leq\tau)}))=\\ &=\int d\mathbf{a}^{(\leq\tau)}\prod_{\tau^{\prime}=1}^{\tau}\left(\prod_{j=1}^{K^{\tau^{\prime}}}P_{0}(a_{j}^{(\tau^{\prime})})\right)F\left[\left\{\frac{z^{(\tau)}_{j}}{Z^{(\tau)}}\right\}\right]Z^{(\tau)}=\left\langle F\left[\left\{\frac{z^{(\tau)}_{j}}{Z^{(\tau)}}\right\}\right]\,Z^{(\tau)}\right\rangle_{0}\,.\end{split} (SH.38) Appendix I Recall some details on the properties of the KPP equation I.1 Velocity of the front Consider the continuum model (10). The front velocity is obtained as follows [65]. One inserts h_{t}(y)\simeq\bar{h}(z=y-{\sf y}_{t}) , assuming \lim_{t\to+\infty}\frac{d}{dt}{\sf y}_{t}=v_{\rm KPP} in (10) leading to 0=\frac{\sigma^{2}}{2}\bar{h}^{\prime\prime}(z)+(v_{\rm KPP}+\lambda+\frac{\sigma^{2}}{2})\bar{h}^{\prime}(z)+\lambda F(\bar{h}(z)) (SI.39) which determines \bar{h}(z) if v_{\rm KPP} is known. One then focuses on the forward region z\gg 1 , inserting \bar{h}(z)\sim e^{-\mu z} to linear order one finds the equation which determines v_{\rm KPP} as a function of \mu \tilde{v}_{\rm KPP}=v_{\rm KPP}+\lambda+\frac{\sigma^{2}}{2}=\frac{\sigma^{2}}{2}\mu+\frac{\lambda}{\mu} (SI.40) This parabola has a minimum at \mu=\mu_{c}=\sqrt{2\lambda}/\sigma . Since the initial condition decays as h_{0}(y)\sim e^{-y} for y\to+\infty one finds that \displaystyle\sigma<\sqrt{2\lambda}\quad,\quad\mu=1\quad,\quad v_{\rm KPP}=0 (SI.41) \displaystyle\sigma>\sqrt{2\lambda}\quad,\quad\mu=\mu_{c}\quad,\quad v_{\rm KPP}=-(\sqrt{\lambda}-\frac{\sigma}{\sqrt{2}})^{2} Here v_{\rm KPP}=\lim_{t\to+\infty}\frac{1}{t}\ln Z^{(\tau)} is the intensive free energy associated to typical polymer paths (i.e. n=0 ). The first line corresponds to the high temperature phase of the DP and the second to the low temperature phase where the front velocity is frozen (more precisely it is \tilde{v}_{\rm KPP} which freezes to which one must add the drift -(\lambda+\frac{\sigma^{2}}{2}) , which corresponds to an additional energy cost proportional to the polymer length. More precisely one has, following [65] (i) for \sigma<\sqrt{2\lambda} , {\sf y}_{t}\simeq O(1) and the KPP front decays as \bar{h}(z)\sim e^{-z} (ii) for \sigma>\sqrt{2\lambda} , {\sf y}_{t}\simeq v_{\rm KPP}t-\frac{\alpha}{\lambda}\tilde{v}_{\rm KPP}\ln(\lambda t)+O(1) where \tilde{v}_{\rm KPP}=\sigma\sqrt{2\lambda} , with \alpha=3/4 , and \bar{h}(z)\sim ze^{-\mu_{c}z} for z\gg 1 with \mu_{c}=\sqrt{2\lambda}/\sigma . At the transition \sigma=\sqrt{2\lambda} the same holds with \alpha=1/4 leading to {\sf y}_{t}\simeq-\frac{1}{2}\ln t+O(1) . I.2 Discrete model Consider now the discrete time model. The linearized form of the recursion Eq. (8) with G_{\tau}(y)=1-h_{\tau}(y) reads h_{\tau+1}(y)=K\left\langle h_{\tau}\left(y-B(a)\right)\right\rangle_{0}\,, (SI.42) where B(a)=-\ln K+\ln\frac{P_{1}(a)}{P_{0}(a)} . Looking for a front solution h_{\tau}(y)=\bar{h}(y-c\tau) with \bar{h}(z)\sim e^{-\mu z} we find c=c(\mu)=\frac{1}{\mu}\ln\left(\left\langle Ke^{\mu B(a)}\right\rangle_{0}\right) (SI.43) In the high temperature phase of the polymer \mu=1 and v_{\rm KPP}=\frac{c(1)}{\Delta t}=\frac{1}{\Delta t}\ln\left(\left\langle Ke^{B(a)}\right\rangle_{0}\right)=0 (SI.44) In the low temperature phase of the polymer the front velocity and the parameter \mu=\mu_{c} are determined by the conditions \displaystyle v_{\rm KPP}=c(\mu_{c})=\frac{1}{\mu_{c}}\ln\left(\left\langle Ke^{\mu_{c}B(a)}\right\rangle_{0}\right) (SI.45) \displaystyle\partial_{\mu}c(\mu)|_{\mu=\mu_{c}}=0 (SI.46) more precisely \mu_{c} realizes the minimum of the function c(\mu) . The transition occurs when \mu_{c}=1 and one can check that it corresponds to \displaystyle-\ln K+\left\langle\frac{P_{1}(a)}{P_{0}(a)}\ln\frac{P_{1}(a)}{P_{0}(a)}\right\rangle_{0}=v\Delta t=0 (SI.47) Thus it is a general property that the entropy rate transition occurs at the same location as the freezing transition of the DP. Appendix J Weak noise expansion In the weak noise/high temperature phase, i.e. v<0 , \sigma<\sqrt{2\lambda} , the solution of the KPP equation converges at large time to a limit, h_{t}(y)\to h_{\infty}(y) . One can compute this limit in a systematic weak noise/high temperature expansion. Setting z=e^{-y} , we look for a stationary solution of (10) (i.e. setting \partial_{t}h_{t}(y)=0 there) in the form, h_{\infty}(y)=1-e^{-z}-Q(z)e^{-z}\,,\quad Q(z)=\sum_{n\geq 1}\sigma^{2n}Q_{n}(z)\,, (SJ.48) where the coefficients, which must obey Q_{n}(z)=O(z^{2}) for small z , are found as polynomials in z . Inserting ( SJ.48 ) into (10) one finds Q(z)=\frac{\sigma^{2}z^{2}}{2\lambda}+\frac{\sigma^{4}(z-2)^{2}z^{2}}{8\lambda^{2}}+\frac{\sigma^{6}(z-2)z^{2}((z-6)(z-4)z-12)}{48\lambda^{3}}+O(\sigma^{8})\,, (SJ.49) leading to \lim_{t\to+\infty}(\langle S_{t}\rangle+vt)=\lim_{\tau\to+\infty}\left\langle Z^{(\tau)}\ln Z^{(\tau)}\right\rangle_{0}=\int_{0}^{+\infty}\frac{dz}{z^{2}}Q(z)e^{-z}=\frac{\sigma^{2}}{2\lambda}+\frac{\sigma^{4}}{4\lambda^{2}}+\frac{\sigma^{6}}{12\lambda^{3}}+O(\sigma^{8})\,. (SJ.50) Figure S1: (Left:) averaged entropy \left\langle S_{t}\right\rangle , for various values of the control parameter v . Trajectories are obtained evolving the biased probabilities \mathbf{p} . For small truncation times \tau^{*} and \mu<\mu_{c} , the entropy \left\langle S_{t}\right\rangle saturates to a value \sim\tau^{*} . Conversely, when \mu>\mu_{c} , the entropy \left\langle S_{t}\right\rangle can be computed exactly at all times, undependently on the value of \tau^{*} . (Right:) finite contributions to the entropy \left\langle S_{t}\right\rangle . For negative values of v , we subtract the leading terms \sim|v|t . Markers represent data from simulations of the exact dynamics, while full lines are obtained via numerical solutions of Eq. ( SK.51 ). The curves show good agreement between the two numerical approaches and the analytical results presented in the main text. Appendix K Numerical simulations In this Section, we provide details about the numerics presented in the main text. K.1 Montecarlo dynamics of the particle on the tree First, we carry out simulations of the physical single-particle hopping process on a binary Cayley tree K=2 , choosing P_{0}\sim\mathcal{N}(0,1) a Gaussian distribution, and P_{1}\sim\mathcal{N}(\mu,1) a shifted Gaussian averaging to \mu . With this choice of the probability distributions our control parameter becomes v=D_{\rm KL}(P_{1}\parallel P_{0})-\ln K=\mu^{2}/2-\ln 2 , and the critical value of \mu corresponding to v=0 is then \mu_{c}=\sqrt{2\ln 2} . We follow two equivalent approaches: 1. We can pick a random trajectory x_{\tau} uniformly distributed among all those on the tree. Accordingly, we can determine the probability distribution for the measurement outcomes \mathbf{a}^{(\tau)} simply using the conditional probability rule Eq. (1) of the main text. Since all physical trajectories are statistically equivalent, we can evolve p_{j}^{(\tau)} considering x_{\tau}=0\;\forall\tau . 2. Alternatively, as explained in the main text and in Sec. G , we can use Eq. ( SG.32 ) to generate the measurement outcomes \mathbf{a}^{(\tau)} from the known probabilities \mathbf{p}^{(\tau)} and Eq. (2) to consequently update the probabilities \mathbf{p}^{(\tau)}\to\mathbf{p}^{(\tau+1)} themselves. As a benchmark, we show the agreement between these two simulation protocols in Fig. 2 of the main text. In both cases, because of the exponential growth 2^{\tau} of the number of leafs in the tree, the simulability of the dynamics is restricted to few iterations. In order to bypass this difficulty, we apply a truncation protocol: after \tau^{*} exact iterations, we only consider the 2^{\tau^{*}-1} highest probabilities to generate the 2^{\tau^{*}} new probabilities for the subsequent time-step. Enforcing normalization \sum_{j=0}^{2^{\tau^{*}}-1}p_{j}^{(\tau)}=1 , the latter are used to compute the entropy S_{t} of the trajectory at time t=\tau\Delta t . In the low-measurement regime v<0 , where all sites are roughly equiprobable, the truncation saturates the entropy growth to a value \left\langle S_{\tau>\tau^{*}}\right\rangle\sim\ln 2\tau^{*} proportional to the cutoff \tau^{*} . Conversely, in the strong-measurement regime v>0 , the few highest probabilities are enough to compute the relevant contribution to the entropy S_{t} , which we expect to be constant in time: in this case, truncating the full set of p_{j} ’s to the highest 2^{\tau^{*}} values captures the exact dynamics of \left\langle S_{\tau>\tau^{*}}\right\rangle , provided \tau^{*} is large enough. In Fig. S1 we show the behavior of \left\langle S_{t}\right\rangle obtained by simulating the protocol as described above, for various values of \mu . K.2 Numerical solution of Eq. (8) We numerically estimate the behavior of the term \left\langle Z\ln Z\right\rangle_{0} in Eq. (5) of the main text, solving numerically the recursive equation (8) for its generating function. More explicitly, for K=2 , we evolve the equation \mathsf{u}_{\tau+1}(y)=\left\langle\mathsf{u}_{\tau}\left(y+\ln 2-\ln\frac{P_{1}(a)}{P_{0}(a)}\right)\right\rangle_{1}-\frac{1}{2}\left\langle e^{-(y+\ln 2-\ln P_{1}(a)/P_{0}(a))}\mathsf{u}^{2}_{\tau}\left(y+\ln 2-\ln\frac{P_{1}(a)}{P_{0}(a)}\right)\right\rangle_{1}\,, (SK.51) which is obtained, in the binary tree case K=2 , writing G_{\tau}(y)=1-e^{-y}\mathsf{u}_{\tau}(y) . Let us note that the above equation reduces to Eq. (SC.1) when neglecting the quadratic term on the r.h.s.. At each time-step \tau , we interpolate the function \mathsf{u}_{\tau} and evaluate it on the shifted positions y+\ln 2-\ln P_{1}(a)/P_{0}(a) , where samples a ’s are drawn from a Gaussian probability distribution of mean \mu and variance 1. Figure S2: Comparison between the evolved \mathsf{u}_{\tau}(y) for v=-0.3 (left) and v=1.3 (right). In the former case, \mathsf{u}_{\tau}(y) freezes around a limiting shape, whereas in the latter case \mathsf{u}_{\tau}(y) is a wavefront moving rightwards with velocity v . For \mu<\mu_{c} , corresponding to v<0 , the function \mathsf{u}_{\tau}(y) attains a limiting shape, shown in Fig. S2 , left panel, corresponding to a finite contribution to the entropy through the integral (9). Conversely, for \mu>\mu_{c} and v>0 , \mathsf{u}_{\tau}(y) is a wavefront shifting rightwards with velocity v , as displayed in Fig. S2 , right panel. Its contribution to the entropy is thus of order \sim vt and cancels out with the one-point terms, yielding \left\langle S_{t}\right\rangle\sim O(1) . The latter are displayed on the right panel of Fig. S1 , showing complete agreement between the numerical solutions of Eq. ( SK.51 ) and simulations of the dynamics.