Glossary
773 terms defined across the curriculum, each linked to the lesson where it is developed. Use the search box; try minimal-pair drilling (Phase 0.5) on any confusable terms.
- \(L^p\) convergence
- \(\E|X_n-X|^p\to0\); mean-square is \(p=2\). §7.6
- Absolute convergence
- ∑|a_n| converges; it implies convergence and permits rearrangement. §2.7
- Acceptance–rejection
- Sample from an easy proposal \(g\), keep points with probability \(f(x)/(Mg(x))\) to hit target \(f\). §13.1
- Adapted / non-anticipating
- An integrand whose value at time t uses only information up to t (measurable w.r.t. the filtration). §9.1
- Adapted process
- \((X_n)\) with each \(X_n\) \(\F_n\)-measurable: its value is known once time \(n\) is reached. §7.7
- Adapted process
- \(X_n\) is \(\F_n\)-measurable - known at time \(n\). §8.2
- ADF test
- Augmented Dickey-Fuller: a hypothesis test whose null is a unit root (non-stationarity). §12.3
- Adjacency matrix
- \(A_{ij}=1\) iff there is an edge \(i\to j\); then \((A^n)_{ij}\) counts walks of length exactly \(n\) from \(i\) to \(j\). §19.13
- Adverse selection
- The risk of trading against a better-informed counterparty; a component of the spread even absent costs. §16.2
- Adverse selection
- Losses from filling informed traders whose orders predict the next price move. §16.5
- Adverse selection
- The tendency to be filled by better-informed traders precisely when the price is about to move against you. §18.7
- Affine function
- A map \(x\mapsto Ax+b\); both convex and concave, and it preserves convexity under composition. §10.1
- AIC / BIC
- Analytic scores balancing fit against parameter count; BIC penalizes complexity more heavily as \(n\) grows. §11.3
- Algebraic multiplicity
- The multiplicity of \(\lambda\) as a root of the characteristic polynomial. §4.4
- Almgren–Chriss
- The canonical mean–variance execution model with linear permanent/temporary impact and price risk. §16.4
- Almgren–Chriss
- A mean–variance framework trading expected impact cost against the variance of execution cost. §18.6
- Almost everywhere
- A property holding except on a null set; written ‘a.e.’ §6.2
- Almost sure convergence
- \(\Prob(\lim_n \bar X_n=\mu)=1\); the whole random sequence settles, not just its distribution. §7.5
- Almost sure convergence
- \(X_n\to X\) with probability 1. §7.6
- Amdahl’s law
- The bound on total speedup when you accelerate only part of a program: limited by the un-accelerated fraction. §17.5
- Antiderivative
- A function F with F′=f; unique up to an additive constant. §2.6
- Antithetic variates
- Pairing each draw \(Z\) with its mirror \(-Z\) so negatively-correlated payoffs average to a lower-variance estimate. §13.3
- AR(\(p\))
- Autoregression: \(X_t=\sum_{i=1}^p\phi_i X_{t-i}+\varepsilon_t\); today is a linear function of its own past plus a shock. §12.2
- Arbitrage
- A self-financing strategy with zero cost today and, tomorrow, a nonnegative payoff that is strictly positive with positive probability - risk-free profit. §14.1
- Arbitrary-precision integer
- Python’s int: exact, unbounded, cost grows with digit count (\(O(d^2)\) schoolbook, \(O(d^{1.585})\) Karatsuba for big \(d\)). §19.4
- ARCH(\(q\)
- \(\sigma_t^2=\omega+\sum_{i=1}^q\alpha_i r_{t-i}^2\); conditional variance driven by recent squared returns. §12.4
- ARIMA(\(p,d,q\))
- An ARMA(\(p,q\)) fitted to the series after differencing \(d\) times: \(\phi(L)(1-L)^d X_t=\theta(L)\varepsilon_t\). §12.3
- ARMA(\(p,q\))
- Combines both: \(\phi(L)X_t=\theta(L)\varepsilon_t\); parsimonious for series with both features. §12.2
- Asian option
- A path-dependent claim on the average price \(\bar S=\tfrac1m\sum S_{t_j}\); no simple closed form under GBM, a natural Monte Carlo target. §13.5
- Associativity
- The reason this works at all: \(A^{2m}=(A^m)^2\) requires only that matrix multiplication be associative, which it is. §19.13
- Autocorrelation (ACF)
- \(\rho(h)=\gamma(h)/\gamma(0)\); correlation at lag \(h\), with \(\rho(0)=1\). §12.1
- Autocovariance
- \(\gamma(h)=\Cov(X_t,X_{t+h})\), a function of lag \(h\) under stationarity. §12.1
- Avellaneda–Stoikov
- A stochastic-control model giving optimal bid/ask quotes under inventory risk over a horizon. §16.5
- Bézout’s identity
- There exist integers \(x,y\) with \(ax+by=\gcd(a,b)\); the gcd is the smallest positive integer combination of \(a\) and \(b\). §19.1
- Back substitution
- Solving \(Ux=y\) bottom-to-top in \(O(n^2)\) work. §5.2
- Backtest overfitting
- Selecting a strategy by searching many variants, so the winner's performance is largely luck (selection bias). §11.7
- Backtest overfitting
- Selecting a strategy from many trials so its performance is largely luck; apparent Sharpe inflated by the search. §12.6
- Backtracking
- DFS over partial solutions; extend, test feasibility, and undo. The gain comes entirely from failing FAST. §19.10
- Backward induction
- Pricing a tree by computing terminal payoffs and rolling one-period risk-neutral values back to the root. §14.2
- Backward stability
- An algorithm is backward stable if its computed answer is the exact answer to a slightly perturbed input. §5.1
- Bagging
- Bootstrap AGGregatING: average many trees fit on bootstrap resamples to cut variance. §11.6
- Base case
- The smallest instance you verify directly; without it the whole argument collapses. §1.4
- Baseline
- A simple benchmark the model must beat to be worth its complexity (e.g. buy-and-hold, zero-signal). §18.8
- Basis
- A linearly independent spanning set; every vector has unique coordinates in it. §4.1
- Bayes classifier
- Assign to the class with the highest posterior \(\Prob(G=k\mid x)\); the theoretical error-minimizing rule. §11.5
- Bayes’ theorem
- \(\Prob(A\mid B)=\Prob(B\mid A)\Prob(A)/\Prob(B)\); inverts the direction of conditioning. §7.3
- Bell number
- \(B_n=\sum_k S(n,k)\): all set partitions of an \(n\)-set. \(B_0..B_5=1,1,2,5,15,52\). §19.11
- Best approximation
- No fraction with denominator \(\le k_k\) is closer to \(x\) than \(h_k/k_k\). Convergents are the ONLY such fractions. §19.12
- Best bid / best ask
- The highest resting buy price and lowest resting sell price; their gap is the spread. §16.1
- BFS
- Breadth-first search from a source; visits vertices in order of edge-count distance, giving shortest paths in UNWEIGHTED graphs. \(O(V+E)\). §19.9
- Bias
- The systematic error \(\E[\hat\theta]-\theta\); zero bias means correct on average across resamples. §11.1
- Bias controls
- Procedures that remove survivorship, look-ahead, and multiple-testing bias from the study. §18.8
- Bid–ask spread
- The gap \(P_a-P_b\); the round-trip cost of immediacy and the market maker’s gross compensation. §16.2
- Bid–ask spread
- The gap between the best buy and sell quotes; the market maker’s gross compensation per round trip. §18.7
- Bidirectional recall
- Practicing both symbol→meaning and meaning→symbol (and equation↔concept). §0.5
- Big-O
- \(f=O(g)\) iff \(\exists C,n_0:\ f(n)\le Cg(n)\ \forall n\ge n_0\). An upper bound - it says nothing about tightness. §19.14
- Big-Theta
- \(f=\Theta(g)\) iff \(f=O(g)\) AND \(f=\Omega(g)\). This is what you usually mean when you say ‘the complexity is’. §19.14
- Bijection principle
- Two finite sets have the same size iff a bijection exists between them. Every clean counting proof is secretly a bijection. §19.5
- Binary exponentiation
- Square-and-multiply: \(a^b\) from the binary digits of \(b\) using \(\le 2\log_2 b\) modular multiplications. §19.3
- Binary search on the answer
- When \(P(x)\) is monotone in \(x\), find the threshold in \(O(\log\text{range})\) evaluations. Also called parametric search. §19.10
- Binding constraint
- One satisfied with equality at the optimum, so its gradient enters the stationarity condition. §3.5
- Binomial coefficient
- \(\binom nk=\frac{n!}{k!(n-k)!}\): the number of \(k\)-subsets of an \(n\)-set; also the coefficient of \(x^k\) in \((1+x)^n\). §19.5
- Bitmask
- An integer whose \(i\)-th bit records membership of element \(i\). Union = OR, intersection = AND, symmetric difference = XOR, complement = XOR with the full mask. §19.8
- Black–Scholes formula
- Closed-form European option price under GBM with constant \(\sigma\) and \(r\). §18.3
- Black–Scholes PDE
- The PDE \(V_t+\tfrac12\sigma^2S^2V_{SS}+rSV_S-rV=0\) governing any European derivative under GBM. §14.4
- BLUE
- Best Linear Unbiased Estimator: minimum variance among all linear unbiased estimators. §11.2
- Boosting
- Sequentially adding weak learners, each fit to the current residuals/gradient, reducing bias. §11.6
- Borel sigma-algebra
- The smallest sigma-algebra containing all open sets; the natural domain for measuring on \(\mathbb{R}\). §6.2
- Boundary case
- An input at the edge of validity (zero volatility, expiry \(T=0\), empty array) where naive code often breaks. §17.2
- Bounded sequence
- There is M with |a_n| ≤ M for all n. §1.5
- Box–Muller transform
- A pair of uniforms mapped to a pair of independent standard normals via polar coordinates. §13.1
- Branch-and-bound
- Backtracking + an admissible bound on the best completion; prune any branch whose bound is worse than the incumbent. §19.10
- Broadcasting
- NumPy’s rule for combining arrays of different shapes by virtually stretching size-1 dimensions, with no data copy. §17.1
- Brownian motion
- A process \((B_t)_{t\ge0}\) with \(B_0=0\), independent stationary Gaussian increments, and continuous paths. §8.3
- Brownian motion
- A process \(W_t\) with \(W_0=0\), independent Gaussian increments \(W_t-W_s\sim\Normal(0,t-s)\), and continuous paths. §18.2
- Butterfly arbitrage
- A violation where the implied risk-neutral density goes negative; forbidden. §15.5
- Cache locality
- Data laid out contiguously so the CPU cache is used well; a major reason contiguous arrays beat pointer-chasing. §17.5
- Calendar arbitrage
- A violation where total variance decreases with maturity for fixed moneyness; forbidden. §15.5
- Calibration
- Choosing model parameters/functions so model prices match all quoted option prices. §15.3
- CART
- Classification And Regression Trees: recursive binary splits chosen to most reduce an impurity measure. §11.6
- Cartesian product
- The set A×B of all ordered pairs (a,b) with a in A and b in B; ordered means (a,b) ≠ (b,a) in general. §1.1
- Catalan number
- \(C_n=\frac1{n+1}\binom{2n}{n}\): counts balanced bracketings, binary trees, monotone lattice paths below the diagonal, triangulations. §19.6
- Catastrophic cancellation
- Loss of significant digits when subtracting two nearly equal, individually rounded numbers. §5.1
- Catastrophic cancellation
- Subtracting two nearly equal inexact numbers: the leading digits cancel, promoting tiny relative errors into huge ones. §19.4
- Cauchy sequence
- A sequence whose terms get arbitrarily close to each other: \(d(x_m,x_n)\to0\). §6.1
- CDF
- \(F_X(x)=\Prob(X\le x)\): non-decreasing, right-continuous, with limits 0 and 1. §7.1
- Central limit theorem
- For i.i.d. with mean \(\mu\), variance \(\sigma^2\), \(\sqrt n(\bar X_n-\mu)/\sigma\Rightarrow\Normal(0,1)\). §7.6
- Central limit theorem
- Normalized sums of i.i.d. finite-variance variables converge in distribution to a normal. §18.2
- Chain rule
- (f∘g)′(x) = f′(g(x))·g′(x); differentiate outer, keep inner, times inner′. §2.3
- Chapman-Kolmogorov
- \(P^{(m+n)}=P^{(m)}P^{(n)}\); \(n\)-step probabilities are matrix powers \(P^n\). §8.1
- Characteristic function
- \(\phi_X(t)=\E[e^{itX}]\); always exists, uniquely determines the law. §7.4
- Characteristic function
- \(\E[e^{iu\ln S_T}]\); known in closed form for Heston, enabling Fourier pricing. §15.4
- Characteristic polynomial
- \(p(\lambda)=\det(A-\lambda I)\), whose roots are the eigenvalues. §4.3
- Characteristic polynomial
- \(x^k-c_1x^{k-1}-\cdots-c_k=0\); its roots \(r_i\) give the basis solutions \(r_i^n\) (times \(n^j\) for a root of multiplicity \(j+1\)). §19.6
- Chebyshev inequality
- \(\Prob(|X-\mu|\ge k\sigma)\le 1/k^2\); a distribution-free spread bound. §7.2
- Chinese Remainder Theorem
- For pairwise coprime \(n_1..n_k\), the map \(x\mapsto(x\bmod n_i)\) is a ring isomorphism \(\Z/N\Z\cong\prod\Z/n_i\Z\), \(N=\prod n_i\). §19.3
- Cholesky decomposition
- Factoring a symmetric positive-definite \(\Sigma=LL^\top\) with \(L\) lower-triangular; used for correlated draws. §18.1
- Cholesky factor
- Lower-triangular \(L\) with positive diagonal such that \(A=LL^\top\). §5.4
- Chunk
- A single retrievable unit built from previously separate pieces (e.g. ‘integration by parts’ as one move). §0.1
- Class imbalance
- When one class is rare (defaults, crashes); accuracy is dominated by the majority and hides model quality. §11.5
- Closed form
- A non-recursive formula giving a_n directly from n. §1.4
- Cointegration
- Two or more \(I(1)\) series whose linear combination is \(I(0)\) (stationary): a shared stochastic trend / long-run equilibrium. §12.6
- Column space
- The range \(\operatorname{col}(A)=\{Ax\}\); its dimension is the rank. §4.2
- Compact
- A set for which every open cover has a finite subcover; in \(\mathbb{R}^n\), closed and bounded. §6.1
- Companion matrix
- The \(k\times k\) matrix that shifts a state vector of the last \(k\) terms and appends the new one; its characteristic polynomial IS the recurrence’s. §19.13
- Compilation
- Translating source to machine code ahead of run time, so no interpreter overhead is paid per operation. §17.5
- Complete market
- Every claim can be replicated; then the price is unique and equals its discounted \(\mathbb{Q}\)-expectation. §14.2
- Complete market
- One in which every contingent claim is replicable by a self-financing strategy; then prices are unique. §14.3
- Complete space
- A metric space in which every Cauchy sequence converges to a point of the space. §6.1
- Composition
- An ORDERED sum. There are \(2^{n-1}\) compositions of \(n\) - a much easier count than \(p(n)\), and a common source of confusion. §19.11
- Concavity
- f″>0 means convex (cup up); f″<0 means concave (cap down). §2.5
- Concept-to-equation
- Recalling the formula from the idea (‘variance of a sum of independent vars’ → formula). §0.5
- Condition number
- How much a problem amplifies relative input error; for solving \(Ax=b\) it is \(\kappa(A)=\lVert A\rVert\,\lVert A^{-1}\rVert\). §5.1
- Condition number
- For a quadratic, \(\kappa=\lambda_{\max}/\lambda_{\min}\) of the Hessian; large \(\kappa\) means slow zig-zag descent. §10.4
- Condition number
- How much a solution amplifies input error; large \(\kappa\) warns of numerical instability. §18.1
- Conditional expectation
- \(\E[X\mid\mathcal{G}]\): the \(\mathcal{G}\)-measurable random variable matching \(X\)’s integral on every \(\mathcal{G}\)-event. §7.3
- Conditional probability
- \(\Prob(A\mid B)=\Prob(A\cap B)/\Prob(B)\) for \(\Prob(B)\gt 0\). §7.3
- Conditional variance
- \(\sigma_t^2=\Var(r_t\mid\mathcal F_{t-1})\), the variance given the past; time-varying in ARCH/GARCH. §12.4
- Confidence interval
- A random interval \(\hat\theta_N\pm z\,s/\sqrt{N}\) that covers \(\theta\) with the stated probability as \(N\to\infty\). §13.2
- Congruence
- \(a\equiv b\pmod n\) iff \(n\mid a-b\); an equivalence relation whose classes are the \(n\) residues. §19.3
- Conjugate gradients
- An iterative solver for symmetric positive-definite systems converging in terms of \(\sqrt{\kappa}\). §5.5
- Consistency
- A sequence of estimators with \(\hat\theta_n\to\theta\) in probability as \(n\to\infty\). §11.1
- Constraint set
- The feasible region \(\{x: g(x)=c\}\) over which \(f\) is optimized. §3.5
- Continued fraction
- \([a_0;a_1,a_2,\dots]=a_0+\cfrac{1}{a_1+\cfrac{1}{a_2+\cdots}}\) with \(a_0\in\Z\) and \(a_i\ge1\) integers. §19.12
- Continuity
- A map with \(x_n\to x\Rightarrow f(x_n)\to f(x)\); equivalently preimages of open sets are open. §6.1
- Continuity at c
- f is continuous at c when lim_{x→c} f(x)=f(c): the limit exists and equals the value. §2.1
- Continuous compounding
- Growth governed by dA/dt=rA, giving A(t)=A_0 e^{rt}. §2.2
- Control variate
- A correlated quantity \(C\) with known mean \(\E[C]\) used to correct the estimator: \(Y-b(C-\E[C])\). §13.3
- Convergence
- (a_n) converges to L if its terms are eventually arbitrarily close to L; written a_n → L. §1.5
- Convergence in distribution
- \(X_n\Rightarrow X\) if \(F_{X_n}(x)\to F_X(x)\) at every continuity point of \(F_X\). §7.6
- Convergence in probability
- \(\bar X_n\to\mu\) if \(\Prob(|\bar X_n-\mu|\gt \varepsilon)\to0\) for every \(\varepsilon\gt 0\). §7.5
- Convergence in probability
- \(X_n\xrightarrow{p}X\) if \(\Prob(|X_n-X|\gt \varepsilon)\to0\). §7.6
- Convergent
- The rational \(h_k/k_k\) obtained by truncating after \(a_k\). Convergents alternate around \(x\) and are in lowest terms automatically. §19.12
- Converse / contrapositive
- Of P⇒Q: converse is Q⇒P; contrapositive is ¬Q⇒¬P (logically equivalent to the original). §1.2
- Convex function
- One whose graph lies below its chords; equivalently \(H\succeq 0\) everywhere for twice-differentiable \(f\). §3.4
- Convex function
- A function whose domain is convex and whose graph lies below its chords: \(f(\theta x+(1-\theta)y)\le\theta f(x)+(1-\theta)f(y)\). §10.1
- Convex program
- An optimization problem with convex objective and convex feasible set. §10.2
- Convex set
- A set \(C\) containing the whole segment between any two of its points: \(x,y\in C\Rightarrow\theta x+(1-\theta)y\in C\) for \(\theta\in[0,1]\). §10.1
- Convexity
- (1/P) d²P/dy², the second-order curvature correction to duration. §2.4
- Convolution
- The law of \(X+Y\) for independent \(X,Y\); its transform is the product \(\phi_X\phi_Y\). §7.4
- Convolution
- \([x^n]A(x)B(x)=\sum_{k}a_kb_{n-k}\) - the algebraic shadow of ‘split the structure into two independent parts’. §19.6
- Coprime
- \(\gcd(a,b)=1\). Coprimality is what makes modular inverses, CRT, and Farey/Pell arguments work. §19.1
- Correlation \(\rho\)
- Correlation between the spot and variance shocks; its sign sets the skew direction. §15.4
- Counterexample
- A single instance that refutes a universal claim; disproves ‘for all’ statements. §1.3
- Coupling
- The degree to which one module depends on the internals of another; tight coupling makes changes ripple. §17.4
- Covariance function
- \(\Cov(B_s,B_t)=\min(s,t)\). §8.3
- Covariance function
- \(c(s,t)=\Cov(X_s,X_t)\); for BM, \(c(s,t)=\min(s,t)\). §8.5
- Covariance matrix
- \(\Sigma=\E[(X-\mu)(X-\mu)^\top]\); symmetric PSD, encoding all variances and covariances. §4.6
- Covariance matrix
- Symmetric positive-semidefinite \(\Sigma\) with \(\Sigma_{ij}=\Cov(X_i,X_j)\). §5.4
- Covariance matrix \(\Sigma\)
- PSD matrix of asset return covariances; \(w^\top\Sigma w\) is portfolio variance. §10.5
- Critical point
- A point where f′=0 or f′ is undefined; the only candidates for interior extrema. §2.5
- Critical point
- A point where \(\nabla f=0\) (or the gradient fails to exist); a candidate extremum. §3.4
- Crossover point
- The \(n\) beyond which an asymptotically better algorithm actually beats a worse one with a smaller constant. It is often much larger than you expect. §19.14
- CRRA utility
- Constant relative risk aversion \(u(W)=W^{1-\gamma}/(1-\gamma)\) with risk-aversion parameter \(\gamma\gt 0\). §14.5
- Cut property
- For any partition of \(V\) into two nonempty parts, the cheapest edge crossing the cut belongs to some MST. This one lemma proves both Kruskal and Prim. §19.9
- d1, d2
- The standardized moneyness terms \(d_{1,2}=\tfrac{\ln(S/K)+(r\pm\tfrac12\sigma^2)T}{\sigma\sqrt T}\). §14.4
- Data leakage
- Information from outside the training fold (or from the future) contaminating the fit, inflating measured performance. §11.7
- Data leakage
- Information from the test period (or future) contaminating training, inflating apparent performance. §18.5
- Data pipeline
- An ordered set of stages - ingest, clean, transform, store, serve - each with a defined input, output, and guarantee. §17.6
- Data snooping / overfitting
- Selecting a strategy after many trials so it fits noise; the reported in-sample performance is upward-biased. §16.6
- Decision boundary
- The set where two classes are equally probable; linear for logistic and LDA, quadratic for QDA. §11.5
- Defective matrix
- One lacking a full eigenbasis (some eigenvalue’s geometric < algebraic multiplicity); not diagonalizable. §4.4
- Definite integral
- ∫_a^b f dx = limit of Riemann sums as the mesh → 0; the signed area under f. §2.6
- Deliberate practice
- Focused practice on well-defined sub-skills just beyond current ability, with immediate feedback and correction, guided by known effective methods. §0.3
- Delta Δ
- Sensitivity of the option value to the underlying, \(\partial V/\partial S\); the hedge ratio. §15.1
- Delta-hedged portfolio
- Long the option, short \(\Delta=V_S\) shares; instantaneously risk-free, so it must earn \(r\). §14.4
- Delta-hedging
- Continuously holding \(-\Delta\) units of the underlying so the portfolio is instantaneously insensitive to \(S\). §15.1
- Depth
- The quantity available at each price level; how much you can trade before moving the price. §16.1
- Derangement
- A permutation with no fixed point; \(D_n=n!\sum_{k=0}^n(-1)^k/k!\approx n!/e\). §19.5
- Derivative
- f′(x)=lim_{h→0}(f(x+h)−f(x))/h when the limit exists; the instantaneous rate. §2.2
- Design matrix
- The \(n\times p\) matrix \(X\) of predictors (often with a leading column of ones for the intercept). §11.2
- Desirable difficulty
- A struggle that slows short-term performance but improves long-term retention and transfer. §0.2
- Determinant
- The signed factor \(\det A\) by which \(A\) scales oriented volume; zero iff \(A\) is singular. §4.3
- DFS
- Depth-first search; the natural tool for connectivity, cycle detection, topological order, and articulation points. \(O(V+E)\). §19.9
- Diagonalizable
- \(A=PDP^{-1}\) with \(D\) diagonal; the columns of \(P\) are eigenvectors. §4.4
- Difference quotient
- (f(x+h)−f(x))/h, the average rate of change / secant slope over a step h. §2.2
- Differencing
- The transform \(\nabla X_t=X_t-X_{t-1}=(1-L)X_t\) that removes a unit root / linear trend. §12.3
- Differentiable
- Having a derivative at the point; requires the secant slopes to converge from both sides. §2.2
- Diffuse mode
- A relaxed, associative brain state that connects distant ideas; where many insights consolidate. §0.1
- Diffusion (volatility)
- The \(dW\) coefficient; the local standard deviation rate. §9.2
- Diffusive scaling
- \(\mathrm{sd}(S_n)=\sqrt n\): displacement grows like the square root of time. §8.2
- Dijkstra
- Shortest paths from a source with NON-NEGATIVE weights: repeatedly settle the nearest unsettled vertex. \(O((V+E)\log V)\) with a binary heap. §19.9
- Dimension
- The number of vectors in any basis - an invariant of the space. §4.1
- Direct proof
- Assume the hypothesis P and derive the conclusion Q by a chain of valid steps. §1.3
- Directional derivative
- The rate \(D_u f=\nabla f\cdot u\) of change along a unit vector \(u\). §3.2
- Dirichlet function
- The indicator of the rationals; Riemann-nonintegrable but Lebesgue-integrable with integral 0. §6.3
- Discounted price
- The price divided by the money-market account, \(\tilde S_t=S_t/R^t\); martingale-ness of \(\tilde S\) under \(\mathbb{Q}\) encodes no-arbitrage. §14.2
- Discrepancy
- A measure of how far a point set deviates from perfect uniformity; QMC error is bounded by discrepancy via Koksma–Hlawka. §13.5
- Discretization bias
- The systematic error from replacing the continuous SDE by a finite-step scheme; it does not vanish as \(N\to\infty\) at fixed \(\Delta t\). §13.4
- Distribution (law)
- The pushforward measure \(\mu_X(B)=\Prob(X\in B)\) on \(\R\); all a random variable’s probabilistic content. §7.1
- Divergence
- Failure to converge to any finite L; e.g. oscillation or growth without bound. §1.5
- Divides
- \(d\mid n\) means \(n=dk\) for some integer \(k\). Note \(d\mid 0\) for every \(d\), and only \(0\mid 0\). §19.1
- Division algorithm
- For \(a\in\Z,\ b\gt 0\) there exist unique \(q,r\) with \(a=qb+r\) and \(0\le r\lt b\). §19.1
- Dominated convergence (DCT)
- If \(f_n\to f\) a.e. and \(|f_n|\le g\in L^1\), then \(\int f_n\to\int f\). §6.4
- Dominating function
- An integrable \(g\) bounding all \(|f_n|\); the hypothesis that licenses DCT. §6.4
- Donsker’s theorem
- The rescaled random walk \(S_{\lfloor nt\rfloor}/\sqrt n\) converges in distribution to Brownian motion. §8.3
- Double integral
- The limit \(\iint_R f\,dA\) of Riemann sums of \(f\) over a plane region \(R\). §3.3
- Drift
- The \(dt\) coefficient of an Itô process; the local mean rate of change. §9.2
- DRY (Don’t Repeat Yourself)
- Every piece of knowledge has a single, authoritative representation; duplication of knowledge, not just code, is the enemy. §17.4
- dtype
- The element type of an array (e.g.
float64,int64); mixing or defaulting toobjectsilently kills performance. §17.1
- Dual function
- The infimum \(g(\lambda,\nu)=\inf_x L(x,\lambda,\nu)\); concave, and a lower bound on the optimum. §10.3
- Dupire equation
- The PDE expressing \(\sigma_{\text{loc}}^2\) in terms of strike/maturity derivatives of the call surface. §15.3
- Duration
- −(1/P) dP/dy, the first-order sensitivity of a bond price to its yield. §2.4
- Effective degrees of freedom
- For ridge, \(\sum_j d_j^2/(d_j^2+\lambda)\le p\); complexity falls smoothly as \(\lambda\) rises. §11.4
- Effective spread
- \(2|P_{\text{trade}}-\text{mid}|\); the realized round-trip cost, often below the quoted spread. §16.2
- Effective vol
- The observation that \(\sigma_{\text{imp}}\) behaves like an average of \(\sigma_{\text{loc}}\) along paths to the strike. §15.3
- Efficacy vs. plausibility
- Whether a technique works in controlled tests, vs. whether it merely sounds mechanistically reasonable. §0.4
- Efficient frontier
- The set of trajectories with minimal expected cost for each level of cost variance. §16.4
- Eigenbasis
- A basis of the space consisting entirely of eigenvectors of \(A\). §4.4
- Eigenspace
- The subspace \(\ker(A-\lambda I)\) of all eigenvectors for a given \(\lambda\) (plus 0). §4.3
- Eigenvalue
- The scalar \(\lambda\) in \(Av=\lambda v\); roots of the characteristic polynomial. §4.3
- Eigenvalue growth
- If \(A\) is diagonalisable with eigenvalues \(\lambda_i\), then \(a_n=\sum_i c_i\lambda_i^n\) - the characteristic-root formula of 19.6, in matrix clothing. §19.13
- Eigenvector
- A nonzero \(v\) with \(Av=\lambda v\); a direction the map only stretches. §4.3
- Elastic net
- A blend \(\alpha\|\beta\|_1+(1-\alpha)\|\beta\|_2^2\) combining lasso sparsity with ridge stability under collinearity. §11.4
- Environment pin
- An exact record of package versions (e.g. a lockfile) so the same code runs the same everywhere. §17.3
- Epigraph
- The set \(\{(x,t):f(x)\le t\}\) above the graph; \(f\) is convex iff its epigraph is a convex set. §10.1
- Epsilon-delta
- ∀ε>0 ∃δ>0: 0<|x−c|<δ ⇒ |f(x)−L|<ε. §2.1
- Epsilon-N definition
- ∀ε>0 ∃N such that n≥N ⇒ |a_n − L| < ε. §1.5
- Equation-to-concept
- Reading a formula and stating what it means and when it applies. §0.5
- Equivalence relation
- A reflexive, symmetric and transitive relation; it carves a set into disjoint equivalence classes. §1.1
- Equivalent martingale measure
- A measure \(\Q\sim\Prob\) under which discounted prices are martingales; its existence is no-arbitrage. §8.5
- Equivalent martingale measure (EMM)
- A probability \(\mathbb{Q}\) equivalent to \(\Prob\) (same null sets) under which discounted asset prices are martingales; also called a risk-neutral measure. §14.3
- Equivalent measures
- \(\Prob\sim\Q\): they agree on which events have probability zero (mutually absolutely continuous). §8.5
- Equivalent measures
- Two probability measures \(\Prob,\mathbb{Q}\) that agree on which events have probability zero (same null sets). §9.4
- Equivalent measures
- Two measures with the same events of probability zero; they agree on what is possible, disagree on how likely. §14.3
- Error log
- A running record of mistakes with their causes, used to schedule targeted retraining. §0.3
- Error-correction model
- A representation where changes respond to the lagged equilibrium error: \(\Delta y_t=\alpha(y_{t-1}-\beta x_{t-1})+\dots\). §12.6
- Escape of mass
- Failure of interchange when probability/mass drifts to infinity or spikes, e.g. \(n\mathbf{1}_{(0,1/n)}\). §6.4
- Estimator
- A function \(\hat\theta=T(X_1,\dots,X_n)\) of the data used to approximate an unknown parameter; itself a random variable. §11.1
- Euclid’s lemma
- If \(p\) is prime and \(p\mid ab\) then \(p\mid a\) or \(p\mid b\). This, not existence, is the hard half of unique factorization. §19.2
- Euclidean space
- The set \(\R^n\) of ordered n-tuples with vector addition, scalar multiplication, and the dot product. §3.1
- Euler–Maruyama
- The discretization \(X_{k+1}=X_k+a\,\Delta t+b\sqrt{\Delta t}\,Z\), \(Z\sim\Normal(0,1)\). §9.3
- Euler–Maruyama
- The first-order scheme \(X_{k+1}=X_k+a(X_k)\,\Delta t+b(X_k)\,\Delta W_k\) with \(\Delta W_k\sim\Normal(0,\Delta t)\). §13.4
- Euler’s product
- \(\sum_{n\ge0}p(n)x^n=\prod_{k\ge1}\frac{1}{1-x^k}\): one factor per part size, each contributing a geometric series of multiplicities. §19.11
- Euler’s theorem
- For \(\gcd(a,n)=1\): \(a^{\varphi(n)}\equiv1\pmod n\); so exponents may be reduced mod \(\varphi(n)\). §19.3
- Evaluation vs. endorsement
- Reviewing a claim (possibly to debunk it) is not the same as recommending it. §0.4
- Evidence classification
- A rubric rating a claim by the strength and convergence of the evidence supporting it, from strong to contradicted. §0.4
- Executive summary
- A concise, honest statement of question, method, result, uncertainty, and limitations. §18.8
- Expanding schedule
- Review intervals that grow (1d, 3d, 7d, …) as an item is repeatedly recalled - the basis of SR. §0.2
- Expectation
- \(\E[X]=\int_\Omega X\,d\Prob=\int_\R x\,d\mu_X\); the Lebesgue integral / probability-weighted average. §7.2
- Expected utility
- Ranking gambles by \(\E[u(W)]\) for an increasing concave \(u\); concavity encodes risk aversion. §14.5
- Experiment tracking
- Logging each run’s config, code version, data hash, and metrics so a result maps back to its inputs. §17.3
- Explained variance
- The eigenvalue \(\lambda_i\) of \(\Sigma\), the variance captured by component \(i\). §4.7
- Explained variance ratio
- The share \(\lambda_j/\sum_k\lambda_k\) of total variance captured by component \(j\). §11.7
- Exponential martingale
- The density process \(Z_t=\exp(-\int_0^t\theta\,dW-\tfrac12\int_0^t\theta^2 du)\). §9.4
- Fatou's lemma
- For \(f_n\ge0\), \(\int\liminf f_n\le\liminf\int f_n\); a one-sided inequality, always valid. §6.4
- Feasible set
- The set of \(x\) satisfying all constraints; convex when constraints are convex/affine. §10.2
- Feedback loop
- The cycle attempt → evaluate → correct → retry that drives skill gains; its speed and accuracy set the learning rate. §0.3
- Feller condition
- \(2\kappa\theta\ge\xi^2\): guarantees the variance process stays strictly positive. §15.4
- Fermat’s little theorem
- For prime \(p\) and \(p\nmid a\): \(a^{p-1}\equiv1\pmod p\). Hence \(a^{-1}\equiv a^{p-2}\). §19.3
- Fermat’s theorem
- If f has a local extremum at an interior point where it is differentiable, then f′=0 there. §2.5
- Feynman–Kac
- The identity: the solution of a linear parabolic PDE equals an expectation over a diffusion path. §9.5
- Fill intensity
- The arrival rate of market orders hitting a quote, decreasing in how far the quote is from the mid. §16.5
- Filtering vs smoothing
- Filtering uses data up to \(t\); smoothing uses the whole sample to re-estimate past states. §12.5
- Filtration
- An increasing family \(\F_0\subseteq\F_1\subseteq\cdots\) of sigma-algebras; \(\F_n\) is the information available at time \(n\). §7.7
- Filtration
- Increasing sigma-algebras \(\F_0\subseteq\F_1\subseteq\cdots\); \(\F_n=\sigma(\xi_1,\dots,\xi_n)\) is the natural one. §8.2
- Finite difference
- Approximating a derivative by a difference quotient; central differences have \(O(h^2)\) truncation error. §18.1
- First Fundamental Theorem (FTAP1)
- No arbitrage \(\Leftrightarrow\) at least one EMM exists. §14.3
- First-derivative test
- f′ changing + to − marks a local max; − to + a local min. §2.5
- First-order optimality
- At a minimum of a smooth convex \(f\), the gradient vanishes: \(\nabla f(x^\star)=0\). §18.1
- Floating-point number
- A value \(\pm(1.f)_2\times 2^{e}\) with a finite mantissa; only finitely many exist in any range. §5.1
- Focused mode
- Tight, effortful attention on material you already partly understand; how you follow a derivation step by step. §0.1
- Forecast-error variance
- The variance of \(X_{t+h}-\hat X_{t+h\mid t}\); grows with \(h\) toward the unconditional variance. §12.3
- Forgetting curve
- The roughly exponential decay of retrievability after learning, reset upward by each successful recall. §0.2
- Forward equation
- A PDE for the price as a function of strike and maturity (Fokker–Planck in the density), not spot and time. §15.3
- Forward error
- The difference between the computed and true answer; bounded by (condition)×(backward error). §5.1
- Forward smile
- The implied-vol smile the model predicts for options starting at a future date - a dynamics property. §15.3
- Forward substitution
- Solving \(Ly=b\) top-to-bottom in \(O(n^2)\) work. §5.2
- FTC Part 1
- d/dx ∫_a^x f(t)dt = f(x): integration and differentiation are inverse operations. §2.6
- FTC Part 2
- ∫_a^b f dx = F(b)−F(a) for any antiderivative F of f. §2.6
- Fubini–Tonelli
- Iterated integrals equal the double integral: for \(f\ge0\) (Tonelli) or \(f\in L^1\) (Fubini), \(\int\!\!\int f\,d\mu\,d\nu=\int\!\!\int f\,d\nu\,d\mu\). §6.5
- Fubini’s theorem
- For integrable \(f\), the double integral equals either iterated integral, so the order may be swapped. §3.3
- Function
- A relation f from A to B in which every a in A is paired with exactly one b in B, written f: A → B. §1.1
- Fundamental solution
- The smallest positive solution \((x_1,y_1)\); all others come from \(x_n+y_n\sqrt D=(x_1+y_1\sqrt D)^n\). §19.12
- Gamma Γ
- Curvature \(\partial^2 V/\partial S^2\); how fast delta moves, so how often you must re-hedge. §15.1
- Ganzfeld / psi claims
- Alleged extrasensory information transfer; examined by the Army-commissioned reviews and judged unsupported. §0.4
- GARCH(1,1)
- A model \(\sigma_t^2=\omega+\alpha\epsilon_{t-1}^2+\beta\sigma_{t-1}^2\) capturing volatility clustering. §18.4
- GARCH(\(p,q\)
- Adds lagged variances: \(\sigma_t^2=\omega+\sum\alpha_i r_{t-i}^2+\sum\beta_j\sigma_{t-j}^2\). §12.4
- Gaussian law
- \(\Normal(\mu,\sigma^2)\) with density \(\tfrac{1}{\sqrt{2\pi}\sigma}e^{-(x-\mu)^2/2\sigma^2}\); \(\phi(t)=e^{i\mu t-\sigma^2 t^2/2}\). §7.4
- Gaussian process
- A process all of whose finite-dimensional marginals \((X_{t_1},\dots,X_{t_k})\) are jointly Gaussian; determined by mean and covariance functions. §8.5
- Geometric Brownian motion
- The solution of \(dS=\mu S\,dt+\sigma S\,dW\); an exponential of a Brownian motion with drift. §9.3
- Geometric Brownian motion
- The asset model \(dS=\mu S\,dt+\sigma S\,dW\), solving to a lognormal \(S_t\). §18.3
- Geometric multiplicity
- The dimension \(\dim\ker(A-\lambda I)\) of the eigenspace. §4.4
- Geometric series
- ∑ ar^n; converges iff |r|<1, to a/(1−r). §2.7
- Girsanov’s theorem
- Under a suitable exponential density, \(\tilde B_t=B_t+\theta t\) becomes a Brownian motion (a martingale) under the new measure. §8.5
- Girsanov's theorem
- Result: subtracting a drift from \(W\) corresponds to an explicit change of measure with a known density. §9.4
- Global (absolute) extremum
- The largest/smallest value over the whole domain, possibly at an endpoint. §2.5
- Global minimizer
- A point \(x^*\) with \(f(x^*)\le f(x)\) for all feasible \(x\). §3.4
- Global mutable state
- Hidden state (a module-level RNG, a cached file) that makes runs depend on order - the enemy of reproducibility. §17.3
- Global vs local minimum
- Global: best over the whole feasible set. Local: best within a neighborhood. For convex problems they coincide. §10.2
- Golden ratio
- \(\varphi=\frac{1+\sqrt5}{2}\approx1.618\): the dominant characteristic root of Fibonacci, so \(F_n\sim\varphi^n/\sqrt5\). §19.6
- Gradient
- The vector \(\nabla f=(\partial f/\partial x_1,\dots,\partial f/\partial x_n)\) of first partials. §3.2
- Gradient descent
- The iteration \(x_{k+1}=x_k-t\,\nabla f(x_k)\); step downhill along the negative gradient. §10.4
- Gram–Schmidt
- An algorithm turning any independent list into an orthonormal basis of the same span. §4.5
- Gram-Schmidt
- Sequentially subtracting projections onto prior vectors to orthonormalize a basis. §5.3
- Graph
- \(G=(V,E)\); directed or not, weighted or not. In this phase the graph is often implicit: vertices are states, edges are moves. §19.9
- Greatest common divisor
- The largest \(d\) dividing both \(a\) and \(b\); equivalently the non-negative generator of the ideal \(a\Z+b\Z\). §19.1
- Greeks
- Sensitivities of price to inputs: delta \(\partial V/\partial S\), gamma, vega, theta, rho. §18.3
- Gross return \(R\)
- One plus the risk-free rate over the period; \(\$1\) in the bond becomes \(\$R\) tomorrow. §14.1
- GROUP BY
- A SQL clause that partitions rows into groups so an aggregate (SUM, AVG, COUNT) is computed per group. §17.6
- Growth factor
- The largest magnitude appearing during elimination relative to \(A\); controls LU stability. §5.2
- Grundy number (nim-value)
- \(g(v)=\operatorname{mex}\{g(u): v\to u\}\); a position is losing for the player to move iff its Grundy value is 0. §19.7
- h-step forecast
- The conditional expectation \(\hat X_{t+h\mid t}=\E[X_{t+h}\mid \mathcal F_t]\), the minimum-MSE predictor. §12.3
- Hat matrix
- The projection \(H=X(X^\top X)^{-1}X^\top\) mapping \(y\) to fitted values \(\hat y=Hy\). §11.2
- Held–Karp
- The bitmask DP for TSP: state \((\text{visited set},\ \text{current city})\), cost \(O(2^n n^2)\) time and \(O(2^n n)\) memory. §19.8
- Hessian
- The symmetric matrix \(H_{ij}=\partial^2 f/\partial x_i\partial x_j\) of second partials. §3.2
- Heston model
- Variance follows a square-root (CIR) mean-reverting diffusion, correlated with the spot’s Brownian. §15.4
- Homoscedasticity
- Constant error variance \(\Var(\varepsilon_i)=\sigma^2\) across observations. §11.2
- Hot path
- The small fraction of code that consumes most of the runtime; the only place optimization pays. §17.5
- Householder reflector
- An orthogonal matrix \(H=I-2vv^\top/v^\top v\) that zeros a column below the diagonal, giving stable QR. §5.3
- Hölder's inequality
- \(\int|fg|\le\lVert f\rVert_p\lVert g\rVert_q\) for \(1/p+1/q=1\); source of Cauchy–Schwarz at \(p=q=2\). §6.5
- i.i.d.
- Independent and identically distributed - the standard sampling assumption. §7.5
- Idempotence
- Re-running a stage yields the same result and no duplicates; essential for reliable, restartable pipelines. §17.6
- IEEE-754 double
- 64 bits = 1 sign + 11 exponent + 52 stored mantissa bits; represents \(\pm(1.f)\times2^{e}\) with 53 bits of significand precision. §19.4
- IGARCH
- The boundary \(\alpha+\beta=1\): shocks to variance never die out (integrated volatility). §12.4
- Illusion of competence
- Feeling you know material because it looks familiar, without being able to reproduce it. §0.1
- Implementation shortfall
- Total cost = execution price minus the decision (arrival) price, across the whole order. §16.3
- Implementation shortfall
- Realized cost vs. the arrival (decision) price: the honest all-in measure of execution quality. §18.6
- Implication
- ‘P ⇒ Q’ (if P then Q); false only when P is true and Q is false. §1.2
- Implicit differentiation
- Differentiating both sides of F(x,y)=0 treating y as a function of x, then solving for y′. §2.3
- Implied volatility
- The \(\sigma\) that makes the Black–Scholes price match a quoted market price; the market’s language for option prices. §14.4
- Implied volatility
- The value of \(\sigma\) that makes the Black–Scholes price equal the observed market price of an option. §15.2
- Implied volatility
- The \(\sigma\) that makes the Black–Scholes price equal the observed market price of an option. §18.4
- Importance sampling
- Sampling from a tilted density \(g\) and reweighting by the likelihood ratio \(f/g\) to concentrate effort where the payoff matters. §13.3
- Impurity
- A node's heterogeneity: Gini \(\sum_k \hat p_k(1-\hat p_k)\) or entropy for classification, RSS for regression. §11.6
- Inclusion–exclusion
- | union | = sum of sizes − pairwise intersections + triple intersections − …; the signed correction for overcounting. §19.5
- Incomplete market
- Some claims cannot be replicated; multiple EMMs exist and no-arbitrage pins a claim only to a price interval. §14.3
- Increments
- \(S_n-S_m\) for \(n\gt m\); independent and stationary for a random walk. §8.2
- Independent events
- \(\Prob(A\cap B)=\Prob(A)\Prob(B)\); knowing one gives no information about the other. §7.3
- Independent increments
- For \(t_0\lt \cdots\lt t_k\), the increments \(B_{t_{i}}-B_{t_{i-1}}\) are mutually independent. §8.3
- Independent increments
- Non-overlapping increments of \(W\) are independent - the Markov backbone of the process. §18.2
- Index alignment
- pandas matches Series/DataFrame values by label before arithmetic; mismatched labels produce
NaN, not an error. §17.1
- Inductive hypothesis
- The assumed truth of P(k) (or all j≤k) used to establish the next case. §1.4
- Infinitesimal generator
- The operator \(\mathcal{L}=a\partial_x+\tfrac12 b^2\partial_{xx}\) governing the diffusion's dynamics. §9.5
- Injective / surjective / bijective
- One-to-one / onto / both at once; a bijection is exactly a map with a two-sided inverse. §1.1
- Inner product
- A map \(\langle\cdot,\cdot\rangle\) that is linear, symmetric, and positive-definite; generalizes the dot product. §4.5
- Innovation
- The one-step forecast error \(y_t-H\hat x_{t\mid t-1}\); a white-noise sequence if the model is correct. §12.5
- Integer partition
- A multiset of positive integers summing to \(n\); order does not matter. \(p(4)=5\): 4, 3+1, 2+2, 2+1+1, 1+1+1+1. §19.11
- Integer square root
- math.isqrt(n): the exact \(\lfloor\sqrt n\rfloor\) with no floating point anywhere; the only safe way to test perfect squares for huge \(n\). §19.4
- Integrable function
- An \(f\) with \(\int|f|\,d\mu\lt \infty\); the space is denoted \(L^1(\mu)\). §6.3
- Integrated of order \(d\)
- A series \(I(d)\) that becomes stationary after \(d\) differences; a random walk is \(I(1)\). §12.3
- Interleaving
- Mixing problem types in one session so you practice choosing methods, not just executing them. §0.1
- Interleaving
- Mixing categories of problems within a session, forcing retrieval of which method applies. §0.2
- Intermediate Value Theorem
- A continuous f on [a,b] attains every value between f(a) and f(b). §2.1
- Inventory cost
- Compensation a market maker demands for holding an unwanted position away from its target. §16.2
- Inventory risk
- The price risk from the net position a market maker accumulates when fills are one-sided. §16.5
- Inventory risk
- The risk from holding a net long/short position accumulated by one-sided fills; exposed to price moves. §18.7
- Inverse-transform method
- Sampling \(X=F^{-1}(U)\) with \(U\sim\mathrm{Unif}(0,1)\) to realize any CDF \(F\). §13.1
- Invertibility
- MA is invertible (writable as a convergent AR(\(\infty\))) iff all roots of \(\theta(z)=0\) lie strictly outside the unit circle. §12.2
- Invertible map
- A bijective linear map; for square \(A\) equivalent to full rank and trivial null space. §4.2
- Irreducible / aperiodic
- Irreducible: every state reaches every other; aperiodic: gcd of return times is 1. §8.1
- Irreducible error
- The noise variance \(\sigma^2\) that no model can remove; the floor of prediction error. §11.1
- Itô correction
- The second-order term \(\tfrac12 f_{xx}b^2\,dt\) absent from deterministic calculus. §9.2
- Itô integral
- The L²-limit of integrals of simple processes; evaluated at the LEFT endpoint of each subinterval. §9.1
- Itô isometry
- The identity equating the L² norm of the integral to the L² norm of the integrand in time. §9.1
- Itô process
- A process \(dX=a\,dt+b\,dW\) with adapted drift \(a\) and diffusion \(b\). §9.2
- Itô’s lemma
- The chain rule for Itô processes: \(df=f_t\,dt+f_x\,dX+\tfrac12 f_{xx}\,d\langle X\rangle\), with the extra second-order term. §18.3
- Itô's lemma
- The stochastic chain rule: it adds a \(\tfrac12 f_{xx}(dX)^2\) term to the ordinary chain rule. §9.2
- Iterated integral
- Evaluation \(\int\!\!\int f\,dy\,dx\) one variable at a time, inner limits possibly depending on the outer. §3.3
- Ito multiplication rule
- \((dB_t)^2=dt,\ (dt)^2=0,\ dt\,dB_t=0\); the algebra of second-order terms. §8.4
- Jacobian
- The \(m\times n\) matrix \(J_{ij}=\partial F_i/\partial x_j\) of a vector field \(F:\R^n\to\R^m\). §3.2
- Jacobian determinant
- The factor \(|\det J|\) by which a change of variables rescales area/volume elements. §3.3
- Jensen inequality
- For convex \(\varphi\), \(\varphi(\E X)\le \E[\varphi(X)]\); reversed for concave \(\varphi\). §7.2
- JOIN
- Combining rows from two tables on a key (e.g. ticker+date), the tabular analogue of a merge. §17.6
- K-fold CV
- Split data into \(K\) folds; fit on \(K-1\), validate on the held-out fold, rotate, average. §11.3
- k-means
- Partition points into \(K\) clusters minimizing within-cluster squared distance to centroids; non-convex, local optima. §11.7
- Kalman gain
- \(K_t\), the optimal weight on the new observation's surprise; blends prediction and measurement by their precisions. §12.5
- Kernel trick
- Replacing inner products \(x^\top x'\) with a kernel \(K(x,x')\) to fit nonlinear boundaries without explicit features. §11.6
- Kill switch
- An automated control that halts trading when limits (loss, position, error rate) are breached. §16.6
- Killing / discount rate
- The \(-rv\) term; it discounts (or ‘kills’) value at rate \(r\) along the path. §9.5
- KKT conditions
- Stationarity, primal & dual feasibility, and complementary slackness - necessary and (convex case) sufficient for optimality. §10.3
- Krylov subspace
- \(\mathrm{span}\{b,Ab,\dots,A^{k-1}b\}\); the search space for CG and GMRES. §5.5
- L^p space
- Measurable \(f\) with \(\lVert f\rVert_p=(\int|f|^p d\mu)^{1/p}\lt \infty\), functions identified when equal a.e. §6.5
- Lag operator
- \(L\) with \(LX_t=X_{t-1}\); polynomials \(\phi(L),\theta(L)\) encode the model compactly. §12.2
- Lagrange multiplier
- The scalar \(\lambda\) linking objective and constraint gradients at an optimum. §3.5
- Lagrange remainder
- R_n=f^{(n+1)}(ξ)(x−a)^{n+1}/(n+1)! for some ξ between a and x; the exact error. §2.4
- Lagrangian
- The function \(\mathcal{L}(x,\lambda)=f(x)-\lambda\,(g(x)-c)\) whose stationarity encodes the conditions. §3.5
- Lagrangian
- The function \(L(x,\lambda,\nu)=f_0(x)+\sum_i\lambda_i f_i(x)+\sum_j\nu_j(a_j^\top x-b_j)\) folding constraints into the objective. §10.3
- Lasso
- Least squares with an \(\ell_1\) penalty \(\lambda\|\beta\|_1\); convex, induces sparsity (variable selection). §10.5
- Lasso
- Least squares with an \(\ell_1\) penalty \(\lambda\|\beta\|_1\); performs shrinkage and variable selection (exact zeros). §11.4
- Latency
- The delay between signal, order, and fill; ignoring it makes fast strategies look better than reality. §16.6
- Law of one price
- Two portfolios with identical payoffs in every state must have identical prices today, or an arbitrage exists. §14.1
- Layer-cake formula
- \(\int f\,d\mu=\int_0^\infty\mu(\{f\gt t\})\,dt\) for \(f\ge0\); integration by horizontal slices. §6.3
- LDA
- Linear Discriminant Analysis: Gaussian class densities with a shared covariance, giving a linear decision boundary. §11.5
- Least common multiple
- \(\operatorname{lcm}(a,b)=|ab|/\gcd(a,b)\) for nonzero \(a,b\) - compute the gcd first to avoid overflow in fixed-width languages. §19.1
- Least squares
- Minimizing \(\lVert Ax-b\rVert^2\) by projecting \(b\) onto the column space of \(A\). §4.5
- Least squares
- Minimizing \(\lVert Ax-b\rVert_2\) over \(x\); solved by \(Rx=Q^\top b\). §5.3
- Least squares
- Finding \(x\) minimizing \(\|Ax-b\|_2^2\); solved stably by QR, not by forming \(A^\top A\) blindly. §18.1
- Lebesgue integral
- \(\int f\,d\mu=\sup\{\int s\,d\mu: 0\le s\le f,\ s\ \text{simple}\}\) for \(f\ge0\). §6.3
- Lebesgue measure
- The translation-invariant measure on \(\mathbb{R}^n\) assigning length/area/volume, extending intervals \(\mu([a,b])=b-a\). §6.2
- Lemma
- A smaller proved result used as a stepping stone toward a theorem. §1.3
- Level set
- The set \(\{x: f(x)=c\}\); for \(n=2\) a level curve, for \(n=3\) a level surface. §3.1
- Likelihood
- The data density viewed as a function of the parameter, \(L(\theta)=\prod_i f(x_i;\theta)\); the MLE maximizes it. §11.1
- Likelihood ratio
- The weight \(f(X)/g(X)\) that debiases an importance-sampling estimator drawn from \(g\) instead of \(f\). §13.3
- Likelihood-ratio method
- A Greek estimator differentiating the density rather than the payoff: \(\partial_\theta\E[Y]=\E[Y\,\partial_\theta\log f_\theta]\). §13.5
- Limit
- L is the limit of f at c if f(x) can be forced arbitrarily close to L by taking x close enough (but not equal) to c. §2.1
- Limit order
- An order to buy/sell a quantity at a stated price or better; rests in the book providing liquidity. §16.1
- Limit order book (LOB)
- The set of all resting limit orders, organized by price level and time priority on each side. §16.1
- Linear independence
- No nontrivial combination gives zero: \(\sum c_i v_i=0\Rightarrow c_i=0\) for all \(i\). §4.1
- Linear map
- A function \(T:V\to W\) with \(T(u+v)=Tu+Tv\) and \(T(cv)=cTv\). §4.2
- Linear recurrence
- \(a_n=c_1a_{n-1}+\cdots+c_ka_{n-k}\) with constant \(c_i\); determined by \(k\) initial values. §19.6
- Linearization
- The degree-1 Taylor polynomial f(a)+f′(a)(x−a); the tangent-line approximation. §2.4
- Lipschitz / linear-growth
- Conditions on \(a,b\) guaranteeing a unique strong solution exists. §9.3
- Liquidity
- The ease of trading size quickly at low cost; measured by spread (tightness), depth, and resiliency. §16.2
- A deterministic function giving the instantaneous vol when the spot is \(S\) at time \(t\). §15.3
- Log-Euler (exact GBM)
- Simulating \(\log S\) with the exact increment \((\mu-\tfrac12\sigma^2)\Delta t+\sigma\sqrt{\Delta t}Z\), which reproduces GBM without bias. §13.4
- Log-likelihood (Bernoulli)
- \(\ell(\beta)=\sum_i[y_i\log p_i+(1-y_i)\log(1-p_i)]\); concave, so its maximizer is unique. §11.5
- Logit / log-odds
- The transform \(\log\frac{p}{1-p}\) mapping a probability to the whole real line; logistic regression makes it linear in \(x\). §11.5
- Lognormal
- A variable whose logarithm is normal; \(S_t\) under GBM is lognormal. §9.3
- LOOCV
- Leave-one-out CV: \(K=n\); nearly unbiased but high variance and expensive. §11.3
- Look-ahead bias
- Using data not available at decision time - a special, time-flavored leakage. §11.7
- Look-ahead bias
- Using information not available at decision time; the most common way backtests cheat. §12.6
- Look-ahead bias
- Using information in the backtest that would not have been available at the decision time; inflates returns. §16.6
- Loop invariant
- A property true before the loop, preserved by each iteration, and strong enough at exit to give the result. The standard correctness proof. §19.14
- Loss of orthogonality
- Rounding makes classical GS columns drift from orthogonal; measured by \(\lVert Q^\top Q-I\rVert\). §5.3
- Low-rank approximation
- The best rank-\(k\) fit \(A_k=\sum_{i\le k}\sigma_i u_i v_i^\top\) (Eckart–Young). §4.7
- Lowbit
- \(x\ \&\ (-x)\) isolates the lowest set bit - the standard way to iterate over the elements of a mask in \(O(\text{popcount})\). §19.8
- LU factorization
- Writing \(A=LU\) with \(L\) unit lower-triangular and \(U\) upper-triangular. §5.2
- MA(\(q\))
- Moving average: \(X_t=\varepsilon_t+\sum_{j=1}^q\theta_j\varepsilon_{t-j}\); today is a weighted window of recent shocks. §12.2
- Machine epsilon
- The gap between 1 and the next representable double, \(\epsilon_{\text{mach}}\approx 1.1\times10^{-16}\); bounds relative rounding error. §5.1
- Machine epsilon
- \(\varepsilon=2^{-52}\approx2.22\times10^{-16}\): the gap between 1 and the next representable double. Relative rounding error is \(\le\varepsilon/2\). §19.4
- Maclaurin series
- A Taylor series centered at a=0. §2.4
- Margin
- The distance from the decision hyperplane to the nearest training point; SVMs maximize it. §11.6
- Marginal quantity
- In economics/finance, the derivative of a total with respect to quantity (marginal cost, marginal utility). §2.2
- Market impact
- The adverse price move caused by your own trading; the dominant cost for large orders. §16.3
- Market impact
- The adverse price move caused by your own trading; larger and faster orders push price against you. §18.6
- Market maker
- A liquidity provider who continuously quotes bid and ask, aiming to earn the spread across many round trips. §16.5
- Market maker
- A trader who continuously posts bid and ask quotes, earning the spread by providing liquidity. §18.7
- Market order
- An order to trade immediately against the best available prices; consumes liquidity. §16.1
- Market price of risk
- The quantity \(\theta=(\mu-r)/\sigma\); excess return per unit of volatility. §9.4
- Markov inequality
- For \(X\ge0\), \(\Prob(X\ge a)\le \E[X]/a\). §7.2
- Markov property
- \(\Prob(X_{n+1}=j\mid X_n=i,\text{past})=\Prob(X_{n+1}=j\mid X_n=i)\): the future depends on the past only through the present. §8.1
- Martingale
- An adapted, integrable \((M_n)\) with \(\E[M_{n+1}\mid\F_n]=M_n\); a fair game. §7.7
- Martingale
- A process whose conditional expected future value equals its present value; the Itô integral is one. §9.1
- Martingale
- A process with \(\E_{\mathbb{Q}}[\tilde S_{t+1}\mid\mathcal F_t]=\tilde S_t\): no predictable drift after discounting. §14.2
- Martingale
- A process whose conditional expected future value equals its current value; the mathematical form of ‘no arbitrage’. §18.3
- Matrix power by squaring
- Same square-and-multiply as 19.3 with matrix multiplication as the operation: \(O(\log n)\) multiplications, each \(O(k^3)\). §19.13
- Matrix representation
- The array whose columns are the images \(T v_j\) of a basis, written in the target basis. §4.2
- Mean reversion \(\kappa\)
- The speed at which variance is pulled back toward its long-run level \(\theta\). §15.4
- Mean–variance efficiency
- A portfolio with the least variance for its expected return; the set of such portfolios is the efficient frontier. §14.5
- Mean-squared error
- Expected squared distance to the truth, \(\E[(\hat\theta-\theta)^2]\); the standard risk under squared loss. §11.1
- Mean-variance / Markowitz
- Trade off return against variance: \(\max\ \mu^\top w-\tfrac{\gamma}{2}w^\top\Sigma w\). §10.5
- Measurable function
- \(f\) with \(\{x:f(x)\gt a\}\in\mathcal{F}\) for every \(a\); the class we can integrate. §6.3
- Measure
- A function \(\mu:\mathcal{F}\to[0,\infty]\) with \(\mu(\emptyset)=0\) and countable additivity on disjoint sets. §6.2
- Meet in the middle
- Split the input in half, enumerate both halves (\(2^{n/2}\) each), and join by sorting/hashing. Turns \(2^n\) into \(2^{n/2}\log\). §19.10
- Memoization
- Top-down recursion + a cache. Computes only the reachable states; easiest to write from a recurrence. §19.7
- Mental representation
- A domain-specific structure (a chunk-of-chunks) that lets experts perceive patterns and plan solutions others cannot see. §0.3
- Merton problem
- Continuous-time optimal consumption/investment; for CRRA the optimal risky fraction is the constant \(w^*=(\mu-r)/(\gamma\sigma^2)\). §14.5
- Metric
- A function \(d(x,y)\) that is nonnegative, symmetric, zero iff \(x=y\), and obeys the triangle inequality. §6.1
- mex
- Minimum EXcludant: the smallest non-negative integer not in a set. \(\operatorname{mex}\{0,1,3\}=2\). §19.7
- Micro-price
- A depth-weighted mid \((P_a Q_b+P_b Q_a)/(Q_a+Q_b)\) that leans toward the heavier side. §16.1
- Milstein scheme
- A refinement adding the \(\tfrac12 b\,b'\big((\Delta W)^2-\Delta t\big)\) term to raise strong order to 1. §13.4
- Minimal pair
- Two easily-confused items studied together to sharpen the distinction (e.g. \(\subset\) vs \(\in\)). §0.5
- Minimum spanning tree
- A cycle-free subset of edges connecting all vertices with minimum total weight. Kruskal (sort + union–find) or Prim (grow with a heap). §19.9
- Minimum-variance portfolio
- Weights minimizing \(w^\top\Sigma w\) subject to \(\mathbf{1}^\top w=1\). §3.5
- Minimum-variance portfolio
- Weights minimizing \(w^\top\Sigma w\) subject to \(\mathbf1^\top w=1\) (fully invested). §10.5
- Model assumptions
- Constant \(\sigma\) and \(r\), GBM dynamics, no jumps, continuous frictionless trading, no dividends - idealizations, each violable. §14.4
- Model risk
- The risk that the model is wrong or overfit, so realized performance falls short of the backtest. §18.5
- Moment
- \(\E[X^k]\) (raw) or \(\E[(X-\mu)^k]\) (central); the \(k\)-th shape descriptor. §7.2
- Moment generating function
- \(M_X(t)=\E[e^{tX}]\); when finite near 0, its derivatives at 0 give the moments. §7.4
- Moneyness
- A normalized strike, e.g. \(K/S\), \(\ln(K/S)\), or \(\ln(K/F)/(\sigma\sqrt{T})\) (standardized). §15.2
- Monotone convergence (MCT)
- If \(0\le f_n\uparrow f\) then \(\int f_n\to\int f\); limits pass through for increasing nonnegative sequences. §6.4
- Monotone sequence
- Non-increasing or non-decreasing for all n. §1.5
- Monte Carlo estimator
- The sample average \(\hat\theta_N=\tfrac1N\sum_{i=1}^N Y_i\) of i.i.d. draws \(Y_i\) with \(\E[Y_i]=\theta\). §13.2
- Multinomial coefficient
- \(\binom{n}{k_1,\dots,k_r}=\frac{n!}{k_1!\cdots k_r!}\): arrangements of a multiset; the count of ways to split \(n\) labelled items into labelled groups of given sizes. §19.5
- Multiple testing
- Trying many strategies inflates the chance one looks good by luck; demands a higher bar or correction. §18.5
- Multiplication table
- The formal rules \((dt)^2=dt\,dW=0\), \((dW)^2=dt\) used to expand differentials. §9.2
- Multiplicative function
- \(f\) with \(f(mn)=f(m)f(n)\) whenever \(\gcd(m,n)=1\). Examples: \(\tau\) (divisor count), \(\sigma\) (divisor sum), \(\varphi\) (totient), \(\mu\) (Möbius). §19.2
- n-th term test
- If a_n does not → 0, the series diverges (a necessary, not sufficient, condition). §2.7
- ndarray
- NumPy’s homogeneous, fixed-dtype, contiguous n-dimensional array; the substrate of all quant numerics in Python. §17.1
- Nearest-PD repair
- Projecting an indefinite estimated covariance to the closest positive-definite matrix so Cholesky succeeds. §5.4
- Necessary condition
- Q is necessary for P when P ⇒ Q: P cannot hold unless Q does. §1.2
- Newton–Raphson
- A root-finder \(\sigma_{n+1}=\sigma_n-(C(\sigma_n)-C_{mkt})/\text{vega}(\sigma_n)\) exploiting the known derivative. §15.2
- Newton's method
- The iteration \(x_{k+1}=x_k-[\nabla^2 f(x_k)]^{-1}\nabla f(x_k)\); uses curvature. §10.4
- No-arbitrage
- No self-financing strategy turns zero initial wealth into a sure profit; equivalent to existence of \(\mathbb{Q}\). §9.6
- Norm
- The length \(\lVert x\rVert=\sqrt{x\cdot x}\); measures distance and induces the metric on \(\R^n\). §3.1
- Normal equations
- The system \(A^\top A x = A^\top b\); correct but conditioned like \(\kappa(A)^2\). §5.3
- Normal equations
- The linear system \(X^\top X\beta=X^\top y\) whose solution is the OLS estimate. §11.2
- Notation fluency
- Automatic reading of symbols so attention is free for reasoning, not decoding. §0.5
- Novikov condition
- A sufficient integrability condition \(\E[e^{\frac12\int\theta^2 dt}]\lt \infty\) ensuring \(Z\) is a true martingale. §9.4
- Null set
- A set of measure zero; e.g. any countable set has Lebesgue measure 0. §6.2
- Null space
- The kernel \(\ker T=\{v:Tv=0\}\); its dimension is the nullity. §4.2
- Numeraire
- The asset prices are expressed in; the money-market account \(B_t=e^{rt}\) is the standard choice. §9.6
- Observation equation
- \(y_t=H x_t+v_t\), \(v_t\sim\Normal(0,R)\); the noisy measurement of the state. §12.5
- One-period market
- Two dates \(t=0,1\) and finitely many states; assets are a risk-free bond and a risky stock with known state payoffs. §14.1
- One-sided limit
- The limit taken as x approaches c only from the left (c−) or right (c+). §2.1
- One-standard-error rule
- Choose the simplest model whose CV error is within one standard error of the minimum. §11.3
- Open set
- A set in which every point has a ball entirely inside it; the basis of topology. §6.1
- Operations budget
- A rough count of primitive operations you can afford: \(\sim10^8\) simple ops/second in C, \(\sim10^6\!-\!10^7\) in pure Python. §19.14
- Optimal coefficient
- The variance-minimizing \(b^*=\Cov(Y,C)/\Var(C)\) for a control variate. §13.3
- Optimal execution
- Choosing how to split a parent order over time to minimize expected cost plus a penalty on its risk. §16.4
- Optimal substructure
- An optimal solution is built from optimal solutions of subproblems. Without it, DP is simply invalid. §19.7
- Optimality condition
- A test a point must satisfy to be optimal; over a convex set it is a variational inequality. §10.2
- Optimism
- The gap \(\E[\text{test}]-\E[\text{train}]\); grows with model complexity and with fitting noise. §11.3
- Optional stopping
- Under integrability/boundedness conditions, \(\E[M_\tau]=\E[M_0]\) for a martingale. §7.7
- Oracle
- A trusted reference answer - a closed-form value, a slow-but-correct implementation, or a mathematical identity. §17.2
- Order-processing cost
- The fixed operational cost (fees, technology) of providing quotes, a component of the spread. §16.2
- Ordinary generating function (OGF)
- \(A(x)=\sum_{n\ge0}a_nx^n\): a formal power series that encodes the whole sequence as one object. §19.6
- Orientation predicate
- The sign of the cross product \((b-a)\times(c-a)\): +, 0 or − for counter-clockwise, collinear, clockwise. Exact in integer arithmetic. §19.10
- Orthogonal complement
- \(U^\perp=\{v:\langle v,u\rangle=0\ \forall u\in U\}\); \(V=U\oplus U^\perp\). §4.5
- Orthogonal projection
- The closest point \(\operatorname{proj}_U x\) in a subspace \(U\) to a given \(x\). §4.5
- Orthogonality
- Components are independent: changing one has no unintended effect on another; effects are ‘at right angles’. §17.4
- Orthonormal set
- Vectors that are mutually orthogonal and of unit norm: \(\langle q_i,q_j\rangle=\delta_{ij}\). §4.5
- Out-of-sample / walk-forward
- Evaluating on data not used to design or select the strategy; the only credible performance estimate. §16.6
- Overlapping subproblems
- The naive recursion revisits the same subproblem exponentially often; caching collapses the recursion tree into a DAG. §19.7
- PACF
- Partial autocorrelation at lag \(h\): the correlation of \(X_t\) and \(X_{t+h}\) after removing the linear effect of the intervening lags. §12.1
- Parabolic PDE
- A PDE of heat-equation type: first order in time, second order in space. §9.5
- Partial derivative
- The rate \(\partial f/\partial x_i\) with all other variables held fixed. §3.2
- Partial pivoting
- Row-swapping to put the largest available entry on the pivot, giving \(PA=LU\). §5.2
- Participation rate
- Your trading as a fraction of market volume; a key driver of temporary impact. §16.3
- Participation rate
- The fraction of market volume your order represents; higher rates mean more impact. §18.6
- Partition
- A family of non-empty, pairwise-disjoint subsets whose union is the whole set. §1.1
- Partition mesh
- \(\|\Pi\|=\max_k(t_k-t_{k-1})\); the size of the largest sub-interval. §8.4
- Path limit
- The value approached by \(f\) as \(x\) tends to a point along a chosen curve; all paths must agree for a limit to exist. §3.1
- Pathwise derivative
- A Greek estimator differentiating the payoff along each path: \(\partial_\theta\E[Y]=\E[\partial_\theta Y]\) when the payoff is Lipschitz. §13.5
- PCA
- Principal Component Analysis: orthogonal directions of maximal variance, the eigenvectors of the covariance matrix. §11.7
- Pell’s equation
- \(x^2-Dy^2=1\) for non-square \(D\gt 0\); always has infinitely many integer solutions, generated from a fundamental one. §19.12
- Pentagonal number theorem
- \(\prod_{k\ge1}(1-x^k)=\sum_{j\in\Z}(-1)^j x^{j(3j-1)/2}\); it yields a recurrence for \(p(n)\) with only \(O(\sqrt n)\) terms. §19.11
- Period
- The number of draws before a PRNG’s output sequence repeats; must vastly exceed the sample size used. §13.1
- Permanent impact
- A lasting shift in the efficient price because trading reveals information (Kyle’s lambda). §16.3
- Permutation matrix
- A reordering of the identity, \(P\), encoding the row swaps; orthogonal with \(P^{-1}=P^\top\). §5.2
- Persistence
- \(\alpha+\beta\) in GARCH(1,1); how slowly volatility shocks decay; near 1 means very persistent. §12.4
- Persistence
- In GARCH, \(\alpha+\beta\); close to 1 means shocks to variance decay slowly. §18.4
- Physical measure \(\Prob\)
- The real-world probability estimated from data; used for risk, forecasting, and P&L. §9.6
- Point-in-time (PIT)
- Data as it was known on a past date, with no later revisions leaked in - the antidote to look-ahead bias. §17.6
- Poisson law
- Counts of rare events; \(\Prob(N=k)=e^{-\lambda}\lambda^k/k!\), mean = variance = \(\lambda\). §7.4
- Polar coordinates
- The map \(x=r\cos\theta,\ y=r\sin\theta\) with area element \(dA=r\,dr\,d\theta\). §3.3
- Popcount
- The number of set bits. Python: bin(x).count('1') or x.bit_count() (3.10+). §19.8
- Positive definite
- A symmetric matrix with \(x^\top Hx\gt 0\) for all \(x\neq 0\); equivalently all eigenvalues positive. §3.4
- Positive definite
- Symmetric with \(x^\top Ax\gt 0\) for all \(x\neq0\); equivalently all eigenvalues \(\gt 0\). §4.6
- Positive definite
- Symmetric \(A\) with \(x^\top A x\gt 0\) for all \(x\ne0\); equivalently all eigenvalues positive. §5.4
- Positive semidefinite
- Symmetric with \(x^\top Ax\ge0\); eigenvalues \(\ge0\) (covariances live here). §4.6
- Positive semidefinite
- \(x^\top A x\ge0\) for all \(x\); allows zero eigenvalues (a singular covariance). §5.4
- Power iteration
- Repeated multiplication \(x\leftarrow Ax/\lVert Ax\rVert\) converging to the dominant eigenvector. §4.7
- Power iteration
- Repeatedly applying \(A\) and normalizing; converges to the dominant eigenvector. §5.5
- Power rule
- d/dx x^n = n x^{n-1} for any real n. §2.3
- Predictable process
- \(H_n\) is \(\F_{n-1}\)-measurable - chosen before the time-\(n\) move (a trading position). §8.2
- Predictable variation
- For \(B\), the compensator making \(B_t^2-t\) a martingale is exactly \([B]_t=t\). §8.4
- Prediction interval
- A band, e.g. \(\hat X_{t+h\mid t}\pm1.96\,\sigma_h\), quantifying forecast uncertainty at horizon \(h\). §12.3
- Present value
- Today’s worth of future money, discounted at rate r; a future dollar at time t is worth e^{−rt}. §2.6
- Price formation
- The process by which order flow and information are incorporated into the quoted mid-price over time. §16.2
- Price–time priority
- Matching rule: best price first, and within a price, earliest order first (FIFO queue). §16.1
- Prime
- An integer \(p\gt 1\) whose only positive divisors are 1 and \(p\). 1 is not prime - that convention is what makes factorization unique. §19.2
- Principal component
- An eigenvector of the covariance matrix; a direction of maximal variance in the data. §4.7
- Probability measure
- A set function \(\Prob:\F\to[0,1]\) with \(\Prob(\Omega)=1\) that is countably additive on disjoint events. §7.1
- Probability space
- A measure space \((\Omega,\mathcal{F},\mathbb{P})\) with \(\mathbb{P}(\Omega)=1\); expectation is the integral against \(\mathbb{P}\). §6.5
- Product measure
- On \(X\times Y\), the measure with \((\mu\times\nu)(A\times B)=\mu(A)\nu(B)\); underlies joint distributions and independence. §6.5
- Product rule
- (fg)′ = f′g + fg′. §2.3
- Profiling
- Measuring where a program actually spends time (per function/line) rather than guessing. §17.5
- Projection
- The nearest feasible point to a given \(z\): \(\Pi_C(z)=\argmin_{x\in C}\|x-z\|_2\); well-defined and unique for convex \(C\). §10.2
- Proof by contradiction
- Assume the statement is false, derive a logical impossibility, conclude it must be true. §1.3
- Proof by contrapositive
- Prove ¬Q ⇒ ¬P, which is logically equivalent to P ⇒ Q. §1.3
- Property-based test
- A test asserting an invariant that must hold for many random inputs (monotonicity, parity, symmetry), not one fixed case. §17.2
- Proposition
- A statement that is definitely true or false (not both). §1.2
- Prototype
- Throwaway code built to answer one question (is this feasible?), then discarded - unlike a tracer bullet. §17.4
- Pruning / constraint propagation
- Discarding a partial solution the moment it cannot be completed. Reduces the effective branching factor, not the worst-case exponent. §19.10
- Pseudo-polynomial
- Polynomial in the numeric VALUE of an input but exponential in its bit length (e.g. the \(O(nW)\) knapsack DP). §19.14
- Pseudo-random number generator (PRNG)
- A deterministic recursion that, seeded once, emits a stream statistically indistinguishable from i.i.d. uniforms on \([0,1)\). §13.1
- Publication bias
- The tendency for positive results to be published and null results to be hidden, inflating apparent efficacy. §0.4
- Purposeful practice
- Goal-directed practice with feedback, but without an established field-tested method - a step below deliberate. §0.3
- QR algorithm
- Iterating \(A_k=Q_kR_k,\ A_{k+1}=R_kQ_k\); converges to (block) triangular Schur form revealing eigenvalues. §5.5
- QR factorization
- Writing \(A=QR\) with \(Q\) orthonormal columns and \(R\) upper-triangular. §5.3
- Quadratic convergence
- Error squares each step (\(e_{k+1}\approx c\,e_k^2\)) near the optimum; Newton's hallmark. §10.4
- Quadratic form
- A function \(q(x)=x^\top Ax\) with symmetric \(A\); its level sets are ellipsoids when \(A\succ0\). §4.6
- Quadratic surd
- \(\sqrt D\) for non-square \(D\); by Lagrange its continued fraction is eventually periodic: \([a_0;\overline{a_1,\dots,a_r}]\). §19.12
- Quadratic variation
- \([f]_t=\lim_{\|\Pi\|\to0}\sum_k (f(t_{k})-f(t_{k-1}))^2\) over partitions \(\Pi\) of \([0,t]\). §8.4
- Quadratic variation
- The limit of summed squared increments; for Brownian motion on [0,t] it equals t, not 0. §9.1
- Quadratic variation
- The limit \(\sum(W_{t_{i+1}}-W_{t_i})^2\to t\); nonzero, unlike for smooth functions. §18.2
- Quadrature
- Numerical integration, e.g. the trapezoidal or Simpson rule, approximating \(\int f\) by weighted samples. §18.1
- Quasi-Monte Carlo (QMC)
- Replacing random points by a deterministic low-discrepancy sequence (Sobol, Halton) to fill space more evenly. §13.5
- Quote skew
- Shifting bid/ask asymmetrically to encourage trades that reduce inventory. §18.7
- Quotient rule
- (f/g)′ = (f′g − fg′)/g². §2.3
- Radius of convergence
- The R such that a power series ∑c_n(x−a)^n converges for |x−a|<R. §2.7
- Radon–Nikodym derivative
- The density \(Z=d\mathbb{Q}/d\Prob\) re-weighting outcomes; \(\mathbb{Q}(A)=\E_\Prob[Z\,\ind_A]\). §9.4
- Radon-Nikodym derivative
- The density \(Z=d\Q/d\Prob\ge0\) with \(\E_\Prob[Z]=1\) that re-weights \(\Prob\) into \(\Q\). §8.5
- Random forest
- Bagging plus random feature subsampling at each split, decorrelating the trees for extra variance reduction. §11.6
- Random variable
- A measurable map \(X:\Omega\to\R\): preimages of Borel sets are events. §7.1
- Rank
- The dimension of the column space, equal to the dimension of the row space. §4.2
- Ratio test
- If lim|a_{n+1}/a_n|=L, the series converges (absolutely) for L<1, diverges for L>1. §2.7
- Rational arithmetic
- fractions.Fraction: exact \(p/q\) kept in lowest terms via gcd - correct, but the denominators can explode. §19.4
- Rayleigh quotient
- \(\rho(v)=\dfrac{v^\top A v}{v^\top v}\); best scalar eigenvalue estimate for a given \(v\). §5.5
- Realized variance
- The empirical quadratic variation \(\sum(\Delta B)^2\) of a price path; converges to \(\int\sigma^2\,dt\). §8.4
- Realized volatility
- An estimate of \(\sigma\) from historical returns, e.g. \(\sqrt{252}\cdot\text{sd of daily returns}\). §18.4
- Recurrent / transient
- A state is recurrent if the chain returns to it with probability 1, else transient. §8.1
- Recursive definition
- A definition of a_n in terms of earlier terms plus explicit initial values. §1.4
- Regime change / structural break
- A shift in the data-generating process (policy, liquidity, crisis) that breaks a previously fitted relationship. §12.6
- Region of integration
- The domain \(R\); its description (as x- or y-simple) sets the inner and outer limits. §3.3
- Regression test
- A test that pins a previously fixed bug so it can never silently return. §17.2
- Regularization
- Penalizing model complexity (e.g. ridge/lasso \(\lambda\)) to reduce variance at the cost of some bias. §18.5
- Regularization path
- The trajectory of \(\hat\beta(\lambda)\) as the penalty varies from 0 (OLS) to \(\infty\) (all zero). §11.4
- Related rates
- Using a constraint to relate the time-derivatives of interdependent quantities. §2.3
- Relation
- Any subset R of A×B; we write a R b to mean (a,b) is in R. §1.1
- Removable / jump discontinuity
- A hole that a single redefinition would fix / a genuine step where left and right limits differ. §2.1
- Replicating portfolio
- Holdings \((\Delta,B)\) in stock and bond whose date-1 payoff equals the claim’s in every state. §14.1
- Replication
- Matching a derivative's payoff with a dynamic portfolio of the underlying and cash. §9.6
- Reproducibility
- Given the same code, data, environment, and seed, you get bit-for-bit (or within-tolerance) the same result. §17.3
- Reproducibility (seed)
- Fixing the generator’s initial state so a stochastic run can be replayed exactly for debugging and testing. §13.1
- Research question
- A precise, falsifiable statement of what you are testing and under what conditions. §18.8
- Reservation price
- The market maker’s inventory-adjusted fair value; the mid around which it centers its quotes. §16.5
- Reservation price
- An inventory-adjusted fair value around which the maker centers quotes (Avellaneda–Stoikov). §18.7
- Residual
- The gap \(e=y-\hat y=(I-H)y\), orthogonal to every column of \(X\). §11.2
- Rho ρ
- Sensitivity to the interest rate \(\partial V/\partial r\); usually the smallest first-order risk. §15.1
- Ridge regression
- Least squares with an \(\ell_2\) penalty \(\lambda\|\beta\|_2^2\); shrinks coefficients, convex, closed form. §10.5
- Ridge regression
- Least squares with an \(\ell_2\) penalty \(\lambda\|\beta\|_2^2\); shrinks coefficients toward zero, never exactly to zero. §11.4
- Riemann sum
- ∑ f(x_i*) Δx, an approximation of area by rectangles over a partition. §2.6
- Riesz–Fischer
- \(L^p\) is a complete normed space (Banach); \(L^2\) is a Hilbert space with inner product \(\langle f,g\rangle=\int fg\). §6.5
- Risk analysis
- Quantifying drawdown, tail risk, exposures, and scenario behavior of the result. §18.8
- Risk aversion \(\gamma\)
- The weight on variance; larger \(\gamma\) gives more conservative portfolios. §10.5
- Risk aversion \(\lambda\)
- The weight on cost variance; larger \(\lambda\) means more urgency (faster liquidation). §16.4
- Risk-neutral density
- The pricing distribution \(q(S_T)\) implied by option prices; recovered via Breeden–Litzenberger. §15.2
- Risk-neutral measure
- An equivalent measure \(\Q\) under which discounted asset prices are martingales; drift becomes \(r\). §18.3
- An equivalent measure under which discounted tradable prices are martingales; used only for pricing. §9.6
- The probability under which every traded asset’s discounted price is a martingale; the pricing measure, distinct from real-world \(\Prob\). §14.2
- Risk-neutral price
- The no-arbitrage value \(V_0=e^{-rT}\E_{\mathbb{Q}}[\text{payoff}]\), an expectation under the pricing measure \(\mathbb{Q}\), not the real-world \(\Prob\). §13.5
- Root-mean-square error
- The overall accuracy \(\sqrt{\E[(\hat\theta_N-\theta)^2]}\), which for an unbiased estimator equals the standard error. §13.2
- Saddle point
- A critical point that is a min in some directions and a max in others; the Hessian is indefinite. §3.4
- Sample mean
- \(\bar X_n=\tfrac1n\sum_{i=1}^n X_i\); the empirical average of \(n\) draws. §7.5
- Sample space
- The set \(\Omega\) of all elementary outcomes of an experiment. §7.1
- Sample standard deviation
- The estimate \(s\) of \(\sigma\) from the data, using the \(N-1\) (Bessel) denominator. §13.2
- Scalar field
- A function \(f:\R^n\to\R\) assigning a number to each point, e.g. temperature or a portfolio’s loss. §3.1
- Scaling law
- Brownian increments scale like \(\sqrt{\Delta t}\), not \(\Delta t\); the root of the \(\sqrt{dt}\) in simulation. §18.2
- SDE
- An equation \(dX=a(t,X)dt+b(t,X)dW\) specifying an Itô process by its local drift and diffusion. §9.3
- Second Fundamental Theorem (FTAP2)
- An arbitrage-free market is complete \(\Leftrightarrow\) the EMM is unique. §14.3
- Second-derivative test
- At a critical point, f″<0 ⇒ local max, f″>0 ⇒ local min, f″=0 inconclusive. §2.5
- Second-order test
- Classifies a critical point by the definiteness of the Hessian there. §3.4
- Seed
- The initial state of a pseudo-random generator; fixing it makes ‘random’ draws deterministic and repeatable. §17.3
- Segmented sieve
- Sieve an interval \([L,R]\) using primes up to \(\sqrt R\), so memory is \(O(R-L)\) rather than \(O(R)\). §19.2
- Self-financing
- A trading strategy whose value changes only through market moves, with no external cash injected or withdrawn. §15.1
- Self-financing portfolio
- A trading strategy whose value changes only through asset returns, with no external cash in/out. §9.6
- Self-financing strategy
- A dynamic portfolio rebalanced with no external cash injection or withdrawal after inception. §14.2
- Sequence
- A function from the naturals to the reals, written (a_n); the ordered list a_1,a_2,…. §1.5
- Series
- The formal infinite sum ∑ a_n; it converges to S if its partial sums s_N=∑_{n≤N} a_n → S. §2.7
- Set
- An unordered collection of distinct objects called its elements; specified by roster {1,2,3} or by a rule {x : P(x)}. §1.1
- Shadow price
- The rate \(d f^*/dc=\lambda\) at which the optimal value improves as the constraint loosens. §3.5
- Sharpe ratio
- Excess return per unit of volatility, \((\mu_p-r)/\sigma_p\); the slope of the capital market line. §14.5
- Shoelace formula
- The area of a polygon from its vertices: \(2A=\big|\sum_i (x_iy_{i+1}-x_{i+1}y_i)\big|\) - integer-exact for lattice polygons. §19.10
- Shrinkage factor
- In the SVD basis, ridge multiplies the \(j\)th component by \(d_j^2/(d_j^2+\lambda)\in(0,1)\). §11.4
- Sieve of Eratosthenes
- Cross out multiples of each prime \(p\) starting at \(p^2\); survivors are prime. Cost \(O(n\log\log n)\). §19.2
- Sigma-algebra
- A collection \(\mathcal{F}\) containing \(X\) and closed under complement and countable unions. §6.2
- Sigma-algebra
- A collection \(\F\) of subsets of \(\Omega\) closed under complement and countable union, containing \(\Omega\); the admissible events. §7.1
- Sigma-algebra as information
- A sub-sigma-algebra \(\mathcal{G}\subseteq\F\) models ‘what is known’; measurability w.r.t. \(\mathcal{G}\) means observable. §7.3
- Sigmoid
- The inverse logit \(\sigma(z)=1/(1+e^{-z})\), squashing a linear score into \((0,1)\). §11.5
- Similar matrices
- \(A\) and \(B=P^{-1}AP\) for invertible \(P\); same map in different bases. §4.4
- Simple function
- A finite combination \(\sum_i c_i\mathbf{1}_{A_i}\) of indicators of measurable sets \(A_i\). §6.3
- Simple process
- A step-function integrand, constant on a partition, for which the integral is defined by hand. §9.1
- Simple random walk
- \(S_n=\sum_{i=1}^n \xi_i\) with i.i.d. \(\xi_i=\pm1\); symmetric if each sign has probability 1/2. §8.2
- Single source of truth
- The one place a fact lives (a constant, a config, a function) so a change is made once and propagates. §17.4
- Singular value
- A diagonal entry \(\sigma_i\ge0\) of \(\Sigma\); \(\sigma_i=\sqrt{\lambda_i(A^\top A)}\). §4.7
- Singular value decomposition
- \(A=U\Sigma V^\top\) with orthogonal \(U,V\) and nonnegative diagonal \(\Sigma\). §4.7
- Skewing quotes
- Shifting both quotes to encourage trades that reduce inventory (e.g. lower both to sell down a long). §16.5
- Slater's condition
- A strictly feasible point exists (\(f_i(x)\lt 0\), equalities met); guarantees strong duality for convex problems. §10.3
- Sleep learning (hypnopaedia)
- The claim that information presented during sleep is learned; reviewed and not supported for cognitive content. §0.4
- Slippage
- Realized execution price minus a benchmark (arrival mid or VWAP). §16.3
- Slippage
- The gap between assumed and realized execution price from spread, impact, and delay. §16.6
- Slutsky’s theorem
- If \(X_n\Rightarrow X\) and \(Y_n\xrightarrow{p}c\), then \(X_n+Y_n\Rightarrow X+c\) and \(X_nY_n\Rightarrow cX\). §7.6
- Smallest prime factor (SPF) sieve
- An array where spf[k] is \(k\)’s least prime factor; dividing repeatedly factors any \(k\le n\) in \(O(\log k)\). §19.2
- Soft-thresholding
- The operator \(S_\lambda(z)=\text{sign}(z)(|z|-\lambda)_+\); the lasso solution under orthonormal predictors. §11.4
- Source map
- An explicit mapping from each method used to the phase/book that justifies it. §18.8
- Spacing effect
- Reviews distributed over time produce more durable memory than the same reviews massed together. §0.2
- Span
- The set \(\operatorname{span}(v_1,\dots,v_k)=\{\sum c_i v_i\}\) of all linear combinations. §4.1
- Spectral theorem
- Every real symmetric matrix is \(A=Q\Lambda Q^\top\) with orthonormal \(Q\) and real \(\Lambda\). §4.6
- Spurious regression
- A high-\(R^2\), significant-looking regression between independent \(I(1)\) series - an artifact of common trends, not a real relationship. §12.6
- SQL
- Structured Query Language: a declarative language for selecting, filtering, aggregating, and joining tabular data. §17.6
- Square-root law
- Empirical rule: impact scales roughly as \(\propto\sigma\sqrt{Q/V}\), sublinear in size. §16.3
- Standard error
- The estimated standard deviation of a coefficient estimate, the basis of \(t\)-tests and intervals. §11.2
- Standard error
- The standard deviation of the estimator, \(\mathrm{SE}=\sigma/\sqrt{N}\), estimated by \(s/\sqrt{N}\). §13.2
- Standard error
- The standard deviation of an estimator; for a mean of \(n\) draws it is \(\sigma/\sqrt n\). §18.2
- Standard form
- Minimize \(f_0(x)\) s.t. \(f_i(x)\le0\) (convex) and \(Ax=b\) (affine). §10.2
- Stars and bars
- The number of ways to write \(n\) as an ordered sum of \(k\) non-negative integers is \(\binom{n+k-1}{k-1}\). §19.5
- State compression
- Encoding an exponential-but-small state (a subset, a profile of a grid row) as an integer so it can index a DP array. §19.8
- State covariance
- \(P_t\), the uncertainty of the state estimate; propagated and updated each step. §12.5
- State equation
- \(x_t=F x_{t-1}+w_t\), \(w_t\sim\Normal(0,Q)\); the hidden dynamics. §12.5
- State prices
- Nonnegative numbers \(\psi_s\) pricing an \(\$1\)-in-state-\(s\) security; a claim’s price is \(\sum_s\psi_s\,\text{payoff}_s\). §14.1
- State space
- The set of distinct arguments the recurrence takes. DP cost = |states| × cost per transition. Designing the state IS the problem. §19.7
- State vector
- \(v_n=(a_n,a_{n-1},\dots,a_{n-k+1})^\top\); the recurrence is exactly \(v_n=Av_{n-1}\), hence \(v_n=A^{n-1}v_1\). §19.13
- State-space model
- A latent state evolving by a transition equation, observed noisily through a measurement equation. §12.5
- Static typing
- Types fixed and known at compile time (as in C++), enabling the compiler to emit specialized machine code. §17.5
- Stationarity condition
- AR is stationary iff all roots of \(\phi(z)=0\) lie strictly outside the unit circle. §12.2
- Stationary distribution
- A row vector \(\pi\ge0\), \(\sum\pi_i=1\), with \(\pi P=\pi\); invariant under one step. §8.1
- Stationary increments
- \(B_{t}-B_{s}\sim\Normal(0,t-s)\) depends only on the gap \(t-s\). §8.3
- Step size / learning rate
- The scalar \(t\gt 0\); too large diverges, too small crawls; line search adapts it. §10.4
- Sticky delta (moneyness)
- Dynamics in which the smile is a fixed function of moneyness and rides with the spot. §15.5
- Sticky strike
- Dynamics in which implied vol at a fixed strike stays put as spot moves. §15.5
- Stirling number (2nd kind)
- \(S(n,k)\): the number of ways to partition a SET of \(n\) labelled elements into \(k\) nonempty unlabelled blocks. \(S(n,k)=k\,S(n-1,k)+S(n-1,k-1)\). §19.11
- Stochastic volatility
- A model in which volatility itself follows a random process driven by its own Brownian motion. §15.4
- Stopping time
- A random time \(\tau\) with \(\{\tau\le n\}\in\F_n\) for all \(n\): the decision to stop uses only past information. §7.7
- Stratified sampling
- Partitioning the sample space into strata and sampling each in fixed proportion to remove between-stratum variance. §13.3
- Strict stationarity
- The full joint distribution is invariant to time shifts: \((X_{t_1},\dots,X_{t_k})\) and \((X_{t_1+h},\dots,X_{t_k+h})\) agree. §12.1
- Strictly convex
- Strict inequality for \(x\ne y,\ \theta\in(0,1)\); guarantees a unique minimizer if one exists. §10.1
- Strong convergence
- Path-wise accuracy: \(\E|X^{\Delta t}_T-X_T|\le C\,\Delta t^{\gamma}\); Euler has strong order \(\gamma=\tfrac12\). §13.4
- Strong convexity
- There is \(\mu\gt 0\) with \(\nabla^2 f\succeq\mu I\); gives linear convergence. §10.4
- Strong duality
- When \(d^\star=p^\star\) (zero gap); holds for convex problems under a constraint qualification. §10.3
- Strong induction
- Assume P holds for all values up to k to prove P(k+1); equivalent in power to weak induction. §1.4
- Strong law (SLLN)
- For i.i.d. with finite mean, \(\bar X_n\to\mu\) almost surely (Kolmogorov). §7.5
- Strong solution
- A process adapted to the driving Brownian filtration satisfying the SDE for a given \(W\) and \(X_0\). §9.3
- Sublevel set
- The set \(\{x:f(x)\le\alpha\}\); convex for every \(\alpha\) when \(f\) is convex. §10.1
- Submartingale / supermartingale
- \(\E[M_{n+1}\mid\F_n]\ge M_n\) (favorable) / \(\le M_n\) (unfavorable). §7.7
- Submask enumeration
- s = (s-1) & mask walks all submasks of mask in decreasing order; over all masks this totals \(3^n\) steps, not \(4^n\). §19.8
- Subspace
- A nonempty subset closed under addition and scalar multiplication; automatically contains \(0\). §4.1
- Sufficient condition
- P is sufficient for Q when P ⇒ Q: P alone guarantees Q. §1.2
- Survivorship bias
- Studying only assets that survived, silently dropping the delisted/defaulted ones and overstating returns. §11.7
- Survivorship bias
- Testing only on assets that survived to today, omitting delisted/failed names; inflates returns. §16.6
- SVD
- \(A=U\Sigma V^\top\) with orthogonal \(U,V\) and nonnegative singular values on \(\Sigma\). §5.5
- SVI
- Stochastic Volatility Inspired parameterization of a total-variance slice with five parameters. §15.5
- Symmetric matrix
- \(A=A^\top\); the natural class for covariance, Hessians, and Gram matrices. §4.6
- Tabulation
- Bottom-up filling of an array in a topological order of the dependency DAG. Faster constants, easy memory reduction. §19.7
- Tangency portfolio
- The risky portfolio maximizing the Sharpe ratio; with a risk-free asset, all investors hold it plus cash (two-fund separation). §14.5
- Tangent line
- The line through (x,f(x)) with slope f′(x); the best local linear fit to the graph. §2.2
- Taylor polynomial
- P_n(x)=∑_{k=0}^n f^{(k)}(a)(x−a)^k/k!, the best degree-n polynomial matching f and its derivatives at a. §2.4
- Temporary impact
- A transient price concession for demanding immediacy that decays after you stop trading. §16.3
- Terminal condition
- The payoff \(v(T,x)=h(x)\) that anchors the backward PDE at maturity. §9.5
- Test error
- Expected loss on independent data from the same distribution; the quantity we actually care about. §11.3
- Testing effect
- Retrieving information strengthens memory more than re-studying it for the same time. §0.2
- Theta Θ
- Time decay \(\partial V/\partial t\); the price you pay (or earn) for holding the position as time passes. §15.1
- Timing risk
- Variance of cost from price moves while the position is still open; grows the slower you trade. §16.4
- Timing risk
- The risk that price drifts while you execute slowly; grows with volatility and horizon. §18.6
- Tolerance
- The allowed gap
atol/rtolin a floating comparison, chosen from the algorithm’s error, not arbitrarily. §17.2
- Total (first-order) variation
- \(\sum_k|f(t_k)-f(t_{k-1})|\); finite for smooth paths, infinite for BM. §8.4
- Total derivative
- The best linear approximation \(f(a+h)\approx f(a)+\nabla f(a)\cdot h\); differentiability means this error is \(o(\lVert h\rVert)\). §3.2
- Total implied variance
- \(w(k,T)=\sigma_{\text{imp}}^2(k,T)\,T\), the natural coordinate for surface arbitrage conditions. §15.3
- Total variance
- \(w(k,T)=\sigma_{\text{imp}}^2(k,T)\,T\) in log-moneyness \(k=\ln(K/F)\); the natural no-arbitrage coordinate. §15.5
- Tower property
- \(\E[\E[X\mid\mathcal{G}]]=\E[X]\); more generally \(\E[\E[X\mid\mathcal{G}]\mid\mathcal{H}]=\E[X\mid\mathcal{H}]\) for \(\mathcal{H}\subseteq\mathcal{G}\). §7.3
- Trace
- The sum of diagonal entries \(\tr A\), equal to the sum of eigenvalues. §4.3
- Tracer bullet
- A thin end-to-end skeleton of the real system, built early to hit the target and then fleshed out. §17.4
- Trading trajectory
- The planned remaining holdings \(x_k\) (or trade sizes \(n_k\)) over the execution horizon. §16.4
- Training error
- Average loss on the same data used to fit; optimistically low, decreasing with complexity. §11.3
- Transaction cost
- The cost of trading (spread, commission, slippage) that erodes gross returns; often decisive. §18.5
- Transition matrix
- \(P=(p_{ij})\) with \(p_{ij}=\Prob(X_{n+1}=j\mid X_n=i)\); rows are probability vectors (stochastic matrix). §8.1
- TWAP
- Time-weighted average price: trade equal amounts each interval; the \(\lambda\to0\) Almgren–Chriss solution. §16.4
- TWAP / VWAP
- Time- (or volume-) weighted average price: standard execution benchmarks and schedules. §18.6
- Unbiasedness
- An estimator with \(\E[\hat\theta_N]=\theta\) for every \(N\); the sample mean is unbiased by linearity of expectation. §13.2
- Unconditional variance
- \(\omega/(1-\alpha-\beta)\) for stationary GARCH(1,1); the long-run average variance. §12.4
- Uniform integrability
- A sharpening of domination controlling tails uniformly; the general condition behind \(L^1\) convergence. §6.4
- Union–find
- Disjoint-set structure with union by rank + path compression; near-constant \(\alpha(n)\) amortised per operation. §19.9
- Uniqueness theorem
- Equal characteristic functions imply equal laws; convergence of \(\phi\) gives convergence in distribution (Levy). §7.4
- Unit / invertible residue
- \(a\) with \(\gcd(a,n)=1\); exactly these have an inverse mod \(n\), and they form a group \((\Z/n\Z)^\times\) of size \(\varphi(n)\). §19.3
- Unit root
- A root on the unit circle (e.g. a random walk); the series is non-stationary and must be differenced. §12.1
- Unit test
- A small automated check that a function returns the expected output on specified inputs, run on every change. §17.2
- Universal / existential quantifier
- ∀ (for all) and ∃ (there exists); binds a variable over a domain. §1.2
- Value function
- The function \(v(t,x)=\E[\text{payoff}\mid X_t=x]\) (possibly discounted) that solves the PDE. §9.5
- VAR(\(p\)
- Vector autoregression: \(x_t=c+\sum_{i=1}^p \Phi_i x_{t-i}+\varepsilon_t\) for a vector \(x_t\) of series. §12.6
- Variance
- \(\Var(X)=\E[(X-\E X)^2]=\E[X^2]-(\E X)^2\); mean-squared spread. §7.2
- Variance of an estimator
- The spread \(\Var(\hat\theta)\) of the estimate across hypothetical repeated samples. §11.1
- Variant / measure
- A non-negative integer that strictly decreases each iteration - the termination half of the proof (well-ordering, as in Euclid). §19.14
- Vector field
- A function \(F:\R^n\to\R^m\) assigning a vector to each point, e.g. a gradient or a force. §3.1
- Vector space
- A set with addition and scalar multiplication satisfying the eight axioms (closure, associativity, identity, inverses, distributivity). §4.1
- Vectorization
- Expressing a computation as whole-array operations so the inner loop runs in compiled C, not the Python interpreter. §17.1
- Vectorized reduction
- A whole-array aggregate such as
sum,mean, or@that collapses an axis in compiled code. §17.1
- Vega
- Sensitivity of price to volatility, \(\partial V/\partial\sigma\); positive for vanilla calls and puts. §14.4
- Vega
- \(\partial C/\partial\sigma\gt 0\): because price is strictly increasing in \(\sigma\), implied vol is unique when it exists. §15.2
- Vega ν
- Sensitivity to volatility \(\partial V/\partial\sigma\); not a Greek letter, but the risk that dominates a smile. §15.1
- Version control
- A system (e.g. git) that records every change as a commit, so any past state can be recovered exactly. §17.3
- Visual association
- Attaching a vivid image to a symbol/formula to aid retrieval (Fluent Forever’s core trick). §0.5
- Vol of vol \(\xi\)
- The volatility of the variance process; controls the convexity (curvature) of the smile. §15.4
- Volatility clustering
- The empirical tendency of large moves to follow large moves: \(|r_t|\) is autocorrelated even when \(r_t\) is not. §12.4
- Volatility clustering
- The tendency of large moves to follow large moves; autocorrelation in squared returns. §18.4
- Volatility skew
- An asymmetric smile (equities): implied vol rises for low strikes (OTM puts), reflecting crash fear. §15.2
- Volatility smile
- Implied vol plotted against strike/moneyness that is higher for OTM puts and calls than ATM - a U shape. §15.2
- Volatility smile
- The empirical pattern that implied vol varies with strike/moneyness, contradicting constant-\(\sigma\) BS. §18.4
- Volatility surface
- The map \((K,T)\mapsto\sigma_{\text{imp}}(K,T)\) of implied vols across all strikes and maturities. §15.5
- Walk-forward validation
- Training on a past window and testing on the next, rolling forward - the time-series analogue of cross-validation. §18.5
- Weak (ordinary) induction
- Prove P(1), then P(k)⇒P(k+1); conclude P(n) for all n≥1. §1.4
- Weak convergence
- Distributional accuracy: \(|\E f(X^{\Delta t}_T)-\E f(X_T)|\le C\,\Delta t^{\beta}\); Euler has weak order \(\beta=1\). §13.4
- Weak duality
- Always: \(g(\lambda,\nu)\le p^\star\) for \(\lambda\ge0\); the best such bound is the dual optimum \(d^\star\le p^\star\). §10.3
- Weak law (WLLN)
- For i.i.d. with finite mean, \(\bar X_n\to\mu\) in probability. §7.5
- Weak stationarity
- Constant mean, constant variance, and autocovariance depending only on the lag \(h\), not on \(t\). §12.1
- White noise
- Uncorrelated, mean-zero, constant-variance sequence; \(\rho(h)=0\) for \(h\ne0\); the residual ideal. §12.1
- Wiener process
- Synonym for standard Brownian motion; the measure it induces on path space is Wiener measure. §8.3
- Without loss of generality
- A justified reduction to a representative case when symmetry makes the others identical. §1.3
- Working memory
- The ~4-slot mental scratchpad; chunking is how experts fit hard problems into it. §0.1
- Yule-Walker equations
- Linear system \(\rho(k)=\sum_i\phi_i\rho(k-i)\) relating AR coefficients to the ACF; the basis of one estimator. §12.2
- Zone of proximal difficulty
- The band of tasks hard enough to require effort but not so hard they can’t be completed with focus. §0.3