Documentation

BGW.StableTrees.HeightProcessBasic

Height approximations and reversal #

The height approximation uses future interval infima. Reversal is extended constantly beyond its horizon, with the left-limit convention of reverseIncrements.

This module supplies the deterministic and measurability part of H02. The occupation-limit, ancestral, support, positive-erasure and restart theorems of the H02 contract remain open.

noncomputable def BGW.StableTrees.futureInf (f : Skorokhod.DLoc) (t s : NNReal) :

The interval infimum I^s_t = inf_{[s ∧ t, t]} X.

Equations
Instances For
    noncomputable def BGW.StableTrees.heightApprox (ε : ℝ) (f : Skorokhod.DLoc) (t : NNReal) :

    Minimal-exploration occupation approximation ε⁻¹ Leb{s ≤ t | X_s < I^s_t + ε}.

    Equations
    Instances For
      noncomputable def BGW.StableTrees.reversedPath (t : NNReal) (f : Skorokhod.DLoc) :

      The time-reversed process at t: u ↦ X_t - X_{(t - u ∧ t)-} (constant after t).

      Equations
      Instances For

        The reversed path is càdlàg (so reversedAt is never junk).

        The reversed process at t as a DLoc element (junk DLoc.zero never occurs).

        Equations
        Instances For

          The reversal fallback is excluded at every path and horizon.

          On [0,t] the reversed path is the sealed reverseIncrements of the restriction.

          (t, f) ↦ reversedAt t f is jointly measurable.

          Law of the reversed prefix: for each t > 0, reversal at t preserves the law of the prefix [0,t] (sealed map_reverseIncrements_stableProcessLaw, transferred to DLoc).

          noncomputable def BGW.StableTrees.height (θ : ℝ) (f : Skorokhod.DLoc) (t : NNReal) :

          The height H_t = M_t(reversed process at t): the H01 supremum local time of the time-reversed process.

          Equations
          Instances For
            noncomputable def BGW.StableTrees.heightRaw (θ : ℝ) (f : Skorokhod.DLoc) (t : NNReal) :

            The raw (extended-real) height: liminf of the approximations along supEps θ.

            Equations
            Instances For

              Joint measurability of the chosen version (t, f) ↦ H_t(f).

              For every fixed path f, s ↦ H_s(f) is measurable (so exploration is not junk).

              noncomputable def BGW.StableTrees.futureInfFun (f : Skorokhod.DLoc) (t : NNReal) (x : ℝ) :

              x ↦ I^{x⁺}_t as a function on ℝ.

              Equations
              Instances For

                The Stieltjes function of x ↦ I^{x⁺}_t (junk zero only if the spec failed).

                Equations
                • One or more equations did not get rendered due to their size.
                Instances For

                  The minimal exploration measure ρ_t = ∫_{(0,t]} 1{H_s ∈ ·} d_s I^s_t, a measure on heights ((·).toNNReal of the real height; heights are a.s. nonnegative).

                  Equations
                  • One or more equations did not get rendered due to their size.
                  Instances For

                    Guard against the Measure.map fallback: the height section is measurable on ℝ.

                    Top of the support of a measure on heights (junk 0 for the zero measure).

                    Equations
                    Instances For

                      Cut level for removing the top m units of mass of ρ.

                      Equations
                      Instances For

                        Remove the top m units of mass: for m = 0 nothing is removed; otherwise keep ρ strictly below the cut, and put the remaining part of the mass of ρ(Ici cut) as an atom at the cut. (For m > 0 and finite ρ the cut set is nonempty; without the m = 0 branch an unbounded support would give junk cut 0.)

                        Equations
                        • One or more equations did not get rendered due to their size.
                        Instances For

                          Append ν above the support of ρ: heights of ν are shifted by topHeight ρ. PRECONDITION: this represents the source concatenation only when ρ has BOUNDED support (topHeight is an sSup in ℝ≥0, junk 0 for unbounded support); characterization lemmas must carry that hypothesis.

                          Equations
                          Instances For

                            Erasing zero mass leaves every measure unchanged.

                            Raw-prefix measurability: H_t is measurable for the σ-algebra generated by DLoc.restrict t.

                            theorem BGW.StableTrees.futureInf_bddBelow (f : Skorokhod.DLoc) (t s : NNReal) :
                            BddBelow (Set.range fun (u : ↑(Set.Icc (min s t) t)) => ↑f ↑u)

                            Interval infima of a local càdlàg path have a genuine finite lower bound.

                            theorem BGW.StableTrees.futureInf_le_eval (f : Skorokhod.DLoc) (t s u : NNReal) (hu : u ∈ Set.Icc (min s t) t) :
                            futureInf f t s ≤ ↑f u

                            An interval infimum bounds each value in its interval.

                            The infimum at its terminal time is the terminal value.

                            The future infimum is nondecreasing in its starting time.

                            A future interval infimum is the running infimum of the centered shifted interval.

                            The future interval infimum is jointly measurable in its two times and path.

                            Joint measurability of the approximation in (ε, t, f).

                            heightRaw is measurable in f for each t.

                            For every path, x ↦ I^x_t is monotone and right-continuous.

                            Total mass ρ_t(ℝ≥0) = X_t - I_t for every path (the atom at s = t is kept).

                            theorem BGW.StableTrees.supRunning_reversedAt_window (f : Skorokhod.DLoc) {t s : NNReal} (hst : s ≤ t) (hf : ∀ (r : NNReal), Function.leftLim (↑f) r ≤ ↑f r) (hs : Function.leftLim (↑f) s = ↑f s) :
                            supRunning (reversedAt t f) (t - s) = ↑f t - futureInf f t s

                            Reversal turns a terminal window infimum into a prefix supremum at a continuity time.

                            theorem BGW.StableTrees.supReflected_reversedAt_window (f : Skorokhod.DLoc) {t s : NNReal} (hst : s ≤ t) (hf : ∀ (r : NNReal), Function.leftLim (↑f) r ≤ ↑f r) (hs : Function.leftLim (↑f) s = ↑f s) :
                            supReflected (reversedAt t f) (t - s) = ↑f s - futureInf f t s

                            Reflection of the reversal equals the future-infimum gap at continuity times.