How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Initialization and signal propagation — Examples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Binary Operations, Monoids, Groups and Subgroups
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Feedforward networks and single-hidden-layer universality
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Independence Borel Cantelli and Zero One Laws
- Initialization and signal propagation
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Pointwise Extended-Real Function Products
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Probability Spaces Random Variables and Expectation
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Simple Field Extensions and the Construction of the Complex Numbers
- Suprema and Infima
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Riemann Integral: Definition and Integrability
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Logical flowchart
3 · Definitions, theorems and proofs
None yet.
4 · Examples, counterexamples and false statements
Mean-zero weights or a nonzero bias do not supply the ReLU half-moment
Example
Compare two one-unit preactivations. In the first, the input is , the bias is zero, and the weight equals with probability and with probability . In the second, the input is uniform on , the independent weight equals or with equal probabilities, and the bias is . In each case compute and compare it with , where . The first case tests whether a zero-mean but nonsymmetric weight law suffices; the second tests the effect of a nonzero bias despite symmetric weights and input.
Facts & Assumptions
Given: The two one-unit probability models specified in the Example.
If is symmetric about zero and has no atom at zero, then . (Second moments of symmetric rectifiers)
Variance is the centered second moment, . (Moments, variance, and covariance on a probability space)
Expectations of nonnegative random variables are integrals against their probability laws. (Expectation of a nonnegative or integrable random variable)
Verification
In the first case, and . Since is with probability and zero otherwise, , whereas .
The first preactivation has and , so its law is not symmetric despite its zero mean and absence of an atom at zero. The symmetric-preactivation hypothesis of [F1] fails; zero mean alone cannot replace it.
In the second case, conditioning on either value of shows that is uniform on . Thus is uniform on , with mean and variance ; it has no atom at zero.
The density of is on , so , while . The nonzero bias has shifted the symmetric preactivation and invalidated the half-moment identity.
A symmetric atomless IID ReLU layer creates a zero atom next
Example
Let be independent and identically distributed symmetric real random variables with no atom at zero, set , and form a second-layer zero-bias preactivation with arbitrary real weights. Although neither has an atom at zero, the event that both rectified inputs vanish has probability and forces .
For a complete finite-network signal calculation, also take a two-layer width-one ReLU stack with , mutually independent with equal sign probabilities, and an independent random sign . Take objective , so , and use zero-at-kink backpropagation. Then but and . The atomless half-factor coefficient would instead give . The general conditional recurrence allows zero atoms, but its weight/gated-signal independence hypothesis fails in this realized stack. Its half-factor special case also requires , whereas here .
Facts & Assumptions
Given: The two-coordinate zero-event model and the independent finite random-sign scalar stack in the Example.
For IID symmetric atomless preactivations followed by ReLU, any next zero-bias weighted sum has an atom at zero of probability at least . (An IID ReLU layer forces a zero atom in the next preactivation)
Zero-at-kink backward signals satisfy and ; the atomless half-factor formula requires additional hypotheses. (ReLU backward gradient-variance recurrence)
Verification
The example has , so [F1] gives , independently of the values of .
In the scalar stack, is with equal probabilities. If then and ; if then is or with equal probabilities. Thus the law of gives probabilities to , respectively. Both preactivations have mean zero and variance , and the second has zero probability .
Therefore the two first-layer preactivations can be atomless while the next preactivation is not atomless. Requiring the no-atom condition at every layer is incompatible with this finite IID ReLU stack.
By [F2], exactly when both weights are positive, an event of probability ; it is zero otherwise. Independence and the centered sign give mean zero and variance . The atomless coefficient would be . Here on the same positive-weight event and zero otherwise: , whereas , so weight/gated-signal independence fails. The covariance identity and the specified kink convention remain valid; the atomless conditional recurrence is inapplicable.
Fan-in and fan-out target different signal directions
Example
Compare the source's forward and atomless conditional backward recurrence coefficients for fan-in 64 and fan-out 128. The respective coefficients are and . Compute their factors at the two initializer choices and . For a preceding preactivation variance the forward result is a multiple of ; for a downstream second moment the conditional backward result is a multiple of (and of its variance when centered). These coefficient comparisons do not assert a nonzero actual ReLU gradient model satisfying the full backward independence assumptions: at a nondegenerate hidden ReLU layer those assumptions force .
Diagram
The top row represents the forward linear map and ReLU; the lower row shows the reverse-mode maps with . Each box denotes the full vector of the stated dimension, and the arrow labelled denotes the matrix, not a single scalar edge. Thus the forward fan-in is 64 and the backward fan-out is 128. The diagram illustrates these dimensions; the verification below uses the recurrence formulas directly.
diagram failed to render:
\begin{tikzpicture}[>=stealth]
\node[draw,rounded corners] (x) at (-4,1) {$X_{\ell-1}\in\mathbb R^{64}$};
\node[draw,rounded corners] (z) at (0,1) {$Z_\ell\in\mathbb R^{128}$};
\node[draw,rounded corners] (y) at (4,1) {$X_\ell\in\mathbb R^{128}$};
\draw[->] (x) -- node[above] {$W_\ell$} (z);
\draw[->] (z) -- node[above] {$\rho$} (y);
\node[draw,rounded corners] (g0) at (-4,-1) {$g_{\ell-1}\in\mathbb R^{64}$};
\node[draw,rounded corners] (h) at (0,-1) {$h_\ell\in\mathbb R^{128}$};
\node[draw,rounded corners] (g1) at (4,-1) {$g_\ell\in\mathbb R^{128}$};
\draw[<-] (g0) -- node[below] {$W_\ell^{\mathsf T}$} (h);
\draw[<-] (h) -- node[below] {$D_\ell$} (g1);
\end{tikzpicture}Facts & Assumptions
Given: The stated dimensions, source recurrence coefficients, and their conditional interpretations for and .
Forward mode uses weight variance , and backward mode uses . (Rectifier variance-preserving initialization)
The forward preactivation variance factor is . (ReLU forward preactivation-variance recurrence)
Under its stated conditional assumptions, the backward gradient second-moment factor is . (ReLU backward gradient-variance recurrence)
Verification
With fan-in variance , the forward factor is , so is preserved. The backward factor is , so the gradient variance becomes .
With fan-out variance , the backward factor is , so is preserved. The forward factor is , so the next preactivation variance is .
Since the two widths differ, the required variances and differ, and no shared weight variance makes both recurrence coefficients equal to one.
A PReLU slope changes both initialization scales
Example
For the PReLU source scale calculation, take negative-side slope , fan-in , and fan-out . Compare the exact forward recurrence coefficient with the atomless conditional backward coefficient . Compute the two unit-coefficient weight variances and determine whether they agree. The backward coefficient has the corollary's independence assumptions; it is not asserted to describe an arbitrary actual-network gradient, and a zero atom with a specified kink gate changes its factor.
Facts & Assumptions
Given: The dimensions, slope, and forward and atomless conditional backward coefficients stated in the Example.
The PReLU forward and backward scale factors are times fan-in or fan-out and the corresponding weight variances are or . (PReLU fan-in and fan-out variance scales)
Verification
Since , the forward-preserving variance is . The forward recurrence factor is .
The backward-preserving variance is . The backward recurrence factor is .
The two variances and differ because the fan-in and fan-out differ, so no shared weight variance makes both recurrence coefficients equal to one.