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.
Discrete compactness and uniform Poincare inequality for Nedelec fields
Statement
Assume AC, including its CC and DC consequences. Let be a nonempty bounded contractible Lipschitz polyhedron and let be a shape-regular family of matching affine tetrahedral meshes with . Set and , and define Every sequence bounded in has a subsequence converging strongly in . Moreover there is independent of such that for all .
The precise harmonic-quotient version is as follows. On any bounded Lipschitz polyhedron for which the regular decomposition and relative commuting projections below are proved, put , and Both harmonic spaces are finite dimensional. Discrete compactness still holds on , while the uniform curl Poincare inequality holds on . A nonzero vector of prevents that inequality on all of . These are the harmonic spaces of the relative boundary complex; the full-space absolute cohomology dimensions do not identify them.
Facts & Assumptions
Given: AC, the stated domains and mesh family, and the following local supplier statements, with the separate homogeneous cochain family used in [F1].
A relative cochain projection in degrees zero, one and two: , , and on the relative next-degree space, identity on their finite element spaces, with , , , and in for every fixed . (Uniformly bounded commuting projection for lowest-order Nedelec spaces)
Every admits , , , with . This is the separate strong zero-boundary scalar supplier. The original regular-decomposition theorem retains its public Statement and is not used as this stronger interface. (A bounded regular decomposition with both summands satisfying full Dirichlet conditions)
On a bounded contractible Lipschitz polyhedron, . The supplier includes the proof that contractibility forces connected boundary, so this uses no additional boundary hypothesis. (The relative curl kernel on a contractible Lipschitz polyhedron)
On any bounded open subset of , for every and , is compact under AC; here apply this with componentwise. This is the zero-boundary Rellich theorem, so no unrestricted- extension theorem is invoked. (Compactness of on bounded open sets, The Axiom of Choice, The Axiom of Countable Choice (), The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain)
The closed gradient space, orthogonal lift, gap estimate and its vanishing for a convergent sequence of lifts are supplied by Discrete gradient gap from a relative commuting projection. Closed-subspace projections also follow from Projection onto a nonempty closed convex set and Variational characterisation of the nearest point.
Proof
Put , closed by [F5]. For a graph-bounded sequence , choose the decompositions from [F2], using AC on this countable family of nonempty decomposition sets. The sequence is bounded in . By [F4], extract a subsequence on which all three components converge in , using three successive subsequences. On this subsequence the lifts converge in , since is a contraction.
The continuous kernel is closed in : if converges in , it is Cauchy in the curl graph norm, its graph limit lies in by the closure definition, and its curl remains zero. Let be its orthogonal projection. A graph-bounded sequence satisfies by [F2], since . Therefore the same componentwise Rellich argument proves compactness of . If no continuous curl Poincare constant existed on , choose with and . Compactness gives in along a subsequence; their curls tend to zero, so graph closure puts , while the closed orthogonality conditions put and . This contradiction proves on .
The gap estimate [F5], using the relative degree-zero commutation in [F1], gives . For clarity, this last limit uses both strong convergence on each fixed field and the uniform operator bound; it does not follow from pointwise convergence alone on a moving sequence. The strong limit of need only lie in : the bounded extensions converge on all by density, as proved in [F5]. Hence converges strongly along the same subsequence. This proves discrete compactness without any topological exactness assumption.
For , set . Its curl equals that of . This curl belongs to the next relative graph space: approximate by compactly supported smooth fields in the curl graph norm; their curls converge in , have zero divergence, and are compactly supported, hence converge also in the divergence graph norm. Since the finite element spaces form the relative subcomplex, belongs to its discrete degree-two target. Commutation and identity on that discrete next-degree space therefore imply . Hence , and . Division when proves the mesh-uniform inequality on ; the zero case is immediate. No limit in or finite-coarse-mesh exception is required for this inequality.
On the original contractible domain, [F3] implies . If with , then on every tetrahedron has curl , so it is constant. The scalar function has zero weak gradient on the connected open tetrahedron; Zero weak gradient gives componentwise constants, whose AC hypothesis is included here, makes it constant almost everywhere there, so is affine on that cell. We establish the face values directly, without using a trace characterization. On an interior face , integration by parts on its two adjacent cells shows that the distributional gradient of the piecewise-affine representative is its piecewise constant gradient plus the jump times surface measure on . A nonzero jump cannot be represented by an function: choose a smooth tangential bump supported in the relative interior of with , choose a coordinate with , and test that component with , where is signed normal distance and is smooth with . The face pairing is a fixed nonzero number, while the pairing with any function tends to zero as because the test support has volume . Since , its distributional gradient is , so on . For a boundary face, the closure definition of gives compactly supported smooth in ; their zero extensions are Cauchy in and, by the completeness of under AC (Integer-order Sobolev spaces are Banach), converge to a zero extension of . Apply the same face argument to , whose exterior value is zero, to conclude . These traces are affine polynomials, so their almost-everywhere equalities hold everywhere, including face vertices. At each mesh vertex, choose a sufficiently small neighborhood meeting only cells incident to that vertex. The matching tetrahedra triangulate this neighborhood in the closure of a Lipschitz three-manifold, whose local model is a ball at an interior vertex and a half-ball at a boundary vertex. Each incident tetrahedron is the cone from the vertex over its opposite face, so the cross-section of the star by a sufficiently small sphere is its simplicial link. The local ball or half-ball model makes that link a connected triangulated sphere or disk. Join interior points of any two link triangles by a path in that link, perturbing the path to avoid the finitely many link vertices and to cross edges transversely. Each successive pair of triangles shares a link edge, hence the corresponding tetrahedra share a face containing the original vertex. This establishes the required face chain. Equality of the affine values therefore propagates to every tetrahedron incident at the vertex. The common nodal values assemble a continuous piecewise affine function on , equal to almost everywhere, hence in . The zero boundary-face values just proved imply all boundary nodal values vanish, so the assembled function belongs to . Conversely . Consequently , , and step 2.2 is the asserted inequality on .
In general topology and . Closedness of gives , while finite-dimensional orthogonal decomposition gives and . The unit ball of is graph bounded and lies in ; [F2] and [F4] make it relatively compact by the argument in step 1.1. A Hilbert space with compact unit ball is finite dimensional: otherwise choose successive unit vectors orthogonal to their predecessors, obtaining pairwise distance and contradicting compactness. The discrete harmonic space is finite dimensional as a subspace of . Nonzero has but curl zero, disproving a curl Poincare bound on all whenever such a mode exists. Steps 1.1 and 2.1 still prove compactness of and step 2.2 proves the quotient inequality. The proof uses AC for selections and imported analytic suppliers, CC for the projection/Poincare interfaces, and CC/DC through the exact Rellich supplier; it asserts no choice-free version.
Depends on
- Discrete gradient gap from a relative commuting projection
- Uniformly bounded commuting projection for lowest-order Nedelec spaces
- A bounded regular decomposition with both summands satisfying full Dirichlet conditions
- The relative curl kernel on a contractible Lipschitz polyhedron
- Compactness of $W^{1,p}_0(\Omega)\hookrightarrow L^p(\Omega)$ on bounded open sets
- Projection onto a nonempty closed convex set
- Variational characterisation of the nearest point
- The Axiom of Choice
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The axiom of dependent choice: a relation in which every element is related to something admits an $\mathbb{N}$-indexed chain
- Zero weak gradient gives componentwise constants
- Integer-order Sobolev spaces are Banach
Used by
Dependency tree · two levels
100 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
- Douglas N. Arnold, Richard S. Falk, and Ragnar Winther, Finite element exterior calculus: from Hodge theory to numerical stability (standard reference, not scraped)
- Long Chen, Finite Element Methods for Maxwell Equations, complete lecture notes (standard reference, not scraped)