Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6.1-sol)
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.

W1,∞ functions on convex domains have Lipschitz representatives

Statement

Assume the Axiom of Choice (The Axiom of Choice). Let n≥1 and let Ω⊆Rn be open, bounded and convex. If u∈W1,∞(Ω;K), then u has a representative u∗ with ∣u∗(x)−u∗(y)∣≤∥Du∥L∞(Ω) ∣x−y∣(x,y∈Ω), and u∗=u almost everywhere on Ω. Conversely, every Lipschitz function f:Ω→K with constant L lies in W1,∞(Ω) and ∥Df∥L∞(Ω)≤L for real scalars, while ∥Df∥L∞(Ω)≤2L for complex scalars. In both cases the real-linear derivative has operator norm at most L almost everywhere.

Gradient convention. For a weak gradient Dv=(D1v,…,Dnv) we write ∣Dv∣=(∑i=1n∣Div∣2)1/2 for its Euclidean norm and ∥Dv∥L∞(Ω):=∥∣Dv∣∥L∞(Ω) 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 Rn→R2 and can exceed its operator norm: f(x)=x1+ix2 is 1-Lipschitz but ∣Df∣=2. If Ω=∅ both assertions hold vacuously.

Facts & Assumptions

Given: The Axiom of Choice; an integer n≥1; an open, bounded, convex set Ω⊆Rn; a field K∈{R,C}; for the first assertion a class u∈W1,∞(Ω;K) and the finite number L:=∥Du∥L∞(Ω); for the second assertion a function f:Ω→K that is Lipschitz with constant L.

[F1]

Wk,p(Ω;K) consists of the Lp classes whose weak derivatives of order at most k exist as Lp classes; membership of u in W1,∞ means that u and all Diu lie in L∞ (Integer-order Sobolev spaces and their norms); an element of Lp is an almost-everywhere class of measurable functions (The space Lp(μ) as the quotient by null functions).

[F2]

Diu is the weak ∂i-derivative of u exactly when ∫Ωu ∂iφ=−∫ΩDiu φ for every φ∈Cc∞(Ω), and weak derivatives are linear in the class (Weak derivative of a locally integrable function, Linearity, locality, and commutation of weak derivatives).

[F3]

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 (ACω), The axiom of dependent choice: a relation in which every element is related to something admits an N-indexed chain, AC supplies the countable and dependent choices used in Banach integration).

[F4]

Every Euclidean ball has positive finite Lebesgue measure, measures are monotone under inclusion, and a bounded subset of Rn has finite measure; in particular a nonempty open subset of Rn contains a ball (Euclidean balls have positive finite Lebesgue measure, Measures are monotone, Lebesgue measure is sigma-finite, and every metrically bounded subset of Rn has finite outer measure).

[F5]

On a finite measure space every L∞ class lies in Lp for every finite p, with ∥g∥p≤μ(X)1/p∥g∥∞ (Finite-measure Lr includes into Lp for p<r).

[F6]

Under Countable Choice the interior mollifications uε=ρε∗u~ of a representative of u extended by zero are smooth on Rn and satisfy uε→u in Wk,p(U;K) for every open U⊂⊂Ω, for 1≤p<∞ (Local smooth approximation in integer-order Sobolev spaces).

[F7]

Lp is complete and every norm-convergent sequence in Lp has an almost-everywhere convergent subsequence (Riesz-Fischer completeness of Lp for 1≤p≤∞, Complex Lp completeness and almost-everywhere subsequences).

[F8]

The ball average Arf(x)=∣B(x,r)∣−1∫B(x,r)f is defined for f∈Lloc1(Rn), and Arf(x)→f(x) as r↓0 for almost every x (The average of a locally integrable function over a Euclidean ball, Lebesgue differentiation theorem on Rn).

[F9]

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).

[F10]

For a C1 diffeomorphism T:U→V and nonnegative Borel h one has ∫Vh=∫Uh∘T ∣det⁡DT∣ (Borel change of variables from the compact-support formula and Radon uniqueness); an invertible linear map scales Lebesgue measure by ∣det⁡∣ (A linear map T of Rn sends Lebesgue measurable sets to Lebesgue measurable sets, with λn(T[E])=∣det⁡T∣ λn(E) when T is invertible and T[E] Lebesgue null when it is not).

[F11]

If v:[a,b]→Rm is differentiable with integrable derivative then ∫abv′=v(b)−v(a), and the chain rule computes the derivative of t↦uε(x+t(y−x)) (If f:[a,b]→Rm is differentiable with integrable f′ then ∫abf′=f(b)−f(a); and a bounded derivative makes f Lipschitz, The chain rule for total derivatives: D(g∘f)(a)=Dg(f(a))∘Df(a)).

