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.
Bernstein control values bound a piecewise polynomial
Statement
On each cell of a representation from Piecewise Bernstein representation, the polynomial value lies between the minimum and maximum of that cell's controls. In particular, nonnegative controls imply a nonnegative polynomial throughout the cell. If every cell has nonnegative controls and adjacent endpoint controls agree, the piecewise function is continuous and nonnegative on the entire partition. This is a control-value guarantee; positivity at a finite set of sample nodes alone is not among the hypotheses.
Facts & Assumptions
Given: A finite Bernstein representation over a real interval, with integer degrees and real control values.
Piecewise Bernstein representation: each basis term is and a cell polynomial is their finite weighted sum.
The binomial theorem in : : for real and a natural , .
The set of -element subsets and the binomial coefficient : each is a natural number, and .
Trichotomy of the order on : the order on naturals is total, so a natural is zero or positive.
The canonical natural of a field: the canonical embedding sends zero to zero and sends each successor to the previous image plus one.
Canonical naturals are positive and strictly increasing: in an ordered field, the canonical image of a positive natural is positive.
Laws of finite sums and finite products: finite sums preserve termwise inequalities, and finite products of nonnegative reals are nonnegative.
Every nonempty finite set of reals has a maximum and a minimum: every nonempty finite list of real numbers has both a maximum and a minimum.
Maximum and minimum of a set: a maximum (minimum) is an element of a set that bounds it above (below).
Integer powers : for every real and natural , and , including when .
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: every polynomial function is continuous on any subset of .
Multiplication by zero: : zero times any real is zero.
Proof
Fix a cell and . Both and are nonnegative, so their natural powers are nonnegative by induction using the recursive definition [F10] and closure of nonnegative reals under multiplication. By [F3]–[F4], is a natural that is either zero or positive; [F5] sends its zero case to zero, and [F6] sends its positive case to a positive real. Thus every .
Apply [F2] with and . Since , [F10] and induction give , so the displayed Bernstein basis terms sum to one.
By [F8]–[F9], let and be the minimum and maximum of the finite control list. For each , [F1], step 1.1, and [F7] give : the control differences and basis weights are nonnegative, so their products are nonnegative. Summing with [F7] and using step 1.2 gives . Therefore nonnegative controls imply . Each is a polynomial in after substituting the affine local coordinate, so it is continuous on its cell by [F11]. For , [F3], [F5], [F10], step 1.2, and [F12] give and all other endpoint basis values zero; for the sole basis term is constantly one. Thus at a shared node . Given , the minimum of the two positive continuity radii for the adjacent cell restrictions then gives continuity of the piecewise function at that node; at cell interiors continuity follows from [F11], and at the outer endpoints it follows from the single adjacent cell restriction. Applying the bound cellwise gives nonnegativity throughout the partition.
Depends on
- Piecewise Bernstein representation
- The set $[A]^{k}$ of $k$-element subsets and the binomial coefficient $\binom{n}{k} := \lvert [n]^{k}\rvert$
- The canonical natural $\iota(n) = n \cdot 1_F$ of a field
- The binomial theorem in $\mathbb{R}$: $(x+y)^{n} = \sum_{k<n+1} \iota\!\binom{n}{k}\, x^{k} y^{\,n-k}$
- Trichotomy of the order on $\mathbb{N}$
- Canonical naturals are positive and strictly increasing
- Laws of finite sums and finite products
- Every nonempty finite set of reals has a maximum and a minimum
- Maximum and minimum of a set
- Integer powers $a^m$
- 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
- Multiplication by zero: $0 \cdot a = 0$
Used by
Dependency tree · two levels
56 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
- Rida T. Farouki, The Bernstein polynomial basis: a centennial retrospective, Computer Aided Geometric Design 29 (2012), pp. 379–419 (standard reference, not scraped)