Manuscript En05-B@1 · En05-B.tex · proposition · 8b626460

Proposition: Vanishing periodic transient

Euclidean convergence of both past constructions › The growing periodic quotient and its transient · lines 960–1014 · proof included or linked

En05-B@1#prop:offset

Back to manuscript

The phase-explicit periodic dependency quotient has at most

vertices. Every quotient edge has physical displacement at most and duration . Hence

Its limiting scheduled velocity polytope satisfies

and therefore converges in Hausdorff distance to .

Proof. Modulo translations there are one hub type and lane types. Including schedule phases gives the vertex bound. The edge displacement bound is Lemma lem:partition. Since , , and , the offset is .

The quotient is strongly connected. Every graph edge is exposed at some phase, waiting is always possible, and the substrate graph is connected. One can therefore traverse a finite graph route and adjust the terminal phase by waiting.

For completeness, the cycle argument is as follows. Removing cycles from a quotient walk leaves at most edges. The removed cycles decompose into simple directed cycles. Their displacement divided by duration is a time-weighted convex combination of simple-cycle velocities. Conversely, strong connectivity supplies fixed connectors between cycle bases, whose cost becomes negligible under repeated cycles. Waiting supplies zero velocity. Thus the limiting velocities form the convex hull of zero and the simple-cycle velocities, and finite-time displacement has offset at most .

The outer inclusion follows from the exact edgewise speed bound. For the inner inclusion, fix and a unit vector . Choose increasingly distant hubs in direction . Theorem thm:routing reaches them in time at most . Add waiting to make elapsed times asymptotic to . The limiting velocity is . Convexity and waiting give the entire inner ball.

Displayed formulas in this passage

  • unlabeled · line 963

  • unlabeled · line 968

  • unlabeled · line 974

Nearby in this section