Instruction Survival Probability (Psi)

• Instruction Survival Probability (Psi) is a family of measures that quantifies the likelihood of persistence under various dynamic processes.
• It employs methods like branching analysis, renewal functions, and Fourier transforms to assess survival against extinction, exit, or trapping.
• The concept reveals diverse decay regimes—algebraic, stretched-exponential, and revival-dominated—underscoring its practical importance in statistical physics and quantum dynamics.

Searching arXiv for the cited papers to ground the article in current metadata and ensure accurate references. arXiv search query: (Hofstad et al., 2011) Instruction Survival Probability, written here as $\Psi$, is not a single invariant quantity across the arXiv literature but a family of survival, persistence, return, or non-absorption probabilities indexed by time, scale, or generation. In the surveyed works, $\Psi$ denotes, depending on context, the probability that a branching system is still alive at time $n$, that a stochastic process has not yet exited a domain by time $t$, that a quantum state is still found in its initial configuration, or that an excitation or target has avoided trapping or attenuation. The common structure is probabilistic persistence under dynamics, but the underlying events, asymptotic laws, and analytic tools differ sharply across statistical physics, probability, quantum dynamics, transport theory, and high-energy applications (Hofstad et al., 2011, Zarate-Herrada et al., 2023).

1. Definitions and notational conventions

The notation $\Psi$ is used in the surveyed literature as a generic survival function, but the primary symbols vary by field. In high-dimensional statistical physical models, the survival probability is $\theta_n=\mathbb P(N_n>0)$, also appearing in OCR-affected versions as $\Theta_n$ or $\Omega_n$ (Hofstad et al., 2011). In exit problems for Lévy processes it is $\mathbb P^x(\tau_D>t)$, where $\tau_D$ is the first exit time from a domain $\Psi$0 (Bogdan et al., 2013). In persistence theory for iterated processes it is $\Psi$1 (Baumgarten, 2011). In quantum dynamics it may be the standard survival probability $\Psi$2 or the generalized quantity $\Psi$3 (Zarate-Herrada et al., 2023).

Context	Notation in the papers	Definition
High-dimensional branching/percolation	$\Psi$4, $\Psi$5, $\Psi$6	$\Psi$7
Exit from a domain	$\Psi$8	probability of no exit by time $\Psi$9
Persistence below a barrier	$n$0, $n$1	probability of staying below a threshold
Quantum return	$n$2, $n$3, $n$4	probability of remaining in or returning to the initial state
Restart/trap models	$n$5, $n$6, $n$7	probability of no absorption up to time $n$8

These usages separate into two recurrent meanings. One is survival against extinction, absorption, exit, or trapping. The other is return or occupation fidelity, where “survival” means persistence of overlap with an initial state. This suggests that $n$9 is best treated as a structural observable rather than a model-specific object.

2. Branching, percolation, and critical survival laws

In high-dimensional statistical physical models, survival probability is tied to branching structure and super-Brownian scaling. For spread-out lattice trees above $t$0 dimensions, spread-out oriented percolation above $t$1 dimensions, and the spread-out contact process above $t$2 dimensions, the central result is the universal asymptotic

$t$3

under convergence of the $t$4-point functions to those of the canonical measure of super-Brownian motion and a self-repellence bound (Hofstad et al., 2011). The same framework uses the cluster tail estimate

$t$5

and the self-repellent survival property

$t$6

Conditioned on survival up to time $t$7, the rescaled particle counts converge in finite-dimensional distributions to Feller branching diffusion started from an exponential initial distribution with mean $t$8 (Hofstad et al., 2011).

Branching Brownian motion yields a different class of survival laws. For near-critical branching Brownian motion with drift $t$9, killed at the origin, the survival probability $\Psi$0 has a nontrivial limit on the critical spatial scale $\Psi$1: $\Psi$2 where $\Psi$3 is a travelling-wave solution of the Fisher–KPP equation

$\Psi$4

with boundary conditions $\Psi$5 and $\Psi$6 (Berestycki et al., 2010). Well below the threshold $\Psi$7, the sharp asymptotic becomes

$\Psi$8

At the exactly critical drift $\Psi$9, the process dies out almost surely, but survival to a large finite time has a stretched-exponential form. The extinction-time survival probability $\theta_n=\mathbb P(N_n>0)$0 satisfies

$\theta_n=\mathbb P(N_n>0)$1

and for fixed $\theta_n=\mathbb P(N_n>0)$2,

$\theta_n=\mathbb P(N_n>0)$3

(Berestycki et al., 2012). Here survival is neither algebraic nor purely exponential.

In subcritical branching processes in random environment, the survival probability may decay exponentially with a heavy-tail correction. For a BPRE with environment variable $\theta_n=\mathbb P(N_n>0)$4 satisfying

$\theta_n=\mathbb P(N_n>0)$5

