Protocol — Meeting on 2025-11-04 (10:00–11:50)
Date. 4 November 2025.
Attendees. Jörn Stöhler; Prof. Kai Cieliebak; Prof. Elisabeth Gaar (University profile).
Purpose. Present the thesis topic and current algorithm, collect Prof. Gaar’s feedback on combinatorial/optimization aspects, and align experiments plus correctness levers for the MSc thesis on systolic ratios of convex polytopes in $\mathbb{R}^4$. The agenda follows Kai’s thesis brief on “Probing Viterbo’s conjecture.”1
This protocol records the decisions, rationale, and next steps that emerged from the meeting. Full technical notes sit in the appendix for Jörn’s execution.
Context and Purpose
We compute the minimal Reeb action on 4D convex polytopes and report the induced systolic ratio. The protocol captures what we decided, how it affects the project, and the immediate tasks ahead.
Decisions and Rationale
- Focus on 4D convex polytopes; always report both minimal Reeb action and the systolic ratio, starting with simplices and product families.
- Apply a rotation-based prune capped at $\rho \le 2$, using the guarantee that an action minimizer exists with at most that rotation.
- Keep the “visit each facet at most once” prune behind a feature flag until its hypotheses are verified for our model.
- Continue using the 2-face graph $G_2$ representation (details in the appendix) for pruning and evaluation.
- Report strict-admissibility results only; retain a clearly labeled relaxed mode exclusively for upper bounds.
Next Steps
- Supervisors (Kai Cieliebak, Elisabeth Gaar). No immediate actions; optionally confirm default/optional levers and flag constraints for early experiments.
- Author (Jörn Stöhler). Implement ordering and de-dup variants, document toggles, run first sweeps on simplices and products, and maintain technical guardrails/logs. A detailed checklist appears in §7.
Open Questions
- Which classes of polytopes or products should we prioritize (or avoid) in early experiments?
- Any objection to strict-mode results as canonical outputs, with relaxed mode reserved purely for upper bounds and exploratory intuition?
- Which references should we cite for explicit constants when seeding upper bounds?
Reading Guide
The remainder of this page provides the complete notes and follow-ups. Read sequentially for narrative or jump to appendix sections tied to pruning and evaluation details.
1) Executive Summary (Decisions and Impact)
- Working model. Study 4D convex polytopes, compute minimal Reeb action on $\partial X$ and the systolic ratio, and retain both H- and V-representations with cached 2-/3-face incidence so the stable data model remains intact.
- Search representation. Use the 2-face graph $G_2$ with per-step affine transitions and nonnegative action increments (zeros permitted) for pruning strength.
- Rotation prune. Enforce a hard prune at $\rho = 2$ for minimizer candidates; rotation is monotone on convex hypersurfaces and at least one minimizer satisfies $\rho \le 2$.2
- Admissibility. Default to strict admissibility (reject cycles whose reconstructed orbits exit the traversed 2-faces). Keep a separate relaxed mode that may accept inadmissible cycles solely as upper bounds [:?] so correctness stays clear while relaxed runs support optimization.
- “Facet-visit once.” Treat “the minimizer visits each 3-face at most once” as an optional prune behind a flag [:?] and enable it only after checking its hypotheses, since it could dramatically reduce the search space when justified.3
- Ordering and de-duplication. Maintain depth-first search; compare edge-count-first with action-lower-bound-first ordering; enable start-face de-duplication (do not reuse a start 2-face once exhausted). These choices improve pruning and runtime.
- Initial upper bound. Keep the current seed bound, drop $A_{\mathrm{ub}}$ to the first admissible cycle, and investigate the best explicit constant $C$ in $A_{\min} \le \sqrt{C,\mathrm{vol}(X)}$ applicable to our setting [:?] to accelerate convergence with proper citations.
- Experiments. Run experiments on mixed-family 4-simplices to probe the conjectural $\mathrm{sys}(X) \le 3/4$, on broader Lagrangian products $K\times L$, and on counterexamples beyond “pentagon × 90°-rotated pentagon” for thesis-grade coverage.
2) Background Definitions (for clarity; not all discussed live)
- Setting. Work in $\mathbb{R}^4 = \mathbb{C}^2$ with the standard Liouville form $\lambda_{\mathrm{st}} = \tfrac12 \sum_{i=1}^{2}(x_i,dy_i - y_i,dx_i)$. For convex, star-shaped $X \subset \mathbb{R}^4$ with boundary $Y = \partial X$, the Reeb field $R$ satisfies $\iota_R d\lambda_{\mathrm{st}} = 0$ and $\lambda_{\mathrm{st}}(R) = 1$. A closed Reeb orbit $\gamma \subset Y$ has action $A(\gamma)=\int_\gamma \lambda_{\mathrm{st}}$.
- Minimal action and systolic ratio (4D). $A_{\min}(X) = \min_\gamma A(\gamma)$ and $\mathrm{sys}(X) = \dfrac{A_{\min}(X)^2}{2,\mathrm{vol}(X)}$, matching the $n=2$ specialization of the thesis brief’s general definition.1
- Rotation number and Conley–Zehnder. For nondegenerate $\gamma$, $CZ(\gamma) = \lfloor \rho(\gamma)\rfloor + \lceil \rho(\gamma)\rceil$. On convex $Y \subset \mathbb{R}^4$ we rely on: (i) $\rho(\gamma) > 1$ for all $\gamma$; (ii) some action minimizer $\gamma_{\min}$ exists with $\rho(\gamma_{\min}) \le 2$ (nondegenerate case: $1<\rho(\gamma_{\min})<2$ and $CZ(\gamma_{\min}) = 3$). These facts support pruning.2
- Relevant faces. Orbits flow through 3-faces and cross 2-faces. The algorithm ignores 1-faces/0-faces: a minimizer does not flow through 1-faces (rotation would diverge), and crossings of 1-faces are, at worst, a generic technicality that does not change the algorithm [:?].
3) Meeting Narrative (chronological)
- Project introduction. Jörn framed the problem via the polytope model, treated the action integral as a positive black box, and illustrated the 4D problem using a 3D/2D skeleton. Outcome: shared understanding of inputs/outputs, including the working equivalence “full orbit $\Longleftrightarrow$ point on the orbit $\Longleftrightarrow$ point on a 2-face of the orbit.”
- Problem statement, admissibility, objective. Objective: compute $A_{\min}$ and $\mathrm{sys}(X)$ for 4D convex polytopes, focusing on polytopes and Lagrangian products. Admissibility means the reconstructed orbit stays inside its 2-faces. Decision: default strict admissibility; consider a separate relaxed pass where inadmissible cycles supply only upper bounds [:?].
- Graphs.
- $G_3$ (3-face graph). Nodes: facets $F$; edges $F\to F'$ when the Reeb flow in $F$ can enter $F'$; data lives on edges, which is awkward to store at nodes.
- $G_2$ (2-face graph, used). Nodes: 2-faces $E$; edge $E\to E'$ if the flow passes through some 3-face $F$ from $E$ to $E'$. Each step stores an affine map $x' = A_F x + b_F$, a nonnegative action lower bound $\Delta A_{\min}$ (possibly zero), and a rotation lower bound. Edges are colored by the supporting 3-face; nodes can equivalently be colored by entry or exit 3-face (implementation choice pending).
- Rotation pruning. Enumerate path prefixes and prune whenever the accumulated rotation lower bound exceeds $2$, since rotation is monotone and cannot drop when closing a cycle. This is a hard prune for minimizer candidates, justified by the existence of a minimizer with $\rho \le 2$.2
- Cycle evaluation and admissibility. For a closed word in $G_2$, compose affine maps to obtain $x \mapsto Ax+b$. If $(I-A)$ is invertible, solve $x^{*} = (I-A)^{-1}b$, compute action, and verify the orbit stays within the traversed 2-faces. Inadmissible cycles might offer upper bounds by analogy with capacity programs, but this pipeline is not yet proven here; treat it as a separate relaxed mode [:?].
- “Visit each 3-face at most once.” A cited result states that a minimal-action closed characteristic on convex polytopes visits each facet interior at most once. We will expose this as an optional prune behind a flag after validating the hypotheses (default off). [:?]3
- Ordering and pruning ideas. Compare edge-count-first versus action-lower-bound-first ordering; consider adding a beam later. Additional future levers include (a) incremental admissible-subset tracking on the start 2-face; (b) two-edge feasibility prechecks (defer unless profiling demands); (c) upper-bound seeding via explicit constants and Newton-driven periodic orbits [:?].
- Representations and performance. Retain H + V representations with cached incidence; conversions are cheap, and precomputing affine data plus lower bounds is also inexpensive. Runtime is dominated by the search tree, so additional pruning and moving work outside the inner loop matter most. A rough desktop measurement was ~100 ms for a 10-facet instance (not a benchmark).
- Experiments.
- 4-simplices: treat $\mathrm{sys}(X) \le 3/4$ as conjectural; test multiple families; avoid using this as a prune; locate near-extremizers or violations.
- Lagrangian products $K\times L$: sweep beyond dual pairs (e.g., triangles × rotated triangles); revisit 2024 counterexample results for inspiration [:?].
- Counterexamples: extend beyond “pentagon × 90° pentagon” via random and structured sampling.
- Open theoretical question (Prof. Gaar). “Does any oriented graph occur as a polytope’s Reeb-transition graph?” Interesting but out of thesis scope; parked.
4) Algorithm (current state; optional coding detail is flagged)
- Precompute. Build $G_2$. For each allowed step $E \xrightarrow{F} E'$, store the local 2D affine map $x' = A_F x + b_F$, nonnegative $\Delta A_{\min}$ (zero allowed), and a per-step rotation lower bound. (Optional later: two-edge feasibility cache.)
- Enumerate (DFS). Maintain the current 2-face sequence with cumulative lower bounds for action and rotation. Prune when the action lower bound exceeds $A_{\mathrm{ub}}$ or when rotation exceeds $2$ for minimizer candidates.
- Fixpoint and action. For a closed word, compose to $x \mapsto Ax+b$ and solve $x^{*} = (I-A)^{-1}b$ when the matrix is invertible; compute action from per-edge data. (Optional numerics: guard on $I-A$ condition number with a Newton fallback [:?].)
- Admissibility.
- Strict mode (default): check that the reconstructed orbit stays in the traversed 2-faces; reject otherwise.
- Relaxed mode (separate): allow inadmissible cycles only to tighten $A_{\mathrm{ub}}$; never return them as outputs; clearly label runs [:?].
- No 3-face repeats (optional). If the facet-repeat theorem applies, reject sequences that revisit a 3-face; keep the toggle off until verified [:?].
- Start-face de-dup. Once a start 2-face is exhausted, do not reuse it within the same run.
- Data retention. Track the current path, rotation/action lower bounds, and the best admissible cycle so far. Output the best admissible cycle with its piecewise-linear path and action.
5) Experiments and Mathematical Questions
5.1 Four-simplices and the “3/4” conjecture
Treat $\mathrm{sys}(X) \le 3/4$ for 4-simplices as conjectural. Sample multiple simplex families, log per-family hit rates, and search for near-extremizers; do not enforce the conjecture as a prune.
5.2 Lagrangian products
Enumerate $K\times L$ broadly (symmetric/asymmetric, including rotated polygons) and tabulate high systolic ratios together with structural patterns.
5.3 Upper bounds and seeding
- Maintain the current seed bound and drop it to the first admissible cycle.
- Explore aggressive seeds such as $\sqrt{C,\mathrm{vol}(X)}$ using the best literature constant $C$ [:?].
- Use heuristics that launch random trajectories and apply Newton continuation to find periodic orbits that tighten bounds quickly.
5.4 Covering approach for 4-simplices (research plan)
- Parameter count claim: 5 faces $\Rightarrow$ 20 parameters $\Rightarrow$ 17 after modding out affine symplectomorphisms [:?].
- Focus on small-angle regimes; test whether affine symplectomorphisms enlarge minimal dihedral angles enough for finite coverings.
- Over each covering set, combine upper bounds on action and lower bounds on volume to control $\mathrm{sys}$; consider ellipsoidal coverings aligned to sensitive directions.
6) Decisions vs. Plans vs. Uncertainties
| Topic | Status | Notes |
|---|---|---|
| Rotation prune at $\rho = 2$ | In use | Monotone rotation and a $\rho \le 2$ minimizer justify pruning.2 |
| Admissibility check | Strict by default | Relaxed pass is separate; pipeline not yet proven [:?]. |
| “Facet-visit once” prune | Flag only | Enable after verifying hypotheses [:?].3 |
| Ordering | Compare | Edge-count versus action-LB ordering; beam search later. |
| Start-face de-dup | Enable | Once a start is exhausted, do not reuse it per run. |
| Two-edge precheck | Defer | Incremental admissible-subset tracking likely suffices; profile later. |
| Upper-bound constant $C$ | Literature check | Keep current seed, drop to first cycle, cite explicit $C$ once fixed [:?]. |
| Fixpoint numerics | Add guard | Condition-number thresholds and fallback solver TBD [:?]. |
| Sampling families | Mixed | Use multiple families; log per-family hit rates. |
| Graph-realizability question | Parked | Interesting but outside thesis scope. |
7) Action Items
Immediate
- Send this protocol to Kai (photos of the blackboard are illegible).
- Extend the thesis draft with the formal problem, referenced theorems, the algorithm specification with toggles, and the experiments plan.
Algorithm
- Implement start-face de-duplication per polytope run.
- Implement ordering variants plus logging (nodes expanded, prune reasons, cycles/sec, wall-time), and consider a small beam later.
- Implement incremental admissible-subset tracking in local 2D while retaining the final fixed-point check.
- Add an ill-conditioning guard for $(I-A)$ and a robust fallback [:?].
- Expose the no-3-face-repeat rule as a toggle, keeping it off until the hypotheses are verified [:?].
Bounds and literature
- Extract explicit constant(s) $C$ for $A_{\min} \le \sqrt{C,\mathrm{vol}(X)}$ in our setting and log the citations [:?].
- Document the external facts used for pruning with precise hypotheses (rotation bounds/monotonicity; facet-visit property) and explain their applicability to our model.[^CH]3
Experiments
- Run mixed-family sampling on 4-simplices, test $\mathrm{sys} \le 3/4$, map near-extremizers, and log per-family hit rates.
- Sweep across $K\times L$ products, identify high systolic ratios, and capture emerging patterns.
- Standardize the benchmark harness (CPU, compiler, flags) and record graph sizes, nodes expanded, prune counts, depth histograms, cycles/sec, and wall-time.
8) Appendices
A. Optional implementation notes (for Jörn)
- 2-face coloring. Choose entry- or exit-3-face labeling per node and keep the choice consistent for caching.
- Zero increments. Allow $\Delta A_{\min} = 0$ with no epsilon shift so minima stay unbiased.
- Admissibility modes. Strict mode enforces point-in-polygon tests on each traversed 2-face. Relaxed mode accepts inadmissible cycles only as upper bounds and never as outputs; label runs clearly [:?].
- Numerics. Add a condition-number check for $I-A$; fall back to a robust linear solve or Newton iteration if ill-conditioned [:?].
- Two-edge cache. Defer, because incremental admissible-subset tracking likely dominates.
- Ordering. Implement both edge-count-first and action-lower-bound-first ordering; later add a small beam on the two-score tuple.
- Metrics. Log nodes expanded; prune reasons (action, rotation, admissibility, face repeat); cycles/sec; wall-time; depth histograms; percentage of closed words failing admissibility.
B. Haim–Kislev’s capacity program vs. our graph search
- Haim–Kislev’s method maximizes a finite-dimensional functional using facet normals/coefficients to compute a capacity for convex polytopes.
- Our method enumerates/evaluates cycles in $G_2$ using affine transitions and admissibility checks.
- The relationship is limited: the idea of an “LP on $G_3$” is heuristic, and Haim–Kislev do not present a $G_2$-style affine graph program. We borrow only facts such as “facet-visit once,” not an algorithmic equivalence [:?].3
C. Experiment details (sampling families and products)
- 4-simplices. Vertices-first: sample five points, take their convex hull, rescale to fixed volume, and reject near-degenerate angle sets. Facets-first: sample five oriented planes (normals + offsets), fix the volume, and take the polar if needed. Split compute budgets, log per-family hits, and search for near-extremizers or violations of the conjectural $3/4$.
- Products $K\times L$. Cover symmetric/asymmetric pairs, include rotated configurations, and consider polygons beyond pentagons; tabulate the highest ratios and associated structures.
- Counterexamples. Run random and guided sweeps beyond “pentagon × 90° pentagon.”
D. Covering argument sketch for simplices (research plan)
- Parameter count (meeting claim): 5 faces $\Rightarrow$ 20 parameters $\Rightarrow$ 17 after quotienting by affine symplectomorphisms [:?].
- Identify small-angle regimes as critical; test whether symplectomorphisms can boost minimal angles enough to enable a finite covering.
- For each cover element, bound action from above and volume from below to control $\mathrm{sys}$; ellipsoidal coverings aligned to sensitive directions seem promising.
E. Completeness mapping (from bullet notes to sections)
- Polytope-first introduction and the 3D/2D skeleton correspond to §3.1.
- Problem inputs/outputs and “orbit ↔ point ↔ 2-face point” correspond to §2 and §3.1.
- High- versus low-action behavior appears in §3.2 and §4 (pruning).
- The $\sqrt{C,\mathrm{vol}}$ cutoff, the “$C\approx 4$?” question, and the TODO for the best $C$ sit in §5.3 and §6 [:?].
- $G_3$ versus $G_2$ definitions and the “HK capacity vs. our pipeline” contrast live in §3 and Appendix B.
- Node/edge coloring, zero increments, and early termination topics appear in §3.2 and §4.
- Rotation facts and the prune (including $1<\rho<2$ for a minimizer) appear in §2 and §4.
- The “facet-visit once” topic shows up in §3.2 and §4.3 and is flagged for verification [:?].
- The claim that 1-faces/0-faces are irrelevant (with a generic crossing claim) appears in §2.2 [:?].
- Enumeration, fixpoint, admissibility, and relaxed-mode ideas appear in §4 [:?].
- Ordering, aggressive first guesses, and Newton heuristics appear in §3.2, §4.4, and §5.3.
- Incidence and H↔V remarks (cheap) plus “search dominates” appear in §3 and §8.
- Start-face de-dup appears in §4 and §7.
- Profiling guidance appears in §8 and §7.11.
- The unanswered graph-realizability question sits in §3.10.
- Experiments on simplices, products, and counterexamples appear in §§5.1–5.2 and §3.9.
- Coverings, parameter counts, small angles, and the “3:1 odds” note appear in §5.4 [:?].
- The full action-item list appears in §7.
References
- Chaidez, J.; Hutchings, M. “Computing Reeb dynamics on 4d convex polytopes.” arXiv:2008.10111. Used for rotation bounds for a minimizer and rotation monotonicity on convex hypersurfaces.2
- Haim–Kislev, P. “On the symplectic size of convex polytopes.” arXiv:1712.03494 (v3, 2019). Source for “visits each facet at most once” for a minimal-action closed characteristic (polytope setting).3
- Haim–Kislev, P.; Ostrover, Y. “A Counterexample to Viterbo’s Conjecture.” arXiv:2405.16513. Context: conjecture fails; motivates our exploration of where/how it fails.4
- Cieliebak, K. “Thesis topics — Probing Viterbo’s conjecture.” Internal brief that defines $\mathrm{sys}(X)$ and frames the computational task.1
-
“Thesis topics — Probing Viterbo’s conjecture” (Kai Cieliebak). Matches our 4D systolic ratio definition and frames the computational task. ↩ ↩2 ↩3
-
We rely on (i) the existence of an action minimizer with $\rho \le 2$ (nondegenerate case: $1 < \rho < 2$, $CZ = 3$) and (ii) monotone, nondecreasing rotation along Reeb trajectories on convex hypersurfaces, which together justify pruning partial paths that already exceed $2$. ↩ ↩2 ↩3 ↩4 ↩5
-
We intend to apply the facet-visit property only as an optional prune once its hypotheses match our polytope model. ↩ ↩2 ↩3 ↩4 ↩5 ↩6
-
Disproof of $\mathrm{sys}(X) \le 1$ (Viterbo) via explicit polytopes; sets context but does not affect algorithmic correctness. ↩