Correlated and uncorrelated long-time asymptotics of type D ASEP: formalization blueprint

6.1 The space and Billingsley’s metric \(d^\circ \)

Definition 6.1 Càdlàg paths and the space \(D\)
#

A function \(f\colon \mathbb {R}\to \mathbb {R}\) is càdlàg on \([0,1]\) if it is right-continuous at every \(t\in [0,1)\) and has a left limit at every \(t\in (0,1]\). The Skorokhod space is formalized as the structure Skoro: an honest function on all of \(\mathbb {R}\) that is càdlàg on \([0,1]\), carries an explicit boundedness witness on \([0,1]\) (automatic for càdlàg paths, but bundled so the sups in the metric are genuine reals), and is flat outside \([0,1]\) — constant \(=f(0)\) on \((-\infty ,0]\) and constant \(=f(1)\) on \([1,\infty )\). The flat encoding keeps the usual topology of \(\mathbb {R}\) on the source and makes \(d^\circ (f,g)=0\) imply equality on the nose, so no quotient is needed.

Definition 6.2 Time changes and the log-slope norm

A time change is a structure bundling a map \(\lambda \colon \mathbb {R}\to \mathbb {R}\) that on \([0,1]\) is a strictly increasing continuous bijection fixing \(0\) and \(1\), and is flat outside \([0,1]\) (matching the path encoding of Definition 6.1). Its log-slope norm \(\| \lambda \| ^\circ \) is the supremum of \(\bigl|\log \frac{\lambda t-\lambda s}{t-s}\bigr|\) over \(0\le s{\lt}t\le 1\), and FiniteNorm records that this set of log-slopes is bounded above (the class \(\Lambda ^\circ \)). Composition TimeChange.comp and the inverse TimeChange.symm (via Set.invFunOn) are provided in place of a literal group instance.

Lemma 6.3 Group behaviour of the log-slope norm

For finite-norm time changes one has \(\| \lambda ^{-1}\| ^\circ =\| \lambda \| ^\circ \) and \(\| \lambda \circ \mu \| ^\circ \le \| \lambda \| ^\circ +\| \mu \| ^\circ \), together with the closure facts that inverses and compositions of finite-norm time changes again have finite norm. These are exactly the two norm identities needed for the symmetry and triangle inequality of \(d^\circ \), and (via timeChange_dist_id_le) the bound \(|\lambda t-t|\le e^{\| \lambda \| ^\circ }-1\) used throughout.

Definition 6.4 Billingsley’s metric \(d^\circ \)

For \(f,g\colon \mathbb {R}\to \mathbb {R}\), \(\operatorname {supDiff}(f,g)\) is the supremum of \(|f(t)-g(t)|\) over \(t\in [0,1]\). Billingsley’s metric is \(d^\circ (f,g)=\inf _{\lambda }\max \bigl(\| \lambda \| ^\circ ,\; \operatorname {supDiff}(f\circ \lambda ,\, g)\bigr)\), the infimum running over time changes \(\lambda \) of finite log-slope norm. This is the \(J_1\)-metric whose Cauchy sequences are well behaved (unlike the more elementary \(J_1\) metric with \(\sup _t|\lambda t-t|\) in place of \(\| \lambda \| ^\circ \)).

Theorem 6.5 \(D\) is a metric space under \(d^\circ \)

\(d^\circ \) is symmetric, satisfies the triangle inequality (via the composition bound on log-slope norms), and separates points: \(d^\circ (f,g)=0\) forces \(f=g\) as elements of Skoro (agreement first at continuity points and at the endpoints, then everywhere on \([0,1]\) by right-density of continuity points and right-continuity, then on all of \(\mathbb {R}\) by flatness). This yields a genuine MetricSpace instance on Skoro, with no quotient construction.