Skip to content

Commit d13b167

Browse files
Paper: §6 Future work + redraw fig:arch as v0.4 two-tier architecture
Add `paper/sections/future.tex` (§6) with two follow-up directions prepared for by the v0.4 architecture: (§6.1) the geometric lift `DLTCover → {∂Ω'_t}` realizing DLT's modified sweepout via the purely set-algebraic blending formula, available once an ambient Lean GMT framework supplies a `FinitePerimeter` / `Sweepout` / flat-continuity API; and (§6.2) multi-parameter sweepouts ($K = [0,1]^m$, Marques--Neves) via a sister namespace `CombArg.MultiDim` reusing the $K$-generic bookkeeping corollary with an $m$-dimensional spacing / parity-rescue construction. Replace `fig:arch` with a v0.4-faithful two-tier diagram. The v0.2-era pillars-plus-theorems figure is superseded by a layout that shows the two parallel proof paths (Tier 1 `OneDim` with three stages culminating in `DLTCover`; Tier 2 `Scalar` direct via `exists_refinement_partition`), the shared abstract output `FiniteCoverWithWitnesses`, the bookkeeping corollary producing the sup-reducing competitor, and the dashed off-shoot to the future geometric lift consuming the structured `DLTCover`. The diagram makes the dependency-graph fact behind Remark 1.5 visible: only Tier 1 carries the spacing / refinement / parity data, and only that data is consumed by the geometric lift. Paper-only follow-up to v0.4.0 release; no Lean code changes.
1 parent af554ec commit d13b167

4 files changed

Lines changed: 175 additions & 46 deletions

File tree

paper/paper.pdf

32 KB
Binary file not shown.

paper/paper.tex

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -131,6 +131,7 @@
131131
\input{sections/proof}
132132
\input{sections/integration}
133133
\input{sections/generality}
134+
\input{sections/future}
134135

135136
\appendix
136137
\input{sections/appendix}

paper/sections/future.tex

