Documentation

LeanPool.FullyDynamicMatching.FD1D.V5.InitialProcess

Initial Process #

Spatial evolution from an arbitrary initial law #

noncomputable def FD1D.V5.ContinuousProcess.spatialLawFrom {L m : ℕ} (μ₀ : MeasureTheory.Measure (SpatialState m)) (a : ℝ) (fallback : Fin m) (t : ℕ) :

The continuous spatial law after t policy steps, starting from μ₀.

Equations
Instances For
    @[simp]
    theorem FD1D.V5.ContinuousProcess.spatialLawFrom_zero {L m : ℕ} (μ₀ : MeasureTheory.Measure (SpatialState m)) (a : ℝ) (fallback : Fin m) :
    spatialLawFrom μ₀ a fallback 0 = μ₀
    @[simp]
    theorem FD1D.V5.ContinuousProcess.spatialLawFrom_succ {L m : ℕ} (μ₀ : MeasureTheory.Measure (SpatialState m)) (a : ℝ) (fallback : Fin m) (t : ℕ) :
    spatialLawFrom μ₀ a fallback (t + 1) = (spatialLawFrom μ₀ a fallback t).bind ⇑(spatialKernel a fallback)
    theorem FD1D.V5.ContinuousProcess.map_spatialCount_spatialLawFrom {L m : ℕ} (μ₀ : MeasureTheory.Measure (SpatialState m)) (ν₀ : FiniteLaw (InventoryState (DyadicNode L) m)) (hμ₀ : MeasureTheory.Measure.map (spatialCount L) μ₀ = ν₀.toMeasure) (a : ℝ) (ha : 0 < a) (hm : 0 < m) (fallback : Fin m) (t : ℕ) :

    If μ₀ projects to the finite count law ν₀, every later spatial marginal projects to the corresponding iterate of the finite count kernel.

    Joint process and trajectory laws #

    Attach an independent first demand/replenishment pair to μ₀.

    Equations
    Instances For
      noncomputable def FD1D.V5.ContinuousProcess.processLawFrom {L m : ℕ} (μ₀ : MeasureTheory.Measure (SpatialState m)) (a : ℝ) (fallback : Fin m) (t : ℕ) :

      The joint process law at time t, starting from spatial law μ₀.

      Equations
      • One or more equations did not get rendered due to their size.
      Instances For
        theorem FD1D.V5.ContinuousProcess.processLawFrom_eq_product {L m : ℕ} (μ₀ : MeasureTheory.Measure (SpatialState m)) [MeasureTheory.IsProbabilityMeasure μ₀] (a : ℝ) (fallback : Fin m) (t : ℕ) :
        processLawFrom μ₀ a fallback t = (spatialLawFrom μ₀ a fallback t).prod noiseLaw

        Current noise stays independent of the live inventory for every μ₀.

        One path-space law for the joint process initialized by μ₀.

        Equations
        • One or more equations did not get rendered due to their size.
        Instances For
          theorem FD1D.V5.ContinuousProcess.trajectoryLawFrom_marginal {L m : ℕ} (μ₀ : MeasureTheory.Measure (SpatialState m)) [MeasureTheory.IsProbabilityMeasure μ₀] (a : ℝ) (fallback : Fin m) (t : ℕ) :
          MeasureTheory.Measure.map (fun (path : ℕ → ProcessState m) => path t) (trajectoryLawFrom μ₀ a fallback) = processLawFrom μ₀ a fallback t

          Each trajectory coordinate has the recursively iterated joint-state law.

          theorem FD1D.V5.ContinuousProcess.trajectoryLawFrom_count_marginal {L m : ℕ} (μ₀ : MeasureTheory.Measure (SpatialState m)) [MeasureTheory.IsProbabilityMeasure μ₀] (ν₀ : FiniteLaw (InventoryState (DyadicNode L) m)) (hμ₀ : MeasureTheory.Measure.map (spatialCount L) μ₀ = ν₀.toMeasure) (a : ℝ) (ha : 0 < a) (hm : 0 < m) (fallback : Fin m) (t : ℕ) :
          MeasureTheory.Measure.map (fun (path : ℕ → ProcessState m) => spatialCount L (path t).1) (trajectoryLawFrom μ₀ a fallback) = ((Dynamics.kernel a ha hm).iterate t ν₀).toMeasure

          Every trajectory count coordinate has the corresponding finite iterate.

          One-period cost from an arbitrary initial law #

          The configured-cost observable is integrable under each generalized spatial law.

          Joint-state expected cost equals the generalized spatial configured-cost integral.

          noncomputable def FD1D.V5.ContinuousProcess.trajectoryExpectedSquaredCostFrom {L m : ℕ} (μ₀ : MeasureTheory.Measure (SpatialState m)) (a : ℝ) (hm : 0 < m) (fallback : Fin m) (t : ℕ) :

          One-period cost on the generalized path-space law.

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

            Generalized trajectory cost equals the spatial configured-cost integral.

            The generalized one-period cost is bounded by the matching finite iterate.

            Fixed-initial-state specializations #

            A finite point law is represented by the corresponding measure-theoretic Dirac law.

            The count pushforward of a fixed spatial state is its finite point law.

            noncomputable def FD1D.V5.ContinuousProcess.spatialLawFromState {L m : ℕ} (s₀ : SpatialState m) (a : ℝ) (fallback : Fin m) (t : ℕ) :

            Spatial evolution from the fixed initial state s₀.

            Equations
            Instances For
              noncomputable def FD1D.V5.ContinuousProcess.processLawFromState {L m : ℕ} (s₀ : SpatialState m) (a : ℝ) (fallback : Fin m) (t : ℕ) :

              Joint process evolution from a fixed spatial state.

              Equations
              Instances For
                noncomputable def FD1D.V5.ContinuousProcess.trajectoryLawFromState {L m : ℕ} (s₀ : SpatialState m) (a : ℝ) (fallback : Fin m) :

                Path-space law from a fixed spatial state.

                Equations
                Instances For
                  noncomputable def FD1D.V5.ContinuousProcess.trajectoryExpectedSquaredCostFromState {L m : ℕ} (s₀ : SpatialState m) (a : ℝ) (hm : 0 < m) (fallback : Fin m) (t : ℕ) :

                  One-period trajectory cost from a fixed spatial state.

                  Equations
                  Instances For
                    theorem FD1D.V5.ContinuousProcess.map_spatialCount_spatialLawFromState {L m : ℕ} (s₀ : SpatialState m) (a : ℝ) (ha : 0 < a) (hm : 0 < m) (fallback : Fin m) (t : ℕ) :

                    Fixed-state spatial counts follow the finite kernel from the matching point law.

                    theorem FD1D.V5.ContinuousProcess.processLawFromState_eq_product {L m : ℕ} (s₀ : SpatialState m) (a : ℝ) (fallback : Fin m) (t : ℕ) :
                    processLawFromState s₀ a fallback t = (spatialLawFromState s₀ a fallback t).prod noiseLaw

                    Fixed-state process laws retain the spatial/noise product factorization.

                    theorem FD1D.V5.ContinuousProcess.trajectoryLawFromState_marginal {L m : ℕ} (s₀ : SpatialState m) (a : ℝ) (fallback : Fin m) (t : ℕ) :
                    MeasureTheory.Measure.map (fun (path : ℕ → ProcessState m) => path t) (trajectoryLawFromState s₀ a fallback) = processLawFromState s₀ a fallback t

                    Fixed-state trajectory coordinates have the corresponding process laws.

                    theorem FD1D.V5.ContinuousProcess.trajectoryLawFromState_count_marginal {L m : ℕ} (s₀ : SpatialState m) (a : ℝ) (ha : 0 < a) (hm : 0 < m) (fallback : Fin m) (t : ℕ) :
                    MeasureTheory.Measure.map (fun (path : ℕ → ProcessState m) => spatialCount L (path t).1) (trajectoryLawFromState s₀ a fallback) = ((Dynamics.kernel a ha hm).iterate t (FiniteLaw.dirac (spatialCount L s₀))).toMeasure

                    Fixed-state trajectory counts follow the finite kernel from the matching point law.

                    Fixed-state trajectory cost equals its spatial configured-cost integral.

                    Fixed-state trajectory cost is bounded by its finite-kernel iterate.