Surjective expanding maps on Northcott sets have finite domain
ProvedN25.Alg.finite_of_surjective_of_expandingIf f : X -> X is surjective and q has finite sublevel sets with q(f x) >= c q(x) - C for some c > 1, then X is finite.
Preamble
import Mathlib
Formal statement
namespace N25.Alg
theorem finite_of_surjective_of_expanding {X : Type*} (f : X → X) (hf : Function.Surjective f)
(q : X → ℝ) (hq : ∀ B : ℝ, {x | q x ≤ B}.Finite) (c C : ℝ) (hc : 1 < c)
(h : ∀ x, c * q x - C ≤ q (f x)) : Finite X := by sorry
end N25.AlgSource