Eq. (49):
ProvedPermLimits.Cauchy.converges_iff_stepLimit_densityConvcombinatoricsp2o-batch-p200ap2o-gran-per-chapterp2o-plan-paperp2o-v1permutation-limits
Let be a permutation sequence with and let . Then
Convergence of a permutation sequence to is thereby reduced to convergence of limit permutations in the density sense.
Formalization Note is the standing assumption stated in the sentence preceding (49).
Preamble
import Mathlib import Definitions.Def_PermLimits_Shared_LimitPermutation import Definitions.Def_PermLimits_Shared_ConvergesTo import Definitions.Def_PermLimits_Shared_StepLimit import Definitions.Def_PermLimits_Shared_LimitConvergence open PermLimits.Shared
Formal statement
namespace PermLimits.Cauchy
open Filter unitInterval
/-- **Eq. (49)** (Hoppen et al., *Limits of permutation sequences*, arXiv:1103.5844v2,
Sect. 5.2, p. 17). For a permutation sequence `(σ_m)` with `|σ_m| → ∞` and `Z ∈ 𝒵`,
`σ_m → Z ⟺ Z_{σ_m} →ᵗ Z`.
**Formalization Note.** The sequence is named `s` (`σ` is reserved notation once `unitInterval`
is opened). `|σ_m| → ∞` is the standing assumption the paper sets in the sentence before (49).
-/
theorem converges_iff_stepLimit_densityConv (s : ℕ → Σ n : ℕ, Equiv.Perm (Fin n))
(hs : Tendsto (fun m => (s m).1) atTop atTop) (Z : I → I → ℝ) (hZ : IsLimitPerm Z) :
ConvergesTo s Z ↔ DensityConv (fun m => stepLimit (s m).2) Z := by sorry
end PermLimits.Cauchy
Source
Hoppen, Kohayakawa, Moreira, Ráth, Sampaio, Limits of permutation sequences, arXiv:1103.5844v2, https://arxiv.org/abs/1103.5844v2, p. 17, Sect. 5.2, Eq. (49)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.