[F12]

A Lipschitz function on a compact interval is absolutely continuous, and an absolutely continuous function is differentiable almost everywhere with derivative in L1 and satisfies the fundamental theorem of calculus (C1 implies Lipschitz, Lipschitz implies absolutely continuous, and absolutely continuous implies continuous and bounded variation, Fundamental theorem of calculus for absolutely continuous functions).

[F13]

If gk→g almost everywhere and ∣gk∣≤G almost everywhere for a single integrable G, then ∫gk→∫g (Dominated convergence).

[F14]

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).

[F15]

Lipschitz with constant L means ∣f(x)−f(y)∣≤L∣x−y∣ for all x,y (Lipschitz map, α-Hölder map for rational 0<α≤1, and contraction).

[F16]

Under Countable Choice, Lebesgue measure is the completion of Borel Lebesgue measure, and completion-measurable functions have almost-everywhere equal Borel representatives (L(Rn) is exactly the completion of the restriction of λn 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

technique · direct
1.1F1F2F4F5givenalgebra

Prepare the W1,1 class. If Ω=∅ both assertions hold vacuously; assume Ω≠∅. Then 0<λ(Ω)<∞ by [F4]. Since u∈W1,∞(Ω;K), the class u and every Diu lie in L∞ by [F1], and ∣Du∣≤L almost everywhere. By [F5] applied to the finite measure space Ω, also u∈L1(Ω;K) and Diu∈L1(Ω;K). The test-function identities of [F2] that define the weak derivatives Diu are the same identities with the same test functions, so they remain valid with the L1 in place of the L∞ classes: u∈W1,1(Ω;K), its W1,1 weak gradient is the given Du, and ∣Du∣≤L almost everywhere.

1.2F3F6F7givenconstruct

Choose smooth approximations and a single subsequence. Let uε=ρε∗u~ be the interior mollifications of [F6], where u~ is the zero extension of a representative of u; then uε∈C∞(Rn;K) and uε→u in W1,1(U;K) for every open U⊂⊂Ω. Put Um:={x∈Ω:dist⁡(x,Rn∖Ω)>1/m}∩B(0,m) for m≥1; each Um is open and convex, Um⊆Um+1⊂⊂Ω, and ⋃mUm=Ω. Countable Choice, available from the Axiom of Choice by [F3], is what [F6] uses here. For every m the family (uε)ε>0 converges to u in W1,1(Um;K) as ε→0, so by [F7] we may extract recursively for m=1,2,… a subsequence converging almost everywhere on Um; the resulting diagonal sequence, rewritten as εk↓0, satisfies: uεk→u almost everywhere on Ω, and for every m, uεk→u in W1,1(Um;K) and Duεk→Du in L1(Um;K). Each uεk is smooth on all of Rn.

1.3F9F10algebra

A multiplicity estimate. Let U⊆Ω be open convex with λ(U)<∞ and let g:Rn→[0,∞] be Borel measurable. Then ∫U∫U∫01g((1−t)x+ty) dt dy dx≤C(n)λ(U)∫Rng, where C(n):=2∫1/21t−n dt is finite and depends only on n. Indeed, fix t∈[1/2,1] and x∈U. The map y↦z=(1−t)x+ty is an affine diffeomorphism of Rn with linear part tI and ∣det⁡(tI)∣=tn, so change of variables [F10] gives ∫Ug((1−t)x+ty) dy=t−n∫(1−t)x+tUg(z) dz≤t−n∫Rng; integrating over x∈U and t∈[1/2,1] gives at most (∫1/21t−n dt)λ(U)∫g. Symmetrically, for fixed t∈[0,1/2] and y∈U the substitution x↦z=(1−t)x+ty has linear part (1−t)I, so ∫Ug((1−t)x+ty) dx≤(1−t)−n∫g; integrating over y∈U and t∈[0,1/2] and substituting t↦1−s gives the same bound. Tonelli's theorem [F9] justifies all iterated integrals, and adding the two halves gives the estimate.

1.4F5F9F12F15givenconstruct

The converse: f is bounded and its a.e. partial derivatives are bounded functions. Assume Ω≠∅ and fix x0∈Ω. For every x∈Ω the Lipschitz condition [F15] gives ∣f(x)∣≤∣f(x0)∣+L∣x−x0∣≤∣f(x0)∣+Ldiam⁡(Ω)<∞, so f is bounded, hence f∈L∞(Ω;K) and f∈L1(Ω;K) by [F5]. For i∈{1,…,n} define gi(x) to be the limit of (f(x+ei/k)−f(x))/(1/k) where that limit exists, and 0 elsewhere, the quotient being declared 0 when x+ei/k∉Ω. Each quotient is continuous on its open domain and has modulus at most L there, so gi is measurable with ∣gi∣≤L everywhere (use componentwise convergence for complex values) on Ω. Moreover gi=∂if almost everywhere: for each fixed value of the other n−1 coordinates the section t↦f(…,t,… ) is L-Lipschitz on an interval, hence absolutely continuous and differentiable at almost every t by [F12], and by Fubini [F9] the set of x∈Ω at which the classical partial derivative fails to exist has measure zero.

2.1F7F11F16step 1.2step 1.3algebra

Segment identities and the integrated error. Each uεk is smooth on Rn, so for all x,y∈Rn the chain rule and the fundamental theorem of calculus [F11] give uεk(y)−uεk(x)=∫01Duεk(x+t(y−x))⋅(y−x) dt. Choose finite-valued Borel representatives of the components of Du by [F16]. Fix m and apply step 1.3 with U=Um and g=1Um∣Duεk−Du∣, extended by zero: by convexity x+t(y−x)∈Um whenever x,y∈Um, so ∫Um∫Um∫01∣Duεk−Du∣(x+t(y−x)) dt dy dx≤C(n)λ(Um)∥Duεk−Du∥L1(Um;K), and the right-hand side tends to 0 as k→∞ by step 1.2. Passing to a further subsequence, once more chosen diagonally over m and relabelled, we may suppose that for every m and almost every (x,y)∈Um×Um the integral ∫01∣Duεk−Du∣(x+t(y−x)) dt tends to 0.

2.2F2F10F13step 1.4givenalgebra

The converse: the functions gi are the weak derivatives and f∈W1,∞. Let φ∈Cc∞(Ω;K). Fix i and write h=1/k. Since φ is smooth with compact support, the difference quotients (φ(x)−φ(x−hei))/h converge uniformly to ∂iφ as h→0, and f∈L1(Ω;K) by step 1.4, so ∫Ωf(x)(φ(x)−φ(x−hei))/h dx→∫Ωf ∂iφ. Substituting x=y+hei and using the translation case of the change-of-variables identity [F10] (determinant one) turns that integral into ∫Ω(f(x)−f(x+hei))/h φ(x) dx. On the compact set supp⁡φ⊂⊂Ω and for k large both x and x+ei/k lie in Ω, so there the quotient qk(x):=(f(x+ei/k)−f(x))/(1/k) is a Lipschitz difference quotient with ∣qk∣≤L, and qk→∂if almost everywhere by step 1.4; dominated convergence [F13] with dominating function L∣φ∣ on the finite measure set supp⁡φ therefore gives ∫Ωf ∂iφ=−∫Ωgiφ. By the defining identity [F2], gi=Dif for every i, and with f∈L∞ from step 1.4 and gi∈L∞ this shows f∈W1,∞(Ω;K).

3.1F9step 1.1step 1.2step 1.3step 2.1givenalgebra

The almost-everywhere pair bound. Fix m. By Fubini [F9], for almost every (x,y)∈Um×Um both x and y are points of almost-everywhere convergence of uεk toward u and at the same time the integral convergence of step 2.1 holds. For such a pair define u∗(x):=lim⁡kuεk(x) and u∗(y) similarly, and extend u∗ arbitrarily elsewhere. Passing to the limit in the identity of step 2.1, the left-hand side tends to u∗(y)−u∗(x), while the difference of the right-hand sides obeys ∣∫01[Duεk−Du](x+t(y−x))⋅(y−x) dt∣≤∣y−x∣∫01∣Duεk−Du∣(x+t(y−x)) dt→0; hence u∗(y)−u∗(x)=∫01Du(x+t(y−x))⋅(y−x) dt, where ∣Du∣≤L for almost every parameter on almost every pair segment: apply step 1.3 to the Borel null set where the chosen gradient exceeds L, whose indicator has zero integral. Thus the integral is finite for these pairs. Therefore ∣u∗(y)−u∗(x)∣≤L∣y−x∣. Since Ω×Ω=⋃m(Um×Um) and a countable union of null sets is null, there is one measurable representative u∗ of u (the almost-everywhere limit of the subsequence of step 1.2) and one null set N⊆Ω×Ω such that ∣u∗(x)−u∗(y)∣≤L∣x−y∣ whenever (x,y)∉N.

3.2F2F9F10F12F13step 2.2givenalgebra

The converse: the derivative operator norm bound. Let v be a unit vector. Choose j with vj≠0 and define the invertible linear map T by Tej=v and Tei=ei for i≠j; then ∣det⁡T∣=∣vj∣>0. The function g:=f∘T is Lipschitz on the open set T−1Ω, and for each fixed value of the other coordinates its sections t↦g(…,t,… ) are Lipschitz on intervals, hence differentiable at almost every t by [F12]; Fubini [F9] shows that the set of w∈T−1Ω at which the ej-directional derivative of g fails to exist is null, and therefore, by the linear change-of-variables identity [F10], the set of x∈Ω at which the v-directional derivative of f fails to exist is null. Define qk(x):=(f(x+v/k)−f(x))/(1/k) when x∈Ω and x+v/k∈Ω, and qk(x):=0 otherwise; then qk is measurable, ∣qk∣≤L wherever the quotient is defined, and qk→∂vf almost everywhere on Ω. For φ∈Cc∞(Ω;K) the same difference-quotient computation as in step 2.2, now in the direction v, gives ∫Ωf ∂vφ=−lim⁡k∫Ωqkφ=−∫Ωhvφ, where hv is the limit of qk where it exists, and 0 elsewhere satisfies ∣hv∣≤L everywhere and equals ∂vf almost everywhere. Hence hv is a representative of the weak directional derivative Dvf:=∑iviDif of [F2], and ∣∑iviDif∣≤L almost everywhere for every unit vector v. Now let V be a countable dense subset of the unit sphere. Choosing representatives of D1f,…,Dnf, for each v∈V the identity ∑iviDif=hv holds almost everywhere, so on a set of full measure all the countably many inequalities ∣∑iviDif∣≤L hold simultaneously. At every such x one has ∥Df(x)∥op=sup⁡∣w∣=1∣∑iwiDif(x)∣=sup⁡v∈V∣∑iviDif(x)∣≤L, because w↦∑iwiDif(x) is continuous and V is dense in the unit sphere. For real f this operator norm is ∣Df∣. For f=a+ib, each row gradient satisfies ∣Da∣,∣Db∣≤L, so ∣Df∣2=∣Da∣2+∣Db∣2≤2L2. This gives the asserted real and complex Euclidean bounds and completes the converse.

4.1F8step 3.1algebra

Lebesgue points and the doubling comparison. Let Arf be the ball average of [F8], applied to the zero extension of a representative of u; by [F8] the set E of x∈Ω with Aru(x)→u(x) as r↓0 has full measure in Ω, and on E the limit equals u∗(x) because u∗=u almost everywhere. Replace E by its intersection with the full-measure set where u∗=u. For x,y∈E and 0<r<min⁡(dist⁡(x,∂Ω),dist⁡(y,∂Ω)) one has Aru(x)−Aru(y)=∣B(x,r)∣−1∣B(y,r)∣−1∫B(x,r)∫B(y,r)(u∗(z)−u∗(z′)) dz′ dz, so using that the exceptional set N of step 3.1 is null, ∣Aru(x)−Aru(y)∣≤L∣B(x,r)∣−1∣B(y,r)∣−1∫B(x,r)∫B(y,r)∣z−z′∣ dz′ dz≤L(∣x−y∣+2r), because ∣z−z′∣≤∣z−x∣+∣x−y∣+∣y−z′∣≤2r+∣x−y∣ on the two balls. Letting r↓0 yields ∣u∗(x)−u∗(y)∣≤L∣x−y∣ for all x,y∈E.

5.1F4F14step 4.1givenalgebra∎

Extending to a Lipschitz representative and completing the first assertion. The full-measure set E is dense in Ω: otherwise E would be disjoint from some ball B⊆Ω, and λ(B)>0 by [F4], contradicting λ(Ω∖E)=0. On E the restriction of u∗ is L-Lipschitz, hence uniformly continuous. By [F14] applied with X:=Ω‾, the dense subset E and the complete target K, there is a continuous g:Ω‾→K with g∣E=u∗∣E. For arbitrary x,y∈Ω‾ choose xj,yj∈E with xj→x and yj→y; by continuity g(x)=lim⁡jg(xj) and g(y)=lim⁡jg(yj), so step 4.1 gives ∣g(x)−g(y)∣=lim⁡j∣u∗(xj)−u∗(yj)∣≤Llim⁡j∣xj−yj∣=L∣x−y∣. Thus g∣Ω is an L-Lipschitz representative of u on Ω that equals u almost everywhere, and the first assertion of the theorem is proved.

Source notes

Kinnunen proves Theorem 3.31 in Rn by reducing to Wloc1,p for p>n, importing the p>n Sobolev embedding and finishing by mollification with uniform convergence. That route is not available at this position in the reading order, where the p>n 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 p>n 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 v-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

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