OAI/GroupTheory/PolycyclicRecognition/Analysis/BackwardRecurrenceProbability.lean

GitHub source file

1 declarations, 0 contain sorry, 0 declared as axioms

Positive probability of all prescribed returns

  1. theorem OAI.PolycyclicRecognition.exists_backward_recurrence_probability line 17

    Source documentation

    Backward recurrence and independent sampling together. The thresholds are the actual normalized masses of the subsequent retained sets.

    theorem exists_backward_recurrence_probability
        {G : Type*} [Group G] [MeasurableSpace G] [MeasurableMul₂ G] [MeasurableInv G]
        (μ : Measure G) [SFinite μ] [μ.IsMulRightInvariant]
        (σ : ℕ → Measure G) [∀ j, IsProbabilityMeasure (σ j)]
        (Q : Set G) (hQfin : μ Q ≠ ∞) (hQpos : 0 < (μ Q).toReal)
        (K R : ℕ → Set G) (hK : ∀ j, ∀ᵐ s ∂σ j, s ∈ K j)
        (hRfin : ∀ j, μ (R j) ≠ ∞) (hRpos : ∀ j, 0 < (μ (R j)).toReal)
        (hQR : ∀ j, ∀ a ∈ Q, ∀ s ∈ K j, a * s ∈ R j)
        (D : ℕ → ℝ) (hD : ∀ j, 0 < D j)
        (hvol : ∀ j, (μ (R j)).toReal ≤ D j * (μ Q).toReal)
        (h : ℕ) (A : Set G) (hA : MeasurableSet A) (hAQ : A ⊆ Q)
        (hApos : 0 < (μ A).toReal) :
    …