the asymptotic survival probability is

$\theta_n=\mathbb P(N_n>0)$6

so the dominant decay is exponential, modified by a polynomial factor inherited from the tail of $\theta_n=\mathbb P(N_n>0)$7 (Bansaye et al., 2013). The same paper proves a Yaglom-type conditional limit theorem for $\theta_n=\mathbb P(N_n>0)$8.

3. Persistence, exit, and first-passage formulations

A large probability-theoretic literature interprets survival as non-exit or one-sided persistence. For isotropic unimodal Lévy processes, $\theta_n=\mathbb P(N_n>0)$9 is controlled by boundary distance through the renewal function $\Theta_n$0. In $\Theta_n$1 domains,

$\Theta_n$2

for $\Theta_n$3 (Bogdan et al., 2013). The same framework links survival to mean exit time via

$\Theta_n$4

For compact random walks in unbounded space, survival is the probability $\Theta_n$5 that a target has not yet been reached. The long-time asymptotic law is

$\Theta_n$6

with $\Theta_n$7 in the Markovian fractal setting and $\Theta_n$8 for the one-dimensional stationary-increment non-Markovian processes considered in that work (Levernier et al., 2019). A central result is that the prefactor is tied to the large-volume mean first-passage time: $\Theta_n$9 This shifts attention from persistence exponents alone to quantitatively essential amplitudes.

Iterated processes give a persistence exponent transfer rule. For

$\Omega_n$0

with $\Omega_n$1 continuous and self-similar of index $\Omega_n$2, if

$\Omega_n$3

then

$\Omega_n$4

for one-sided $\Omega_n$5, while for two-sided $\Omega_n$6 the exponent becomes $\Omega_n$7 (Baumgarten, 2011). For two-sided iterated Brownian motion this yields

$\Omega_n$8

Autoregressive processes supply a discrete-time persistence theory. For

$\Omega_n$9

the one-sided survival probability is

$\mathbb P^x(\tau_D>t)$0

For AR(2), the paper identifies a trichotomy: polynomial decay on the critical line $\mathbb P^x(\tau_D>t)$1, fast decay in the region $\mathbb P^x(\tau_D>t)$2, and convergence to a positive limit in the region $\mathbb P^x(\tau_D>t)$3 (Baumgarten, 2012). On $\mathbb P^x(\tau_D>t)$4,

$\mathbb P^x(\tau_D>t)$5

while for the integrated random walk point $\mathbb P^x(\tau_D>t)$6,

$\mathbb P^x(\tau_D>t)$7

4. Quantum return, generalized fidelity, and non-exponential decay

In quantum dynamics, survival probability is often a return probability rather than a non-absorption probability. The standard form is

$\mathbb P^x(\tau_D>t)$8

where $\mathbb P^x(\tau_D>t)$9 is the local density of states (Zarate-Herrada et al., 2023). The generalized survival probability introduces a $\tau_D$0-weighted fidelity,

$\tau_D$1

with $\tau_D$2 recovering the standard survival probability and $\tau_D$3 giving the spectral form factor (Zarate-Herrada et al., 2023). In GOE random matrices, the generalized local density of states remains semicircular and $\tau_D$4 is nearly independent of $\tau_D$5, whereas in the disordered Heisenberg spin-$\tau_D$6 chain the generalized local density of states is Gaussian but narrows with increasing $\tau_D$7, and the long-time power-law exponent $\tau_D$8 decreases with $\tau_D$9.

The generalized Rosenzweig–Porter ensemble uses survival probability as a phase diagnostic. For a projected wave packet, the return probability is

$\Psi$00

Its phase-dependent behavior distinguishes ergodic, multifractal, and localized regimes: oscillatory power-law decay in the ergodic phase, finite-size exponential decay

$\Psi$01

with $\Psi$02 in the multifractal phase, and saturation to a finite constant in the localized phase (Tomasi et al., 2018).

The Bixon–Jortner model shows that “survival” need not imply monotone decay. For an initially excited state $\Psi$03, the occupation probability is

$\Psi$04

The numerics show a non-exponential short-time region, often an intermediate exponential-like regime

$\Psi$05

and then repeated repopulation because the system contains only a countable set of coupled states (Lavine, 2023). With $\Psi$06 states, the continuum decay-rate estimate

$\Psi$07

is already accurate for several parameter choices, but the long-time behavior remains recurrent rather than irreversible. This directly counters the common simplification that survival decay in quantum systems is generically exponential.

5. Restart, traps, networks, and open-system survival

Absorbing traps and restart rules generate another major survival-probability class. In the Sisyphus random walk with equal left-step and reset probabilities, the survival probability is

$\Psi$08

where $\Psi$09 satisfies an $\Psi$10-generalized Fibonacci-like recurrence, and the late-time behavior is

$\Psi$11

