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.
Consecutive Gaussian orthogonal polynomials and Jacobi truncations strictly interlace
Statement
Let be Gaussian moment data with and monic orthogonal polynomials . For every , write the roots of as and those of as . Then Equivalently, the spectra of consecutive leading principal Jacobi truncations strictly interlace. If , there is no pair of positive consecutive degrees and the assertion is vacuous.
Facts & Assumptions
Given: The moment data and its monic orthogonal family.
Positive-measure Gaussian quadrature moment data and Monic orthogonal polynomials exist uniquely through the quadrature order permit the same measure at each smaller quadrature order , retaining moments through ; uniqueness identifies each shorter orthogonal family with the prefix .
The Gauss orthogonal polynomial has simple roots inside the interval gives simple roots in and the monic factorization of for each .
Monic orthogonal polynomials satisfy a three-term recurrence gives with for , and .
The image of an interval under a continuous real function is order-convex, hence an interval, and the image of a closed bounded interval is a closed bounded interval and Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function imply that a real polynomial taking opposite signs at two points has a root strictly between them.
The reals form a totally ordered field gives the sign rules for the finite products in the monic factorization.
The Jacobi matrix spectrum is the set of Gauss nodes identifies the spectrum of with the roots of ; its coefficients are the same prefix recurrence coefficients.
Proof
The reduced-order uses in [F1] are valid: the original support has at least points and the absolute moments through are among those assumed. By [F2], every has the stated simple roots and monic factorization. If , there is no pair to prove. For the remaining case , take ; if is the root of , [F3] gives . At both and , the degree-two monic factorization [F2] gives and . By [F4] there is one root on each side of inside , proving the first pair when .
For , assume the roots of strictly interlace those of . At , exactly roots of the monic polynomial lie to its right and none equals it. Its factorization [F2] therefore makes its sign . By [F3], the sign of is . These signs alternate, so [F4] supplies a root in each . Also [F2] gives sign for and positive sign for ; these are opposite to the signs at and at . Thus [F4] supplies an additional root in each of and .
These disjoint intervals contain distinct roots, and [F2] says there are exactly that many. They therefore exhaust the roots of in the required order. Starting with step 1.1, finite induction through step 1.2 proves every pair through . By [F6], the same ordered roots are the eigenvalues of the leading principal truncations, since their recurrence coefficients are identical prefixes. This proves the spectral assertion as well; when the quantified pair set is empty.
Depends on
- Positive-measure Gaussian quadrature moment data
- Monic orthogonal polynomials exist uniquely through the quadrature order
- Monic orthogonal polynomials satisfy a three-term recurrence
- The Gauss orthogonal polynomial has simple roots inside the interval
- The Jacobi matrix spectrum is the set of Gauss nodes
- The image of an interval under a continuous real function is order-convex, hence an interval, and the image of a closed bounded interval is a closed bounded interval
- Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function
- The reals form a totally ordered field
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
62 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Gautschi, The Interplay Between Classical Analysis and (Numerical) Linear Algebra, §2.1 (standard reference, not scraped)