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.
Matrix Differentiation and First-order Spectral Perturbation: Examples and Counterexamples
1 · Prerequisites
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Binary Operations, Monoids, Groups and Subgroups
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- 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
- Cyclic Groups and Direct Products
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Matrix Differentiation and First-order Spectral Perturbation
- Matrix Norms, Condition Numbers and Numerical Stability
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- 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
- Polynomial Rings, the Division Algorithm and Roots
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- 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
- Simple Field Extensions and the Construction of the Complex Numbers
- Splitting Fields
- Suprema and Infima
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Derivative and the Mean Value Theorems
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Fundamental Theorem of Algebra
- The Fundamental Theorem of Finite Abelian Groups
- The Galois Correspondence
- The Inverse and Implicit Function Theorems
- The Inverse Function Theorem Completed
- The Riemann Integral: Definition and Integrability
- The Spectral Theorem, Positive Operators and Singular Value Decomposition
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
These examples keep the domain restrictions honest. The determinant and inverse formulas separate the adjugate identity from Jacobi's invertible-locus specialization, and the spectral examples track exactly how the first-order formulas depend on simplicity and on a chosen eigenvector gauge.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Differentiating the inverse of a matrix reproduces the closed formula entrywise
Example
Take
Then
The direct first-order expansion of has the same linear term.
Facts & Assumptions
Given: The displayed matrices and .
On the invertible locus, (On the invertible locus, ).
Verification
Since , one has Also direct multiplication gives .
Step 1.1 shows that the coefficient of in the exact inverse expansion is , which is exactly . This matches [L1] entry by entry.
The adjugate formula still differentiates the determinant at a singular matrix, while Jacobi's inverse form does not
Example
Let
At the invertible matrix , one has . At the singular matrix , one has
so , but Jacobi's formula cannot even be written because does not exist.
Facts & Assumptions
Given: The direction matrix , the identity , and the singular matrix .
The determinant differential is for every , while Jacobi's inverse form needs invertible (The determinant differential is at every matrix, and Jacobi's formula holds on the invertible locus).
Verification
At , one has , so [L1] gives .
At , so . Since , this is , exactly as [L1] predicts. But does not exist, so Jacobi's inverse-locus formula is unavailable.
A small least-squares problem makes the gradient and Hessian formulas explicit
Example
Let
Then
Hence
Facts & Assumptions
Given: The displayed matrix and vector .
Verification
Expanding the square gives the displayed scalar function. Differentiating entrywise yields and , so the gradient is as shown.
Also , and . This matches [L1].
For a nonnormal matrix, the simple eigenvalue derivative uses distinct left and right eigenvectors
Example
Let
For the simple eigenvalue , a right eigenvector is and a left eigenvector is , with . Therefore
whereas the Hermitian-style expression would give .
Facts & Assumptions
Given: The matrices and above.
For a simple eigenvalue normalized by , the derivative is (Along a differentiable matrix path, a simple eigenvalue satisfies under the normalization ).
Verification
One checks directly that , so is a right eigenvector for . Also , so is a compatible left eigenvector and .
Therefore [L1] gives . But , so the nonnormal case genuinely uses distinct left and right eigenvectors.
For a Hermitian family, the first derivative of a simple eigenvalue is the corresponding Rayleigh quotient direction
Example
Let
At , the simple eigenvalue has unit eigenvector , so
Facts & Assumptions
Given: The Hermitian family above.
For a Hermitian simple eigenvalue, the derivative simplifies to (For a Hermitian simple eigenvalue, one may take and the first-order formulas simplify accordingly).
Verification
The base matrix is Hermitian, and its simple eigenvalue has unit eigenvector .
Applying [L1] gives . This is exactly the Rayleigh quotient of the perturbation in the eigenvector direction.
Different gauge choices change the eigenvector derivative but not the eigenvalue derivative or projector derivative
Example
Let
For the eigenvalue , one right eigenvector branch is , which fixes the second component at ; another is
which fixes the sum of the components at . Then
So the eigenvector derivative depends on the gauge, even though the eigendirection and the spectral projector do not.
Facts & Assumptions
Given: The family and the eigenvalue branch .
Different fixed gauges give eigenvector derivatives determined only up to addition of a multiple of the eigenvector, while the spectral projector derivative is gauge-invariant (In a fixed gauge, the derivative of a simple right eigenvector is obtained by applying the reduced resolvent to the perturbation, The derivative of the simple spectral projector is expressed by the reduced resolvent and the perturbation).
Verification
Direct multiplication shows , so both displayed branches are valid right eigenvectors for . Differentiating gives the displayed derivatives at .
The difference is , a multiple of the eigenvector itself. Thus the eigenvector derivative depends on the normalization, exactly as [L1] warns. Both branches span the same eigendirection, so they define the same spectral projector.
A Jordan block splits into two eigenvalues separated by a square root
Example
At , the defective family
has characteristic polynomial , so its eigenvalues are .
Facts & Assumptions
Given: The perturbed Jordan block above.
A defective Jordan block can split at square-root scale (A defective Jordan block can split under perturbation at square-root scale).
Verification
Computing the determinant of gives , so the roots are .
The separation between the two eigenvalues is therefore , not a quantity linear in . This is exactly the square-root splitting described in [L1].
The directional derivative of a simple singular value is the real part of
Example
Take
The largest singular value is , with unit left and right singular vectors . Therefore
Facts & Assumptions
Given: The matrices and above.
For a simple positive singular value, (If is a simple singular value with left and right singular vectors , then its real directional derivative is ).
Verification
Because is diagonal with entries and , its singular values are and . The largest one is simple, with .
Applying [L1] gives .
At a symmetric crossing, an ordered eigenvector branch cannot remain differentiable
Statement refuted
Across a symmetric eigenvalue crossing, one can keep the ordered eigenvector branch differentiable by a clever normalization.
The family
shows that no normalization can fix the fact that the top eigendirection swaps from to at .
Facts & Assumptions
Given: The symmetric crossing family .
An ordered eigenvector branch need not be differentiable through a crossing (An ordered eigenvector branch need not extend differentiably through an eigenvalue crossing).
Counterexample
For , the larger eigenvalue is with eigendirection , while for the larger eigenvalue is with eigendirection .
Any normalization still has to represent those two different eigendirections on the two sides of the crossing, so the ordered branch cannot be continuous or differentiable through . This is exactly the phenomenon recorded in [L1].