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.
functions on convex domains have Lipschitz representatives
Statement
Assume the Axiom of Choice (The Axiom of Choice). Let and let be open, bounded and convex. If , then has a representative with and almost everywhere on . Conversely, every Lipschitz function with constant lies in and for real scalars, while for complex scalars. In both cases the real-linear derivative has operator norm at most almost everywhere.
Gradient convention. For a weak gradient we write for its Euclidean norm and for the essential supremum of that norm, as in Pointwise potential bound for compactly supported smooth functions. For real scalars this norm equals the derivative operator norm. For complex scalars it is the Frobenius norm of the real-linear map and can exceed its operator norm: is -Lipschitz but . If both assertions hold vacuously.
Facts & Assumptions
Given: The Axiom of Choice; an integer ; an open, bounded, convex set ; a field ; for the first assertion a class and the finite number ; for the second assertion a function that is Lipschitz with constant .
consists of the classes whose weak derivatives of order at most exist as classes; membership of in means that and all lie in (Integer-order Sobolev spaces and their norms); an element of is an almost-everywhere class of measurable functions (The space as the quotient by null functions).
is the weak -derivative of exactly when for every , and weak derivatives are linear in the class (Weak derivative of a locally integrable function, Linearity, locality, and commutation of weak derivatives).
The Axiom of Choice gives choice functions for arbitrary families of nonempty sets and implies Countable Choice and the prescribed-start form of Dependent Choice (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, AC supplies the countable and dependent choices used in Banach integration).
Every Euclidean ball has positive finite Lebesgue measure, measures are monotone under inclusion, and a bounded subset of has finite measure; in particular a nonempty open subset of contains a ball (Euclidean balls have positive finite Lebesgue measure, Measures are monotone, Lebesgue measure is sigma-finite, and every metrically bounded subset of has finite outer measure).
On a finite measure space every class lies in for every finite , with (Finite-measure includes into for ).
Under Countable Choice the interior mollifications of a representative of extended by zero are smooth on and satisfy in for every open , for (Local smooth approximation in integer-order Sobolev spaces).
is complete and every norm-convergent sequence in has an almost-everywhere convergent subsequence (Riesz-Fischer completeness of for , Complex Lp completeness and almost-everywhere subsequences).
The ball average is defined for , and as for almost every (The average of a locally integrable function over a Euclidean ball, Lebesgue differentiation theorem on ).
On completed sigma-finite products, nonnegative measurable functions may be integrated in either order (Tonelli-Fubini) (Tonelli and Fubini for the completed product, with only almost-everywhere section measurability).
For a diffeomorphism and nonnegative Borel one has (Borel change of variables from the compact-support formula and Radon uniqueness); an invertible linear map scales Lebesgue measure by (A linear map of sends Lebesgue measurable sets to Lebesgue measurable sets, with when is invertible and Lebesgue null when it is not).
If is differentiable with integrable derivative then , and the chain rule computes the derivative of (If is differentiable with integrable then ; and a bounded derivative makes Lipschitz, The chain rule for total derivatives: ).
A Lipschitz function on a compact interval is absolutely continuous, and an absolutely continuous function is differentiable almost everywhere with derivative in and satisfies the fundamental theorem of calculus ( implies Lipschitz, Lipschitz implies absolutely continuous, and absolutely continuous implies continuous and bounded variation, Fundamental theorem of calculus for absolutely continuous functions).
If almost everywhere and almost everywhere for a single integrable , then (Dominated convergence).
A uniformly continuous map from a dense subset of a metric space into a complete metric space extends uniquely to a continuous map of the whole space (A uniformly continuous map from a dense subspace into a complete metric space extends uniquely to a uniformly continuous map on the whole space).
Lipschitz with constant means for all (Lipschitz map, -Hölder map for rational , and contraction).
Under Countable Choice, Lebesgue measure is the completion of Borel Lebesgue measure, and completion-measurable functions have almost-everywhere equal Borel representatives ( is exactly the completion of the restriction of to the Borel sets, A function measurable for a completion is almost everywhere equal to one measurable for the original sigma-algebra); apply this to each real component.
Proof
Prepare the class. If both assertions hold vacuously; assume . Then by [F4]. Since , the class and every lie in by [F1], and almost everywhere. By [F5] applied to the finite measure space , also and . The test-function identities of [F2] that define the weak derivatives are the same identities with the same test functions, so they remain valid with the in place of the classes: , its weak gradient is the given , and almost everywhere.
Choose smooth approximations and a single subsequence. Let be the interior mollifications of [F6], where is the zero extension of a representative of ; then and in for every open . Put for ; each is open and convex, , and . Countable Choice, available from the Axiom of Choice by [F3], is what [F6] uses here. For every the family converges to in as , so by [F7] we may extract recursively for a subsequence converging almost everywhere on ; the resulting diagonal sequence, rewritten as , satisfies: almost everywhere on , and for every , in and in . Each is smooth on all of .
A multiplicity estimate. Let be open convex with and let be Borel measurable. Then , where is finite and depends only on . Indeed, fix and . The map is an affine diffeomorphism of with linear part and , so change of variables [F10] gives ; integrating over and gives at most . Symmetrically, for fixed and the substitution has linear part , so ; integrating over and and substituting gives the same bound. Tonelli's theorem [F9] justifies all iterated integrals, and adding the two halves gives the estimate.
The converse: is bounded and its a.e. partial derivatives are bounded functions. Assume and fix . For every the Lipschitz condition [F15] gives , so is bounded, hence and by [F5]. For define to be the limit of where that limit exists, and elsewhere, the quotient being declared when . Each quotient is continuous on its open domain and has modulus at most there, so is measurable with everywhere (use componentwise convergence for complex values) on . Moreover almost everywhere: for each fixed value of the other coordinates the section is -Lipschitz on an interval, hence absolutely continuous and differentiable at almost every by [F12], and by Fubini [F9] the set of at which the classical partial derivative fails to exist has measure zero.
Segment identities and the integrated error. Each is smooth on , so for all the chain rule and the fundamental theorem of calculus [F11] give . Choose finite-valued Borel representatives of the components of by [F16]. Fix and apply step 1.3 with and , extended by zero: by convexity whenever , so , and the right-hand side tends to as by step 1.2. Passing to a further subsequence, once more chosen diagonally over and relabelled, we may suppose that for every and almost every the integral tends to .
The converse: the functions are the weak derivatives and . Let . Fix and write . Since is smooth with compact support, the difference quotients converge uniformly to as , and by step 1.4, so . Substituting and using the translation case of the change-of-variables identity [F10] (determinant one) turns that integral into . On the compact set and for large both and lie in , so there the quotient is a Lipschitz difference quotient with , and almost everywhere by step 1.4; dominated convergence [F13] with dominating function on the finite measure set therefore gives . By the defining identity [F2], for every , and with from step 1.4 and this shows .
The almost-everywhere pair bound. Fix . By Fubini [F9], for almost every both and are points of almost-everywhere convergence of toward and at the same time the integral convergence of step 2.1 holds. For such a pair define and similarly, and extend arbitrarily elsewhere. Passing to the limit in the identity of step 2.1, the left-hand side tends to , while the difference of the right-hand sides obeys ; hence , where for almost every parameter on almost every pair segment: apply step 1.3 to the Borel null set where the chosen gradient exceeds , whose indicator has zero integral. Thus the integral is finite for these pairs. Therefore . Since and a countable union of null sets is null, there is one measurable representative of (the almost-everywhere limit of the subsequence of step 1.2) and one null set such that whenever .
The converse: the derivative operator norm bound. Let be a unit vector. Choose with and define the invertible linear map by and for ; then . The function is Lipschitz on the open set , and for each fixed value of the other coordinates its sections are Lipschitz on intervals, hence differentiable at almost every by [F12]; Fubini [F9] shows that the set of at which the -directional derivative of fails to exist is null, and therefore, by the linear change-of-variables identity [F10], the set of at which the -directional derivative of fails to exist is null. Define when and , and otherwise; then is measurable, wherever the quotient is defined, and almost everywhere on . For the same difference-quotient computation as in step 2.2, now in the direction , gives , where is the limit of where it exists, and elsewhere satisfies everywhere and equals almost everywhere. Hence is a representative of the weak directional derivative of [F2], and almost everywhere for every unit vector . Now let be a countable dense subset of the unit sphere. Choosing representatives of , for each the identity holds almost everywhere, so on a set of full measure all the countably many inequalities hold simultaneously. At every such one has , because is continuous and is dense in the unit sphere. For real this operator norm is . For , each row gradient satisfies , so . This gives the asserted real and complex Euclidean bounds and completes the converse.
Lebesgue points and the doubling comparison. Let be the ball average of [F8], applied to the zero extension of a representative of ; by [F8] the set of with as has full measure in , and on the limit equals because almost everywhere. Replace by its intersection with the full-measure set where . For and one has , so using that the exceptional set of step 3.1 is null, , because on the two balls. Letting yields for all .
Extending to a Lipschitz representative and completing the first assertion. The full-measure set is dense in : otherwise would be disjoint from some ball , and by [F4], contradicting . On the restriction of is -Lipschitz, hence uniformly continuous. By [F14] applied with , the dense subset and the complete target , there is a continuous with . For arbitrary choose with and ; by continuity and , so step 4.1 gives . Thus is an -Lipschitz representative of on that equals almost everywhere, and the first assertion of the theorem is proved.
Source notes
Kinnunen proves Theorem 3.31 in by reducing to for , importing the Sobolev embedding and finishing by mollification with uniform convergence. That route is not available at this position in the reading order, where the theory is still to come, so the proof above uses only the density of smooth functions, Fubini, the one-dimensional theory of absolutely continuous functions and Lebesgue's differentiation theorem. The key substitute for the embedding is the multiplicity estimate 1.3, which lets the classical segment identities for smooth approximations pass to the limit for almost every pair of points; the sharp constant is then obtained from ball averages and the dense-subset extension theorem. The converse direction identifies the weak gradient of a Lipschitz function by difference quotients rather than by Rademacher's theorem; the -directional derivative is transferred to a coordinate direction by an explicit invertible linear map, whose only measure-theoretic input is the linear change-of-variables identity for Lebesgue measure. Hunter's notes and Teschl's chapter cover the Lipschitz/absolute-continuity interface used in the converse; no result of those sources is used beyond that interface.
Depends on
- 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
- The space $L^p(\mu)$ as the quotient by null functions
- Integer-order Sobolev spaces and their norms
- The average of a locally integrable function over a Euclidean ball
- Lipschitz map, $\alpha$-Hölder map for rational $0 < \alpha \le 1$, and contraction
- Weak derivative of a locally integrable function
- Pointwise potential bound for compactly supported smooth functions
- AC supplies the countable and dependent choices used in Banach integration
- Borel change of variables from the compact-support formula and Radon uniqueness
- Euclidean balls have positive finite Lebesgue measure
- Linearity, locality, and commutation of weak derivatives
- Lebesgue measure is sigma-finite, and every metrically bounded subset of $\mathbb{R}^n$ has finite outer measure
- Measures are monotone
- $C^1$ implies Lipschitz, Lipschitz implies absolutely continuous, and absolutely continuous implies continuous and bounded variation
- If $f : [a,b] \to \mathbb{R}^m$ is differentiable with integrable $f'$ then $\int_a^b f' = f(b)-f(a)$; and a bounded derivative makes $f$ Lipschitz
- The chain rule for total derivatives: $D(g\circ f)(a)=Dg(f(a))\circ Df(a)$
- Dominated convergence
- Finite-measure $L^r$ includes into $L^p$ for $p < r$
- Fundamental theorem of calculus for absolutely continuous functions
- Lebesgue differentiation theorem on $\mathbb{R}^n$
- A linear map $T$ of $\mathbb{R}^n$ sends Lebesgue measurable sets to Lebesgue measurable sets, with $\lambda_n(T[E])=|\det T|\,\lambda_n(E)$ when $T$ is invertible and $T[E]$ Lebesgue null when it is not
- Local smooth approximation in integer-order Sobolev spaces
- Riesz-Fischer completeness of $L^p$ for $1 \le p \le \infty$
- Tonelli and Fubini for the completed product, with only almost-everywhere section measurability
- A uniformly continuous map from a dense subspace into a complete metric space extends uniquely to a uniformly continuous map on the whole space
- Complex Lp completeness and almost-everywhere subsequences
- A function measurable for a completion is almost everywhere equal to one measurable for the original sigma-algebra
- $\mathcal{L}(\mathbb{R}^n)$ is exactly the completion of the restriction of $\lambda_n$ to the Borel sets
Used by
Dependency tree · two levels
202 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
- Juha Kinnunen, Sobolev Spaces (Aalto University, 2026, complete graduate lecture notes) (standard reference, not scraped)
- John K. Hunter, Notes on Partial Differential Equations (UC Davis, revised 18 June 2014, complete 242-page two-quarter notes) (standard reference, not scraped)
- Gerald Teschl, Partial Differential Equations: From Classical to Modern (archived 2025 author manuscript) (standard reference, not scraped)