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.
A commuting split family is simultaneously triangularisable
Statement
Let be a family of pairwise commuting endomorphisms of a finite-dimensional -vector space . If splits over for every , then is simultaneously triangularisable. The family may be empty.
Facts & Assumptions
Given: A finite-dimensional -vector space and a pairwise commuting family such that every splits over .
An endomorphism whose characteristic polynomial splits is triangularisable ( is triangularisable iff its minimal polynomial splits iff its characteristic polynomial splits).
If is invariant under , then (For invariant , ).
A basis is upper triangular for an operator exactly when its initial spans form an invariant flag (Complete invariant flags are equivalent to upper-triangular matrices).
Invariance makes every quotient operator well defined and linear (Invariance makes the induced quotient operator well defined and linear, with ).
A quotient basis lifts after a basis of the subspace to an adapted basis of the whole space (A quotient basis lifts to a basis adapted to ).
Proof
If , the empty basis simultaneously triangularises every family.
Assume and the theorem in smaller dimensions; if is empty or all its members are scalar, any basis works, while otherwise choose a nonscalar , use [L1] to obtain a nonzero proper eigenspace , observe that every preserves because , and use [L2] plus induction on to obtain a common eigenvector .
Put ; it is invariant under every , the induced quotient operators commute by direct evaluation on cosets, and [L2] shows each quotient characteristic polynomial splits, so induction gives a common triangular basis of .
Lift that quotient basis after by [L5]; its initial spans are invariant for every by the quotient construction, so [L3] makes every representing matrix upper triangular in the same basis, and this also covers the empty and all-scalar branches.
Depends on
- $T$ is triangularisable iff its minimal polynomial splits iff its characteristic polynomial splits
- For invariant $W$, $\chi_T=\chi_{T|_W}\chi_{\bar T}$
- Complete invariant flags are equivalent to upper-triangular matrices
- Invariance makes the induced quotient operator well defined and linear, with $\pi T=\bar T\pi$
- A quotient basis lifts to a basis adapted to $W$
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 50 results over 13 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- S. Axler, Linear Algebra Done Right, 4th ed., Section 5C (standard reference, not scraped)
- K. Hoffman and R. Kunze, Linear Algebra, 2nd ed., Section 6.4 (standard reference, not scraped)