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.
The broken comparison expression is a norm
Statement
In the Poisson setting of The Crouzeix–Raviart method for the homogeneous Poisson problem, is a norm on . Its restriction to is the gradient norm, equivalent to the norm, and its restriction to is a norm.
Facts & Assumptions
Given: A finite matching mesh of a bounded connected Lipschitz polyhedral domain, and from The Crouzeix–Raviart method for the homogeneous Poisson problem, and Countable Choice.
The expression is the sum of squared broken-gradient and scaled facet-jump terms; on all jumps vanish. (The Crouzeix–Raviart method for the homogeneous Poisson problem, Fractional face traces and cellwise Green identity on a simplex)
A zero-gradient function on a simplex is constant by its Poincare–Wirtinger inequality; shape-regular affine scaling transfers the inequality from the reference simplex. (Poincare–Wirtinger inequality on a reference simplex, Shape regularity controls affine simplex geometry)
Interior points of a connected open domain can be joined by a polygonal path in the domain. (Every connected component of an open subset of is open and polygonally connected)
The gradient norm is equivalent to the norm on . (A Poincare bound on a slab-bounded domain)
Every nonempty Euclidean ball has positive Lebesgue measure. (Euclidean balls have positive finite Lebesgue measure)
A finite union of measurable null sets is null by finite subadditivity. (Finite and countable subadditivity of measures)
Cauchy--Schwarz in a real inner-product space gives , and expansion of then gives the triangle inequality for its induced norm. (Cauchy–Schwarz: , with equality exactly for linearly dependent vectors)
Proof
Let and suppose . Each nonnegative term in the finite sum is zero, so on every cell and every interior and boundary facet jump vanishes. By [F2], each restriction is a constant almost everywhere. To see that the cell-adjacency graph is connected, choose interior points in any two cells and join them by a polygonal path in using [F3]. Its compact image has positive distance from . Subdivide its segments if necessary to obtain at least one intermediate vertex; perturb each intermediate vertex in a small open ball so all joining segments stay in . For a fixed endpoint off a mesh face of codimension at least two, candidate points in a bounded perturbation ball whose segment from meets lie in a truncated cone ; because is a positive distance from the compact face and the candidate ball is bounded. If has dimension , cover the bounded parameter set by cubes of side . The cone map is Lipschitz, so their images fit in -cubes of side with total volume . Bounded portions of facet hyperplanes are also null by the same covering count with . Thus all forbidden sets are measurable null sets, and [F6] makes each finite union null. By [F5], a perturbation ball has positive measure and so contains a point outside that union. Choose the intermediate vertices successively outside the finitely many cones from the previous vertex and facet hyperplanes; for the last vertex also avoid the cones from the fixed endpoint at the end of the path. No segment meets the codimension-at-least-two skeleton or lies in a facet hyperplane, so cell transitions occur only through relative interiors of whole facets. When , the mesh faces are endpoints and each crossing is itself a whole facet. The crossings give a cell-adjacency chain. Zero interior jumps therefore make all constants equal, while a zero boundary-facet jump makes the constant zero. Every cell is connected to that boundary cell, so in . Thus the kernel is trivial.
Map to the finite direct sum by . The sum of the component integral pairings is an inner product on , and its induced norm satisfies . Cauchy--Schwarz [F7] and expansion of the squared norm give the triangle inequality; step 1.1 shows is injective, proving positive definiteness on . If , its interior and boundary jumps vanish by the local trace theorem, so the expression equals , equivalent to the norm by [F4]. Finally, on the finite-dimensional space the restriction is an inner-product norm; in its explicit face basis its Gram matrix is positive definite, so that norm is equivalent to the Euclidean coefficient norm and is complete. Thus is Hilbert in the comparison norm.
Depends on
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The Crouzeix–Raviart method for the homogeneous Poisson problem
- A Poincare bound on a slab-bounded domain
- Fractional face traces and cellwise Green identity on a simplex
- Every connected component of an open subset of $\mathbb{R}^n$ is open and polygonally connected
- Euclidean balls have positive finite Lebesgue measure
- Poincare–Wirtinger inequality on a reference simplex
- Shape regularity controls affine simplex geometry
- Finite and countable subadditivity of measures
- Cauchy–Schwarz: $|\langle u,v\rangle|\leq\lVert u\rVert\lVert v\rVert$, with equality exactly for linearly dependent vectors
Used by
Dependency tree · two levels
58 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
- Jean-Luc Guermond, MATH 661 Fall 2025, Part VIII, Chapter 36, Crouzeix–Raviart approximation (standard reference, not scraped)
- Joachim Schöberl, Numerical Methods for Partial Differential Equations, Chapter 25, Non-conforming Finite Element Methods (standard reference, not scraped)