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.
Finite Hardy–Krause variation implies bounded Riemann integrability
Statement
Let and let have finite upper-anchor Hardy–Krause variation as defined in Hardy–Krause variation anchored at the upper corner. Then is bounded and Riemann integrable on .
Facts & Assumptions
Given: A real-valued function on the cube with finite upper-anchor Hardy–Krause variation.
is the sum of the Vitali variations of the face restrictions with all complementary coordinates fixed at . (Hardy–Krause variation anchored at the upper corner)
is the sum of Vitali variations of face restrictions with complementary coordinates fixed at the lower endpoints of . (Hardy–Krause variation on subrectangles anchored at the lower corner)
A bounded function on the cube that is nondecreasing in each coordinate is Riemann integrable. (A bounded coordinatewise nondecreasing function on a cube is Riemann integrable)
The difference of two Riemann-integrable functions on the cube is Riemann integrable. (Linearity, monotonicity, the absolute-value estimate and coordinate-slice additivity for the Riemann integral in )
A bounded function is Riemann integrable exactly when it has arbitrarily small grid Darboux gaps. (Riemann's criterion on a nondegenerate rectangle in : integrability is equivalent to arbitrarily small Darboux gaps)
Proof
Let and . Reflection sends each upper face of to the corresponding lower face of , sends each product grid to a product grid, and reverses the sign of an alternating increment by at most a factor . Its absolute value is unchanged. Hence .
For , put . Every grid on a smaller face rectangle extends to a grid on the corresponding whole face by inserting the smaller rectangle's upper endpoints as knots; the old cells remain and the added absolute-increment terms are nonnegative. Hence each face variation on is at most the corresponding whole-face variation, and enlarging an upper endpoint cannot decrease it. Thus and is nondecreasing in each coordinate.
Fix a coordinate , fix the other coordinates , and let . Write for the vectors with th coordinate . Terms in whose varied-coordinate set omits cancel in . For a term whose set is , additivity of Vitali variation at the split shows that its difference is the Vitali variation on the face rectangle with interval , coordinates in intervals , and all remaining coordinates fixed at . Additivity follows directly by inserting into every grid: refinement and the triangle inequality give one inequality, while joining grids whose sums approach the two suprema gives the reverse inequality. Therefore .
Expanding the right side of the finite-difference identity by inclusion–exclusion gives : every vertex with a coordinate outside set to cancels with the same vertex from the term with that coordinate added to , leaving only the two vertices with all other coordinates equal to . Each one-cell grid shows . The triangle inequality and step 3.1 now give . Consequently both and are nondecreasing in every coordinate.
The function is bounded by step 2.1. The function is finite-valued and coordinatewise nondecreasing, so for every and is bounded as well. By [F3], and are Riemann integrable; since , [F4] makes Riemann integrable. Reflection preserves boundedness and maps each grid cell to a cell of the same volume with the same infimum and supremum values for , so f has the same arbitrarily small Darboux gaps as g. The criterion [F5] makes Riemann integrable.
Depends on
- Hardy–Krause variation anchored at the upper corner
- Hardy–Krause variation on subrectangles anchored at the lower corner
- A bounded coordinatewise nondecreasing function on a cube is Riemann integrable
- Linearity, monotonicity, the absolute-value estimate and coordinate-slice additivity for the Riemann integral in $\mathbb{R}^m$
- Riemann's criterion on a nondegenerate rectangle in $\mathbb{R}^m$: integrability is equivalent to arbitrarily small Darboux gaps
Used by
Dependency tree · two levels
18 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
- Art B. Owen and Daniel Rudolf, A strong law of large numbers for scrambled net integration, Section 2, Lemma 1 (standard reference, not scraped)
- Christoph Aistleitner and Josef Dick, Functions of bounded variation, signed measures, and a general Koksma–Hlawka inequality, Section 3 (standard reference, not scraped)