shortest-paths.md
4.9 kB · markdown
Shortest paths
- 2026-10-02 [Proved] For
bang dim 2, code 7at odd sideNand levelLthe closures of all voids are pairwise disjoint, so paths through corner contacts never arise, the closed set and its interior give the same shortest-path distance, and the visibility graph on void corners computes it exactly. Witness: walks.md, section "Shortest paths: two limits that do not commute". - 2026-10-02 [Proved] The corner distance of
bang dim 2, code 7at odd sideNand levelLsatisfiessqrt(2) <= D(N, L) <= 2 - (2 - sqrt(2)) (1 - 1/N)^L, solim_(N -> infinity) D(N, L) = sqrt(2)at every level andlimsup_(N -> infinity) D(N, cN) <= 2 - (2 - sqrt(2)) e^(-c). Witness: walks.md, section "Shortest paths: two limits that do not commute". - 2026-10-02 [Proved] For odd
N >= 5the limit set ofbang dim 2, code 7at sideNholds no segment of non-axis slope, every rectifiable path in it is at least as long as the taxicab distance between its ends, andD(N, L)is nondecreasing inLwith limit2, so the side and level limits of the corner distance do not commute; no rate is proved. Witness: walks.md, section "Shortest paths: two limits that do not commute". - 2026-10-02 [Proved] At side 3,
D(3, L) = 2 sqrt(5)/3at every levelL >= 1and in the limit, attained by(0,0) -> (2/3, 1/3) -> (1,1)of slopes1/2and2. Witness: walks.md, section "Shortest paths: two limits that do not commute". - 2026-10-02 [Proved] At level 1,
D(N, 1) = sqrt(2) + (2 sqrt(5) - 3 sqrt(2))/Nfor every oddN. Witness: walks.md, section "Shortest paths: two limits that do not commute". - 2026-10-02 [Proved] At infinite side the level-1 street grid of
bang dim 2, code 7has exactly the axes and the diagonals as free directions, and a line of slopesin(0, 1)that rises 3 rows passes a point whose disc of radius(1 - s)/(2 (1 + s))lies inside a void, a sharp radius. Witness: walks.md, section "Shortest paths: two limits that do not commute". - 2026-10-02 [Proved] The map
Phi, the stable norm of the street grid carrying a norm, is monotone, satisfiesPhi(nu) >= nuand fixes the free directions, andPhi^L(euclid)increases to the regular octagon gaugeoctuniformly; every fixed point has as ball the octagon of its own free unit vectors, sooctis the only one equal to1on them. Witness: walks.md, section "Shortest paths: two limits that do not commute". - 2026-10-02 [Proved] For
bang dim 3, code 23with paths in the closed filled cells, the map's free directions are the 6 axes and the 12 face diagonals, the body diagonals are blocked, andPhi^L(euclid)increases to the gauge of the hull of the 18 free unit vectors, which has 18 vertices, 48 edges and 32 triangular faces. Witness: walks.md, section "Shortest paths: two limits that do not commute";lab/py/carpet-geodesics, verbhull, recounts. - 2026-10-02 [Verified] Exact corner distances of
bang dim 2, code 7:D(3, L) = 1.490711985000atL = 1..4,D(5, L) = 1.460112615949, 1.485180310941, 1.504787873051atL = 1, 2, 3,D(7, L) = 1.446998600642, 1.464884551783atL = 1, 2,D(9, 2) = 1.458269875850,D(11, 2) = 1.449562910791. Witness:lab/py/carpet-geodesics, verbcorner. - 2026-10-02 [Verified]
D(N, 1) = sqrt(2) + (2 sqrt(5) - 3 sqrt(2))/Nat every oddNfrom 3 to 41, to4.4e-16. Witness:lab/py/carpet-geodesics, verblevel1. - 2026-10-02 [Verified] Upper bounds from cycle points of the true ball, window 6 periods:
Phi^L(euclid)at angle22.5degrees is at most1.029173, 1.050508, 1.064891, 1.073404atL = 1..4againstoct = 1.082392, so its gap to the octagon is at least5.21e-2, 3.26e-2, 1.85e-2, 9.71e-3. Witness:lab/py/carpet-geodesics, verbmap. - 2026-10-02 [Verified] The exact level-1 distance from
(0,0)to(1, (N-1)/(2N))reads1.122716, 1.135394, 1.136527, 1.139652atN = 11, 21, 31, 41against1.128108, 1.135734, 1.138440, 1.139826from the level-1 norm, within0.06/N. Witness:lab/py/carpet-geodesics, verbbridge. - 2026-10-02 [Verified] At level 2,
N (D(N, 2) - sqrt(2))reads0.354834, 0.354697, 0.396507, 0.388843atN = 5, 7, 9, 11against0.458991, twice the level-1 constant, andN (D(5, 3) - sqrt(2)) = 0.452872against0.688486. Witness:lab/py/carpet-geodesics, verbcornerwith5,3 11,2. - 2026-10-02 [Refuted] An excess of the corner distance over
sqrt(2)of at leasta L log N / Nfor somea > 0. Witness: the proved envelopeD(N, L) - sqrt(2) <= (2 - sqrt(2)) L/N, walks.md, section "Shortest paths: two limits that do not commute". - 2026-10-02 [Conjecture] Side first then level first, the render's distance tends to the octagon gauge,
lim_L lim_N d_(N,L)(x, y) = oct(x - y); it follows from the map theorem oncelim_N d_(N,L) = Phi^L(euclid)is proved; likewise the render ofbang dim 3, code 23tends to the gauge of the hull of the 18 free unit vectors. Witness:lab/py/carpet-geodesics, verbbridge, at dim 2 level 1 only; dim 3 untested.