Proposition 5.3 — internally chain transitive connected and internally chain recurrent no proper attractor
ProvedStochApproxDyn.Lyapunov.internallyChainTransitive_tfaeattractorchain-recurrencedynamical-systemsp2o-batch-pfp1ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be a semiflow on a metric space and let be nonempty. The following assertions are equivalent:
- is internally chain transitive;
- is connected and internally chain recurrent;
- is a compact invariant set and admits no proper attractor, i.e.
The proof of Proposition 6.4 uses (1) (3): an internally chain transitive set cannot contain a smaller attractor of its own restricted semiflow.
Formalization Note is assumed nonempty because the internal notions include nonemptiness, while (3) holds vacuously for . Attractors of are subsets of the subtype with its induced metric, and "no proper attractor" is "every attractor equals the whole of ".
Preamble
import Mathlib import Definitions.Def_StochApproxDyn_LimitSet_ChainRecurrence import Definitions.Def_StochApproxDyn_LimitSet_Attractor open scoped NNReal
Formal statement
namespace StochApproxDyn.Lyapunov
/-- Proposition 5.3 (Benaïm 1999, p. 23), for a nonempty `Λ ⊂ M`. The following are equivalent:
(i) `Λ` is internally chain transitive; (ii) `Λ` is connected and internally chain recurrent;
(iii) `Λ` is a compact invariant set and `Φ|Λ` admits no proper attractor (every attractor of the
restricted semiflow is all of `Λ`). -/
theorem internallyChainTransitive_tfae {M : Type*} [MetricSpace M] (Φ : Flow ℝ≥0 M)
(Λ : Set M) (hΛ : Λ.Nonempty) :
List.TFAE
[StochApproxDyn.LimitSet.IsInternallyChainTransitive Φ Λ,
IsConnected Λ ∧ StochApproxDyn.LimitSet.IsInternallyChainRecurrent Φ Λ,
IsCompact Λ ∧ ∃ h : StochApproxDyn.LimitSet.IsInvariantSet Φ Λ,
∀ A : Set Λ, StochApproxDyn.LimitSet.IsAttractor (StochApproxDyn.LimitSet.restrictSemiflow Φ h) A → A = Set.univ] := by sorry
end StochApproxDyn.Lyapunov
Source
Benaïm, Dynamics of Stochastic Approximation Algorithms, Séminaire de Probabilités XXXIII, LNM 1709 (1999), p. 23, Proposition 5.3
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.