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.
Periodic cardinal-spline assignment and unitary mesh transform
Definition
Fix neutral point-source data from Neutral point sources and Fourier data on a three-dimensional torus, an Ewald parameter , integers , an assignment order , and write . Let and take from Causal cardinal spline window. Define the periodic causal assignment weights, for and , by The sums are finite because is supported on . They collect every support index into its grid residue; if , distinct support indices that wrap to the same residue are added. The spread grid is
Use the negative-sign unitary tensor DFT convention which is the product transform of The unitary discrete Fourier transform on . Signed frequency representatives are chosen before evaluating windows. A retained set is finite, symmetric under , injective modulo , and satisfies for each coordinate. In particular, even-grid Nyquist modes are not silently retained.
For , put when and
. Define
Only modes with are admissible for division. A computed
implementation must first certify a strictly positive lower bound for
; otherwise it returns denominator-inconclusive without dividing.
For , define
The denominator is the complex conjugate of the printed window multiplier; this
sign is part of the definition. Set
The exact retained reciprocal energy is
and the mesh reciprocal energy is
Let be the declared physical mesh derivative: it is wherever the classical derivative exists. A grid knot is a point with for some coordinate . At a knot, take the one-sided vector limits from all adjacent open mesh boxes. Define to be any selected one-sided limit or the arithmetic average of all those limits. This is a procedure value and does not assert that the classical derivative exists there. The energy-gradient mesh force is Define the diagonal mesh-self correction and corrected reciprocal energy by Whether the declared force is the derivative of this corrected energy, and the error bound it satisfies, are proved separately.
Remarks
- is the physical derivative in the cell coordinates .
- Every reciprocal mode omitted from , including Nyquist modes, belongs to the separately bounded reciprocal truncation error.
- This definition makes no accuracy claim about an FFT or a floating-point implementation. The error theorem supplies those conditions separately.
Depends on
Used by
- Certified three-dimensional particle-mesh Ewald evaluator Algorithm
- The energy-gradient mesh force matches the differentiated mesh energy Example
- Derivative-window alias bounds including the P=2 knot branch Lemma
- Exact three-dimensional spline assignment aliases and FFT normalization Lemma
- The certified particle-mesh Ewald evaluator terminates with finite outputs or an explicit status Lemma
- Deterministic reciprocal particle-mesh Ewald potential, energy, and force bounds Theorem
- Total deterministic Ewald and particle-mesh error certificate Theorem
Dependency tree · two levels
20 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
- Markus Deserno and Christian Holm, How to mesh up Ewald sums (I): A theoretical and numerical comparison of various particle mesh routines (1998) (standard reference, not scraped)
- Multi-Level Ewald: A hybrid multigrid / Fast Fourier Transform approach to the electrostatic particle-mesh problem (full-text article, 2011) (standard reference, not scraped)