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.
Analytic data converge exponentially under fixed-mesh p refinement
Statement
Assume Countable Choice. Let be partitioned by a fixed finite matching affine tensor-box mesh, and let be smooth on each box. For each cell , let be its pullback to . Assume that for fixed constants and ,
for every multi-index and every cell . Choose any with . For each common degree , tensorize the endpoint-preserving integrated Legendre projector of Endpoint-preserving integrated Legendre projector on each reference cell and transport it to , obtaining . Then the cell traces of agree across every shared face and
The constant may depend on the fixed mesh; the estimate is a p-rate on a fixed mesh and makes no claim about h-refinement.
Facts & Assumptions
Given: Countable Choice; a fixed finite matching affine tensor-box mesh; a globally function smooth on each cell; , , integer , and .
Variable-degree conforming hp spaces on matching affine meshes: is the pullback of degree-at-most- polynomials in each reference coordinate; a trace-matching box space is defined by equality on shared faces.
Endpoint-preserving integrated Legendre projector: the one-coordinate operator is for an absolutely continuous section with square-integrable derivative.
Taylor's Lagrange remainder follows from repeated Rolle steps: for a function on an interval containing and , the degree- Taylor polynomial at zero has remainder bounded by .
Cauchy–Schwarz: , with equality exactly for dependent pairs: Cauchy–Schwarz holds for the inner product on the reference interval and cube.
Legendre polynomials have explicit norms and weighted derivative orthogonality: and the Legendre family is orthogonal with .
The second fundamental theorem: if is differentiable on with and is integrable, then : if a function is differentiable on a compact interval and its derivative is Riemann integrable, the integral of that derivative equals the endpoint increment.
A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral: under Countable Choice, a bounded Riemann-integrable function has the same Riemann and Lebesgue integrals.
Matching variable-degree polynomial traces give an H1 function: under Countable Choice, on a finite matching affine tensor-box mesh, matching polynomial traces give an function with its cellwise weak gradient.
The mixed derivative norm used below is , where differentiates once in each coordinate in and .
Proof
On the reference cube define by applying [F2] in coordinate , holding all other coordinates fixed, and put . Each factor maps degree-at-most- polynomials in its coordinate to the same degree space, so . Fix a smooth one-dimensional section and write . By [F6], is the Riemann integral of from to ; [F7] identifies it with the Lebesgue integral used in [F2] and the coefficient formula [F2] (applied to the continuous products ). Orthogonality [F5] makes the constant coefficient exact, so preserves both endpoints. The bound follows by averaging over and applying Cauchy–Schwarz [F4, F7]; together with this gives uniformly in . Also, if an absolutely continuous vanishes at , then and Cauchy–Schwarz [F4] gives .
Fix and a subset of the coordinate indices. If , then . If , then , whose derivative is and whose value at is zero. Thus in either case the error is controlled by the Legendre projection tail of , where in the first case and in the second. Write and let be its Taylor polynomial at zero through degree . Taylor's Lagrange remainder [F3] bounds on by . Orthogonality of gives , so the projection error is at most . For fixed this is at most : the factorial ratio is bounded by a fixed-degree polynomial in , while decays geometrically. Anchoring at and the one-dimensional Poincare estimate from step 1.1 use [F6, F7] for the continuous error derivative and give the same bound for each mixed derivative of .
The estimate in step 1.1 is stable in every mixed derivative: if a mixed derivative includes coordinate , differentiating there gives the contractive projection ; if it omits , the one-dimensional bound in step 1.1 controls the application of using that derivative and its additional derivative. Summing over the finitely many subsets gives uniformly in . The telescoping identity and step 2.1 now imply .
The one-dimensional projector preserves both endpoints. It commutes with reflection: both the reflected polynomial and the projection of the reflected function have the same derivative, since reflection preserves the polynomial subspace and the inner product, and they have the same value at the left endpoint by preservation of the right endpoint. Coordinate projectors commute under coordinate permutations. On a shared box face the relative affine parameter map is an affine automorphism of the reference cube face: it permutes the supporting facet hyperplanes and preserves their vertices, so its linear part is a signed coordinate permutation. Thus the restrictions of the transported tensor projectors are the same tangential projector applied to the common trace of , and the resulting cell traces match. The conformity result [F8] gives ; since , the local estimates sum to the stated global estimate. Scaling from each reference cell to its physical affine box multiplies the local estimate by a fixed cell-dependent factor; the mesh has finitely many cells, so taking the largest factor gives the global constant .
Depends on
- Variable-degree conforming hp spaces on matching affine meshes
- Matching variable-degree polynomial traces give an H1 function
- Endpoint-preserving integrated Legendre projector
- Legendre polynomials have explicit norms and weighted derivative orthogonality
- Taylor's Lagrange remainder follows from repeated Rolle steps
- Cauchy–Schwarz: $|\langle x,y\rangle|\le\|x\|\,\|y\|$, with equality exactly for dependent pairs
- The second fundamental theorem: if $G$ is differentiable on $[a,b]$ with $G' = f$ and $f$ is integrable, then $\int_a^b f = G(b)-G(a)$
- A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
Used by
Dependency tree · two levels
57 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
- Leszek F. Demkowicz, Mathematical Theory of Finite Elements (standard reference, not scraped)
- Joachim Schöberl, Numerical Methods for Partial Differential Equations, p-version FEM (standard reference, not scraped)