affine_map_is_admissible_height
For any finite set A : Finset (EuclideanSpace ℝ (Fin 2)) in the plane and any affine map f : EuclideanSpace ℝ (Fin 2) →ᵃ[ℝ] ℝ, the restriction of f to A is an admissible height function (planar_admissible_height A (fun p => f p)).
Statement
theorem affine_map_is_admissible_height (A : Finset (EuclideanSpace ℝ (Fin 2))) (f : EuclideanSpace ℝ (Fin 2) →ᵃ[ℝ] ℝ) : planar_admissible_height A (fun p => f (p : EuclideanSpace ℝ (Fin 2)))
- Source
- arXiv:2610.38864 Section 3.1
- Verified
- 08 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- planar_admissible_heightGiven a finite set A : Finset (EuclideanSpace ℝ (Fin 2)) in the plane and a function z : A → ℝ, z is an admissible height function…
Read back from the Lean
For every finite set $A$ of points in the Euclidean plane $\mathbb{R}^2$ (EuclideanSpace ℝ (Fin 2)) and every affine map $f : \mathbb{R}^2 \to \mathbb{R}$, the restriction of $f$ to $A$ satisfies planar_admissible_height.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
The proof, explained
An admissible height function requires that any proportionality between displacement vectors of points in A carries over to the corresponding height differences. Because any affine map f acts on displacements via its linear part f.linear, the displacement relation q - p = c(s - r) transforms under f into f(q) - f(p) = f.linear(c(s - r)) = c * f.linear(s - r) = c * (f(s) - f(r)). Thus, the restriction of any affine map satisfies the admissibility condition.
Let p, q, r, s ∈ A and c ∈ ℝ be given such that q - p = c(s - r); it suffices to show f(q) - f(p) = c * (f(s) - f(r)).
Unfolding the definition of planar_admissible_height, we introduce four points p, q, r, s in A and a scaling factor c, along with the assumption h that q - p = c(s - r). The goal is to show that the height differences satisfy the identical proportionality relation.
intro p q r s c hThe linear part of f relates the differences: f.linear(q - p) = f(q) - f(p) and f.linear(s - r) = f(s) - f(r).
By definition of an affine map, the difference between the values of f at two points is the underlying linear map f.linear applied to the vector displacement between them (AffineMap.linearMap_vsub). Since Euclidean space and ℝ are vector spaces acting on themselves, the torsor subtraction -ᵥ is simplified to standard vector subtraction - (vsub_eq_sub).
uses
AffineMap.linearMap_vsub,vsub_eq_subhave h1 := AffineMap.linearMap_vsub f (q : EuclideanSpace ℝ (Fin 2)) (p : EuclideanSpace ℝ (Fin 2)) have h2 := AffineMap.linearMap_vsub f (s : EuclideanSpace ℝ (Fin 2)) (r : EuclideanSpace ℝ (Fin 2)) simp only [vsub_eq_sub] at h1 h2
f(q) - f(p) = c * (f(s) - f(r)).
Using the hypothesis q - p = c(s - r), the term f.linear(q - p) becomes f.linear(c • (s - r)). By linearity, f.linear pulls out the scalar c (map_smul). Substituting the expression for f.linear(s - r) and converting scalar multiplication on ℝ to standard multiplication (smul_eq_mul) yields c * (f(s) - f(r)) = f(q) - f(p). Finally, linear arithmetic (linarith) concludes the equality.
uses
map_smul,smul_eq_mulrw [h, map_smul, h2, smul_eq_mul] at h1 linarith
AffineMap.linearMap_vsub- The linear map associated with an affine map f maps the displacement between two points p₁ -ᵥ p₂ to the displacement between their images, f(p₁) -ᵥ f(p₂).
vsub_eq_sub- In an additive group, the affine point difference g₁ -ᵥ g₂ coincides with standard subtraction g₁ - g₂.
map_smul- A linear map preserves scalar multiplication: f(c • x) = c • f(x).
smul_eq_mul- Scalar multiplication on a ring (or field) coincides with standard multiplication: a • b = a * b.
- In Lean's Mathlib, affine spaces are formalized as torsors over vector spaces, with point difference denoted by `-ᵥ` (`vsub`). For a vector space considered as an affine space over itself, `-ᵥ` is simplified to ordinary vector subtraction `-` by `vsub_eq_sub`.
Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- Any affine function on ℝ² restricts to an admissible height function on A. -/theorem affine_map_is_admissible_height (A : Finset (EuclideanSpace ℝ (Fin 2))) (f : EuclideanSpace ℝ (Fin 2) →ᵃ[ℝ] ℝ) : planar_admissible_height A (fun p => f (p : EuclideanSpace ℝ (Fin 2))) := by intro p q r s c h have h1 := AffineMap.linearMap_vsub f (q : EuclideanSpace ℝ (Fin 2)) (p : EuclideanSpace ℝ (Fin 2)) have h2 := AffineMap.linearMap_vsub f (s : EuclideanSpace ℝ (Fin 2)) (r : EuclideanSpace ℝ (Fin 2)) simp only [vsub_eq_sub] at h1 h2 rw [h, map_smul, h2, smul_eq_mul] at h1 linarith