Documentation

LeanPool.RiemannRochFunctionFields.LinearKneser

A linear Cauchy–Davenport bound over a full constant field #

This file proves the specialization of the Hou–Leung–Xiang linear Kneser theorem needed for Clifford's theorem. If every element of K algebraic over k is constant, then nonzero finite dimensional k-subspaces A, B ⊆ K satisfy

finrank A + finrank B ≤ finrank (A * B) + 1.

The proof is the Dyson e-transform induction from Hou–Leung–Xiang. The full-constant-field hypothesis makes the stabilizer-field step direct and avoids a separate finite/infinite base-field split.

theorem FunctionField.exists_dyson_step (k : Type u_1) (K : Type u_2) [Field k] [Field K] [Algebra k K] [IsFullConstantField k K] (A B : Submodule k K) [FiniteDimensional k B] (hA1 : 1 A) (hB1 : 1 B) (hAdim : 1 < Module.finrank k A) :
eB, e 0 ASubmodule.comap (LinearMap.mulRight k e) B A

If a finite-dimensional subspace A containing 1 has dimension bigger than one, some nonzero e ∈ B makes the Dyson intersection A ∩ B e⁻¹ proper.

theorem FunctionField.dyson_step (k : Type u_1) (K : Type u_2) [Field k] [Field K] [Algebra k K] [IsFullConstantField k K] (A B : Submodule k K) [FiniteDimensional k A] [FiniteDimensional k B] (hA1 : 1 A) (hB1 : 1 B) (hAdim : 1 < Module.finrank k A) :
∃ (A' : Submodule k K) (B' : Submodule k K), 1 A' 1 B' A' < A A'.FG B'.FG Module.finrank k A' + Module.finrank k B' = Module.finrank k A + Module.finrank k B A' * B' A * B

One Dyson e-transform preserves the sum of dimensions, strictly decreases the first subspace, and does not enlarge the product space.

theorem FunctionField.normalized_mul_finrank (k : Type u_1) (K : Type u_2) [Field k] [Field K] [Algebra k K] [IsFullConstantField k K] (A B : Submodule k K) [FiniteDimensional k A] [FiniteDimensional k B] (hA1 : 1 A) (hB1 : 1 B) :
Module.finrank k A + Module.finrank k B Module.finrank k ↥(A * B) + 1

The normalized linear Cauchy–Davenport bound, for subspaces containing 1.

theorem FunctionField.mul_finrank (k : Type u_1) (K : Type u_2) [Field k] [Field K] [Algebra k K] [IsFullConstantField k K] (A B : Submodule k K) [FiniteDimensional k A] [FiniteDimensional k B] (hA : A ) (hB : B ) :
Module.finrank k A + Module.finrank k B Module.finrank k ↥(A * B) + 1

Linear Cauchy–Davenport over a full constant field. Nonzero finite-dimensional subspaces of K have product dimension at least the sum of their dimensions minus one.