(Hod, 2024). In the biased version, where the walker steps toward the trap with probability $\Psi$12 and restarts to $\Psi$13 with probability $\Psi$14, the asymptotic form is

$\Psi$15

with $\Psi$16 determined by

$\Psi$17

(Hod, 10 Feb 2025). The same paper defines a critical gap $\Psi$18 above which restart improves late-time survival relative to an ordinary biased walk. This shows that restart neither uniformly helps nor uniformly harms survival.

For an immobile target surrounded by independent CTRW traps in one dimension, the exact identity

$\Psi$19

reduces the many-trap problem to the expected maximum $\Psi$20 of a single trap (Franke et al., 2012). The resulting long-time law is stretched exponential,

$\Psi$21

with $\Psi$22 determined by the jump-tail and waiting-time exponents.

On Erdős–Rényi random networks, the survival probability of a delta-like excitation is

$\Psi$23

The short-time law is quadratic,

$\Psi$24

followed by a power-law regime governed by $\Psi$25 or, for the time-averaged quantity $\Psi$26, by $\Psi$27, then a correlation hole, and finally saturation near the initial-state inverse participation ratio (Peralta-Martinez et al., 15 Mar 2026). The relative depth of the correlation hole approaches the GOE value $\Psi$28 around $\Psi$29.

Quantum walks on graphs yield a different mechanism for nonzero asymptotic survival. For the Grover walk on a ladder graph with an absorbing sink, the limiting survival probability is the squared norm of the initial state projected onto the dark subspace,

$\Psi$30

(Segawa et al., 2022). Depending on whether loops are attached at the corners, the survival can increase and converge exponentially or decrease like $\Psi$31. The paper identifies a long-path dark state whose normalization scales like $\Psi$32, producing the $\Psi$33 contribution. This rules out the naive expectation that a larger dark subspace must imply larger survival.

Open and attenuating systems extend the same language beyond purely stochastic or unitary settings. In charmonium propagation through a hot medium, survival is the modulus squared of a Green-function transition amplitude and receives comparable contributions from Debye screening and absorption (Kopeliovich et al., 2014). In leading-neutron production in DIS, the rapidity-gap survival probability $\Psi$34 is the exact-to-Born ratio of cross sections, and the computed values are small and decrease with energy (Levin et al., 2012).

6. Asymptotic regimes, methods, and recurring misconceptions

The surveyed literature does not support a single canonical decay law for $\Psi$35. Instead, it exhibits a taxonomy of asymptotics: algebraic decay $\Psi$36 for compact first-passage problems (Levernier et al., 2019); mean-field $\Psi$37-type survival in high-dimensional branching models through

$\Psi$38

(Hofstad et al., 2011); stretched-exponential decay $\Psi$39 in critical branching Brownian motion (Berestycki et al., 2012); ordinary exponential decay in restart walks and finite-size multifractal dynamics (Hod, 2024, Tomasi et al., 2018); and non-monotone decay with revivals in discrete quantum spectra (Lavine, 2023). This suggests that the asymptotic class of $\Psi$40 is set by geometry, spectral structure, conditioning, and effective state-space size rather than by the survival label itself.

Several methodological themes recur. Weak convergence to the canonical measure of super-Brownian motion and $\Psi$41-point function scaling drive the high-dimensional survival asymptotics (Hofstad et al., 2011). Barrier constructions based on the renewal function $\Psi$42 produce sharp exit-time and survival bounds for unimodal Lévy processes (Bogdan et al., 2013). Wiener–Hopf factorization controls long-time survival probabilities and lower-tail behavior for broad classes of Lévy processes (Boyarchenko et al., 8 Jan 2025). Fourier transforms of the local density of states organize quantum survival laws (Zarate-Herrada et al., 2023), while Pollaczek–Spitzer formulas and subordination control target survival among CTRW traps (Franke et al., 2012).

Two misconceptions are repeatedly contradicted. First, exponential decay is not universal: some systems display algebraic, stretched-exponential, or revival-dominated survival laws (Levernier et al., 2019, Berestycki et al., 2012, Lavine, 2023). Second, structural enlargement does not necessarily increase survival: restart can help or hurt depending on $\Psi$43 and $\Psi$44 (Hod, 10 Feb 2025), and extra dark states can coincide with decreasing asymptotic survival in ladder-graph Grover walks (Segawa et al., 2022).

Taken together, these results define $\Psi$45 as a unifying but non-uniform observable. It measures persistence under dynamics, yet its precise interpretation ranges from extinction avoidance to fidelity retention, from domain non-exit to gap preservation. Its value as a research object lies precisely in that breadth: the same probabilistic syntax supports mean-field branching limits, persistence exponents, random-matrix diagnostics, restart thresholds, trap-induced stretched exponentials, and attenuation factors in open many-body and high-energy systems.