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.
Nonnegative inverse matrices preserve extremal basis rays
Statement
Let be an invertible real matrix such that and are entrywise nonnegative. Then , where is a permutation matrix and is a diagonal matrix with strictly positive diagonal entries. Here a permutation matrix has exactly one entry in each row and each column and all other entries zero.
Suppose in addition that is the change-of-basis matrix from an ordered basis to an ordered basis of the canonical Coxeter representation, and that all these basis vectors are roots. Then , so is a permutation matrix. The case is allowed.
Statement references
Invertible matrices and the general linear group GLₙ(F)
Rectangular matrix multiplication and the identity matrix Iₙ, including zero-sized shapes
The change-of-basis matrix P_C leftarrowB=[id_V]_B^C
The real Coxeter form, its radical, reflections, and form-preserving maps
The canonical reflection homomorphism, roots, reflections, and the positive cone
Descent of the reflection representation, unit root norms, and conjugation of reflections
Facts & Assumptions
Invertibility gives for ; the entries of a matrix product are finite sums of products, and has diagonal entries and off-diagonal entries . The unique matrix is (Invertible matrices and the general linear group GLₙ(F), Rectangular matrix multiplication and the identity matrix Iₙ, including zero-sized shapes).
In the ordered field of real numbers, products and finite sums of nonnegative numbers are nonnegative; a finite sum of nonnegative numbers equal to zero has every summand zero, and a positive factor in a zero product forces the other factor to be zero (The reals form a totally ordered field).
The -th column of the change-of-basis matrix from to consists of the coefficients of in the basis (Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis, The change-of-basis matrix P_C leftarrowB=[id_V]_B^C).
The canonical Coxeter form is bilinear, and every root in its canonical representation satisfies ; no positive-definiteness of is assumed (The real Coxeter form, its radical, reflections, and form-preserving maps, The canonical reflection homomorphism, roots, reflections, and the positive cone, Descent of the reflection representation, unit root norms, and conjugation of reflections).
Proof
Given: and are entrywise nonnegative, with the additional basis hypotheses in the second assertion.
Goal: Show with a permutation matrix and positive diagonal, and show under the basis hypotheses.
Suppose . For each row , the diagonal equation gives an index with and . If also for some , then the off-diagonal equation has the strictly positive summand , a contradiction. Thus each row of has exactly one positive entry and all its other entries are zero.
Let be the column of the positive entry in row . If distinct rows had , then 1.1 supplies , while contains the positive summand , a contradiction. Hence the indices are distinct and cover all columns. Define to have entry at each and zero elsewhere, and let be the unique positive entry of in column . Then is a permutation matrix, is positive diagonal, and . For , the unique empty matrices satisfy the same conclusion with .
Under the basis hypotheses, column of gives for a permutation and . By bilinearity and the unit root identities, . Positivity gives for every ; this is also vacuous for . Therefore and .
Depends on
- Invertible matrices and the general linear group GLₙ(F)
- Rectangular matrix multiplication and the identity matrix Iₙ, including zero-sized shapes
- Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis
- The change-of-basis matrix P_C leftarrowB=[id_V]_B^C
- The reals form a totally ordered field
- The real Coxeter form, its radical, reflections, and form-preserving maps
- The canonical reflection homomorphism, roots, reflections, and the positive cone
- Descent of the reflection representation, unit root norms, and conjugation of reflections
Dependency tree · 2 levels
Each result is drawn at its shortest distance from this item. Arrows run from prerequisites to the items that use them; this item has a heavier outline. External source nodes link directly to the cited text. The view shows up to two dependency steps; open a prerequisite to continue.