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.
Regular matrix polynomials and homogeneous eigenpairs
Definition
Fix integers and coefficient matrices . The grade- matrix polynomial is When is not identically zero, its actual degree is the degree of its largest nonzero scalar entry and can be smaller than the declared grade ; the zero polynomial has no actual degree. It is regular when the scalar polynomial is not identically zero. Write for conjugate transpose, for the Euclidean inner product, for the Euclidean vector norm, and for the Frobenius matrix norm.
The grade- homogeneous polynomial is A projective parameter is a nonzero pair modulo common multiplication by a nonzero scalar. A homogeneous eigenpair is with and . This condition is independent of the representative because . If , the associated finite parameter is and . The point is the parameter at infinity; there , so it is an eigenvalue exactly when is singular. For regular , the algebraic multiplicity at a finite is the order of the zero of at . The reversal is ; the algebraic multiplicity at infinity is the order of the zero of at . The order of a zero at is the largest integer for which divides the scalar polynomial.
Remarks
The grade is part of the data. Padding a polynomial with zero leading coefficients leaves its finite eigenvalues unchanged but can add eigenvalues at infinity. Regularity excludes the identically singular case while allowing to be singular.
Used by
- Coefficientwise weighted Frobenius backward error for a polynomial eigenpair Definition
- First Frobenius companion pencil of a matrix polynomial Definition
- Rational matrix eigenproblem on its pole-free domain Definition
- A damped oscillator and its first companion pencil Example
- A singular leading coefficient gives an infinite polynomial eigenvalue Example
- A companion-pencil residual transfers to the polynomial residual through explicit block factors Lemma
- The first Frobenius companion pencil preserves the finite and infinite polynomial spectrum Theorem
Dependency tree · 0 levels
Nothing. This result depends on no other item in the library.
Sources
- D. Steven Mackey, Niloufer Mackey, and Françoise Tisseur, Polynomial Eigenvalue Problems: Theory, Computation, and Structure, §§2–3 (standard reference, not scraped)
- Françoise Tisseur and Karl Meerbergen, The Quadratic Eigenvalue Problem, §3.1 (standard reference, not scraped)