Lines changed: 87 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,87 @@
1+
\section{Future work}
2+
\label{sec:future}
3+
4+
Two natural extensions sit immediately downstream of the present
5+
formalization, both prepared for by the v0.4 two-tier architecture
6+
of \S\ref{sec:proof}.
7+
8+
\subsection{Geometric lift to a modified sweepout}
9+
\label{sec:future-lift}
10+
11+
The structured output of \S\ref{sec:proof}
12+
(\lean{exists\_DLTCover}{OneDim/Assembly.lean}) packages the Stage A
13+
initial cover with spacing condition~(a), the Stage B partial
14+
refinement, $\sigma$-injectivity, and the termination invariant
15+
$\forall i,\ I_i \subseteq \bigcup_k J_k$ as a single Lean structure
16+
\texttt{DLTCover}. The companion lift
17+
\[
18+
\texttt{DLTCover}\;\longrightarrow\;
19+
\{\partial \Omega'_t\}_{t \in [0,1]}\ \text{flat-continuous}
20+
\]
21+
realizes the De~Lellis--Tasnady modified sweepout
22+
$\Omega'_t$ defined by cut-paste blending on the positive-measure
23+
overlaps $J_i \cap J_{i+1}$. The blending formula
24+
\[
25+
\Omega'_t \;=\; [\Omega_t \setminus (U_i' \cup U_{i+1}')]
26+
\;\cup\; [\Omega_{i,t} \cap U_i']
27+
\;\cup\; [\Omega_{i+1,t} \cap U_{i+1}']
28+
\]
29+
is purely set-algebraic, and its $t$-continuity in the flat metric
30+
follows from $t$-continuity of the input families
31+
$\{\Omega_t\}, \{\Omega_{i,t}\}$ together with $t$-independence of
32+
the cut sets $U_i', U_{i+1}'$; no smooth structure or partition of
33+
unity is required. The lift therefore becomes formally available
34+
once an ambient Lean library supplies a finite-perimeter / sweepout
35+
API with a flat-continuity notion --- a strictly geometric
36+
prerequisite, separate from the combinatorial argument formalized
37+
here.
38+
39+
The placeholder directory \texttt{CombArg/Geometric/} marks the
40+
import position the future lift module will occupy.
41+
Remark~\ref{rem:why-construction} is the design contract:
42+
\texttt{DLTCover}'s preserved spacing/overlap structure, not the
43+
abstract scalar bound of Corollary~\ref{thm:main}, is what the
44+
geometric lift consumes; the cheap partition route
45+
(\texttt{CombArg.Scalar.exists\_refinement\_partition}) shipped as
46+
its companion verifies by dependency-graph fact that the DLT
47+
structure is essential exactly at this lift step and at no earlier
48+
one.
49+
50+
\subsection{Multi-parameter sweepouts}
51+
\label{sec:future-multiparam}
52+
53+
The cover construction in \S\ref{sec:proof} is specialized to the
54+
$1$-parameter case $K = [0,1]$. Multi-parameter min-max
55+
constructions ($K = [0,1]^m$ for $m \ge 2$, in particular Almgren
56+
cycles in Marques--Neves~\cite{MN14}) replace the skip-$2$ spacing
57+
of \S\ref{sec:proof} (an inequality on $1$-dimensional indices)
58+
with a corresponding spacing structure on an $m$-dimensional grid;
59+
the parity rescue (\S\ref{sec:proof}, Proposition~\ref{prop:twofold})
60+
that delivers the two-fold overlap invariant from skip-$2$ spacing
61+
needs an $m$-dimensional analogue. The bookkeeping corollary
62+
\lean{exists\_sup\_reduction\_of\_cover}{Cover.lean} is already
63+
$K$-generic in compact $K$, so only the cover construction itself
64+
must be redone for the multi-parameter setting.
65+
66+
The natural development is a sister namespace
67+
\texttt{CombArg.MultiDim} parallel to the present
68+
\texttt{CombArg.OneDim}, producing a \texttt{DLTCover}-analogous
69+
structured output for each $m \ge 1$ that the same bookkeeping
70+
corollary then turns into a sup-reducing competitor on $K =
71+
[0,1]^m$. The two-tier architecture inherited from the
72+
$1$-dimensional case --- a structured DLT-style cover preserving
73+
geometric data and a cheaper alternative scalar proof for the same
74+
abstract conclusion --- is expected to carry over: in each
75+
dimension, the abstract scalar reduction admits a partition-style
76+
shortcut, while the geometric lift to a multi-parameter modified
77+
sweepout consumes the structured form.
78+
79+
\medskip
80+
81+
Together, the two directions complete the formalization arc
82+
sketched at the start of \S\ref{sec:integration}: this paper
83+
formalizes the combinatorial slice; \S\ref{sec:future-lift} crosses
84+
into geometric measure theory once an ambient library is in place;
85+
and \S\ref{sec:future-multiparam} extends the combinatorial slice
86+
itself across parameter dimensions. Each is independently scoped and
87+
does not block the other.

paper/sections/spec.tex

Lines changed: 87 additions & 46 deletions
Original file line numberDiff line numberDiff line change
@@ -286,75 +286,116 @@ \subsection{Internal lemmas}
286286
\lean{exists\_refinement}{OneDim/Assembly.lean} chains the
287287
sub-lemmas above.
288288

289-
Figure~\ref{fig:arch} shows the layered architecture.
289+
Figure~\ref{fig:arch} shows the two-tier architecture.
290290

291291
\begin{figure}[tb]
292292
\centering
293293
\begin{tikzpicture}[
294294
font=\small,
295295
every node/.style={align=center},
296-
pillar/.style={draw=black, thin, rectangle, rounded corners=3pt,
297-
inner sep=5pt, text width=38mm},
296+
input/.style={draw=black, thin, rectangle, rounded corners=3pt,
297+
inner sep=5pt, text width=46mm},
298+
stage/.style={draw=black!55, thin, rectangle, rounded corners=2pt,
299+
inner sep=3pt, text width=42mm, font=\scriptsize},
300+
stagemain/.style={draw=black, thick, rectangle, rounded corners=2pt,
301+
inner sep=3pt, text width=42mm, font=\scriptsize,
302+
fill=black!5},
303+
tierbox/.style={draw=black!40, thin, rectangle, rounded corners=4pt,
304+
dashed, inner sep=8pt},
298305
thm/.style={draw=black, thin, rectangle, rounded corners=3pt,
299-
inner sep=5pt, text width=46mm},
306+
inner sep=5pt, text width=58mm},
307+
future/.style={draw=black!50, dashed, rectangle, rounded corners=3pt,
308+
inner sep=4pt, text width=44mm, text=black!60,
309+
font=\scriptsize},
300310
arr/.style={-Latex, thin, black!70},
311+
futarr/.style={-Latex, thin, black!50, dashed},
301312
arrlab/.style={font=\scriptsize\itshape, midway, fill=white,
302-
inner sep=2pt, text=black!60}
313+
inner sep=2pt, text=black!60},
314+
tierlab/.style={font=\scriptsize\bfseries\itshape, text=black!70}
303315
]
304316

305-
% Top row: three combinatorial pillars
306-
\node[pillar] (P1) at (-5.0, 4) {%
307-
cover construction \\
308-
{\scriptsize\itshape Lebesgue number on $\NC$}
317+
% Input
318+
\node[input] (input) at (0, 6.4) {%
319+
\texttt{LocalWitness} hypothesis \\
320+
{\scriptsize on the $1/N$-near-critical set of $f$}
309321
};
310-
\node[pillar] (P2) at ( 0.0, 4) {%
311-
refinement induction \\
312-
{\scriptsize\itshape smallest-index dispatch}
322+
323+
% Tier 1 (left): DLT path with three stages
324+
\node[stage] (sA) at (-4.6, 4.6) {%
325+
Stage A: \texttt{exists\_initialCover} \\
326+
Lebesgue number $\to$ skip-$2$ spacing (a)
327+
};
328+
\node[stage] (sB) at (-4.6, 3.3) {%
329+
Stage B: \texttt{exists\_terminal\_refinement} \\
330+
smallest-index induction $\to$ $\sigma$ injective
313331
};
314-
\node[pillar] (P3) at ( 5.0, 4) {%
315-
bookkeeping arithmetic \\
316-
{\scriptsize\itshape pointwise case split}
332+
\node[stagemain] (sC) at (-4.6, 1.9) {%
333+
Stage C: \texttt{exists\_DLTCover} \\
334+
\textbf{structured output} (Stage A + B + invariants)
317335
};
318336

319-
% Middle row: the two main theorems
320-
\node[thm] (core) at (-3.0, 1) {%
321-
\texttt{exists\_refinement} \\
322-
{\scriptsize combinatorial core, $K = [0,1]$}
337+
% Tier 1 grouping label
338+
\node[tierlab] at (-4.6, 5.6)
339+
{Tier 1 \,---\, \texttt{CombArg.OneDim} \,---\, DLT-faithful path};
340+
341+
% Tier 2 (right): single direct theorem
342+
\node[thm, text width=46mm] (sP) at (4.2, 3.3) {%
343+
\texttt{exists\_refinement\_partition} \\
344+
{\scriptsize partition by sorted endpoints}
323345
};
324-
\node[thm, text width=54mm] (genc) at ( 3.0, 1) {%
325-
\texttt{exists\_sup\_reduction\_of\_cover} \\
326-
{\scriptsize bookkeeping corollary, generic $K$}
346+
347+
% Tier 2 grouping label
348+
\node[tierlab] at (4.2, 5.6)
349+
{Tier 2 \,---\, \texttt{CombArg.Scalar} \,---\, cheap path};
350+
351+
% Common abstract output
352+
\node[thm] (fcw) at (0, 0.0) {%
353+
\texttt{FiniteCoverWithWitnesses} \\
354+
{\scriptsize abstract scalar output (multiplicity $\le 2$, saving $\ge 1/(4N)$)}
327355
};
328356

329-
% Bottom row: the chained 1D corollary (the user-facing entry point)
330-
\node[thm] (app) at (0, -2) {%
357+
% Bookkeeping corollary
358+
\node[thm] (sup) at (0, -2.0) {%
331359
\texttt{exists\_sup\_reduction} \\
332-
{\scriptsize 1D chained corollary on $K = [0,1]$}
360+
{\scriptsize sup-reducing competitor $f'$ with
361+
$\sup f' \le m_0 - 1/(4N)$}
333362
};
334363

335-
% Pillars feed the two main theorems
336-
\draw[arr] (P1.south) -- (core.north west);
337-
\draw[arr] (P2.south) -- (core.north);
338-
\draw[arr] (P3.south) -- (genc.north);
364+
% Future: geometric lift (dashed)
365+
\node[future] (geom) at (-4.6, 0.0) {%
366+
\emph{(future)} \texttt{Geometric/} \\
367+
modified sweepout $\{\partial \Omega'_t\}$ via blending
368+
};
339369

340-
% The two main theorems compose into the 1D chained corollary
341-
\draw[arr] (core.south) -- node[arrlab, left=2pt] {via core}
342-
(app.north west);
343-
\draw[arr] (genc.south) -- node[arrlab, right=2pt] {via bookkeeping}
344-
(app.north east);
370+
% Arrows
371+
\draw[arr] (input.south) -| (sA.north);
372+
\draw[arr] (input.south) -| (sP.north);
373+
\draw[arr] (sA.south) -- (sB.north);
374+
\draw[arr] (sB.south) -- (sC.north);
375+
\draw[arr] (sC.south) -- node[arrlab, sloped, above]
376+
{\texttt{toFinite}} (fcw.north west);
377+
\draw[arr] (sP.south) -- (fcw.north east);
378+
\draw[arr] (fcw.south) --
379+
node[arrlab, right=1pt] {bookkeeping (\texttt{Cover.lean})}
380+
(sup.north);
381+
\draw[futarr] (sC.east) to[bend right=15] (geom.north);
345382

346383
\end{tikzpicture}
347-
\caption{\label{fig:arch}\CombArg{} v0.2 conceptual
348-
architecture. Three combinatorial pillars (cover construction
349-
via Lebesgue number, refinement induction via smallest-index
350-
dispatch, bookkeeping arithmetic via pointwise case split) feed
351-
two main theorems: the combinatorial core
352-
\texttt{exists\_refinement}, which produces a finite cover
353-
with two-fold overlap on $K = [0,1]$, and the bookkeeping
354-
corollary \texttt{exists\_sup\_reduction\_of\_cover}, which
355-
turns any such cover into a sup-reducing competitor on a
356-
generic compact $K$. The chained 1D corollary
357-
\texttt{exists\_sup\_reduction} composes the two on
358-
$K = [0,1]$ and is the user-facing entry point.}
384+
\caption{\label{fig:arch}\CombArg{} v0.4 two-tier architecture.
385+
The witness hypothesis feeds two independent proof paths producing
386+
the same abstract output: Tier~1 (\texttt{CombArg.OneDim}) follows
387+
the DLT \S3.2 Step~1 algorithm in three stages culminating in the
388+
structured \texttt{DLTCover}; Tier~2 (\texttt{CombArg.Scalar})
389+
proves the same conclusion directly by partition by endpoints and
390+
imports none of Tier~1's spacing / refinement / parity machinery
391+
(the dependency-graph fact behind
392+
Remark~\ref{rem:why-construction}). Both deliver a
393+
\texttt{FiniteCoverWithWitnesses} that the $K$-generic bookkeeping
394+
corollary in \texttt{Cover.lean} turns into a sup-reducing
395+
competitor $f'$. The future geometric lift consumes the
396+
\texttt{DLTCover} structure, not the abstract output --- the
397+
positive-measure overlap on $J_i \cap J_{i+1}$ that DLT's
398+
modified sweepout requires is preserved by Tier~1 and discarded
399+
by Tier~2.}
359400
\end{figure}
360401

0 commit comments

Comments
 (0)