Places of an algebraic function field #
A place of a field extension F/k is a normalized discrete valuation of F that is trivial
on k: a valuation v : Valuation F ℤᵐ⁰ which is surjective and satisfies v c = 1 for every
nonzero constant c. This is the object Stichtenoth introduces in
Algebraic Function Fields and Codes, Definitions 1.1.4 and 1.1.9, presented here in the
normalized form: because the value group is pinned to be all of ℤᵐ⁰, no quotient by valuation
equivalence is needed and equality of places is equality of valuations
(TauCeti.Place.eq_of_isEquiv).
Main definitions #
TauCeti.Place k F: a place ofF/k.TauCeti.Place.integers: the valuation ring𝒪_P ⊆ Fof a place.TauCeti.Place.ord: the additive order functionord_P : F → ℤ, normalized so that a prime element has order1. It has the junk valueord_P 0 = 0.TauCeti.Place.ResidueField: the residue fieldF_P = 𝒪_P / 𝔪_P, ak-algebra.TauCeti.Place.degree: the degreedeg P = [F_P : k]of a place.TauCeti.Place.ordAddMonoidHom:ord_Pbundled as an additive homomorphism onAdditive Fˣ. Restricting to units is what makes it additive, sinceord_P 0 = 0is a junk value.TauCeti.Place.ord_mul_eq_zero,ord_inv_eq_zeroandord_div_eq_zero: the units of order zero form a subgroup ofFˣ, read off that homomorphism. Its identity isord_oneitself, since((1 : Fˣ) : F)is1definitionally.
Main results #
TauCeti.Place.instIsDiscreteValuationRing:𝒪_Pis a discrete valuation ring (Stichtenoth, Theorem 1.1.6), withTauCeti.Place.isUniformizer_iff_ord_eq_oneidentifying Mathlib's uniformizers as the elements of order one — Stichtenoth's prime elements — andTauCeti.Place.exists_eq_zpow_mul_unitwriting every nonzerof : Fast ^ (ord_P f)times a unit of𝒪_P.TauCeti.Place.ord_add_eq_min_of_ord_ne: the strict triangle inequality (Stichtenoth, Lemma 1.1.11).TauCeti.Place.valuation_eq_one_of_isAlgebraic: every nonzero element that is algebraic overkis a unit of𝒪_P; equivalently, an element of nonzero order is transcendental overk(TauCeti.Place.transcendental_of_ord_ne_zero). In particular the constant fieldalgebraicClosure k Fis contained in𝒪_P(TauCeti.Place.mem_integers_of_mem_algebraicClosure).TauCeti.Place.integers_injective: a place is determined by its valuation ring (Stichtenoth, Theorem 1.1.13), andTauCeti.Place.eq_of_integers_le: the valuation ring of a place is a maximal proper subring ofF, so a place whose valuation ring contains that of another place is that place (Stichtenoth, Theorem 1.1.13(d)).TauCeti.Place.mem_integers_of_isIntegral: the valuation ring of a place is integrally closed inF.TauCeti.Place.degree_eq_one_iff_algebraMap_surjectiveandTauCeti.Place.degree_eq_one_iff_forall_exists_valuation_sub_lt_one: the rational places are those whose residue field is exhausted by the constants, equivalently those at which every integral function agrees with a constant to first order;TauCeti.Place.residueFieldEquivOfDegreeEqOneidentifies the residue field of such a place withk.
Implementation notes #
Mathlib's multiplicative convention is used throughout: 𝒪_P is {f | v_P f ≤ 1} and a prime
element t has v_P t = WithZero.exp (-1), so that ord_P t = 1. The translation between the
two views is TauCeti.Place.valuation_eq_exp_neg_ord. Because WithZero.log 0 = 0, the order
function has the junk value ord_P 0 = 0; statements about ord_P f therefore carry f ≠ 0
whenever the junk value would falsify them, and the junk-free multiplicative form is stated
alongside where both are useful.
References #
- H. Stichtenoth, Algebraic Function Fields and Codes, 2nd ed., GTM 254, Springer, 2009, Section I.1.
A place of the field extension F/k is a normalized discrete valuation of F that is
trivial on the constants: a ℤᵐ⁰-valued valuation which is surjective — so that its value
group is exactly ℤ — and which takes the value 1 on every nonzero element of k.
Normalization removes the need to quotient by valuation equivalence: two places are equal as
soon as their valuations are equivalent (TauCeti.Place.eq_of_isEquiv).
- valuation : Valuation F (WithZero (Multiplicative ℤ))
The normalized valuation of the place. Following Mathlib's multiplicative convention, the elements of the valuation ring are those with
valuation f ≤ 1, and a prime elementtsatisfiesvaluation t = WithZero.exp (-1). - valuation_surjective : Function.Surjective ⇑self.valuation
The valuation is surjective, i.e. normalized: its value group is all of
ℤᵐ⁰. - isTrivialOn : Valuation.IsTrivialOn k self.valuation
The valuation is trivial on the constants.
Instances For
The defining equation of Place.integers: the valuation ring of a place is Mathlib's valuation
subring of its underlying valuation. The body of Place.integers is not exposed to importing
modules, so this is how generic valuation-subring constructions are transported to it.
The order of vanishing at a place, as a homomorphism out of the additivized group of units
Additive Fˣ. Restricting to units is what makes it additive: ord_P is only additive away
from the junk value ord_P 0 = 0.
Equations
- P.ordAddMonoidHom = AddMonoidHom.mk' (fun (z : Additive Fˣ) => P.ord ↑(Additive.toMul z)) ⋯
Instances For
Every integer is the order of a nonzero function: the sharpening of
TauCeti.Place.ord_surjective that the junk value ord_P 0 = 0 makes necessary, since the
element ord_surjective produces at 0 may itself be 0.
The strict triangle inequality (Stichtenoth, Lemma 1.1.11): if two nonzero elements have distinct orders, the order of their sum is the smaller of the two.
A finite sum one of whose summands has strictly least order at P does not vanish.
The strict triangle inequality for a finite sum: a summand of strictly least order at P
dictates the order of the sum.
Functions of pairwise distinct orders are linearly independent over the constants: a
family of nonzero functions whose orders at P are pairwise distinct is k-linearly independent,
because the summand of least order dictates the order of any nontrivial linear combination.
Normalizing a family of coefficients. A finite family in F that does not vanish
identically has a nonzero member by which the whole family can be divided without leaving 𝒪_P;
a member of least order at P is one. This is what turns a relation with coefficients in F
into a relation with coefficients in 𝒪_P, one of which is a unit.
Every nonzero element algebraic over the constants has valuation one. This is the
contrapositive of Mathlib's Valuation.transcendental_of_ne_one.
The constant field algebraicClosure k F is contained in the valuation ring of every
place: constants are everywhere regular.
The generator of the value group singled out by Mathlib's discreteness API is
WithZero.exp (-1), because the valuation of a place is normalized.
Existence half of Stichtenoth, Theorem 1.1.6(b): relative to a prime element t for
P, every nonzero f : F is t ^ (ord_P f) times a unit of 𝒪_P.
A place is determined by its valuation: two places whose valuations are equivalent are equal. This is the payoff of normalizing the value group, and half of Stichtenoth's Theorem 1.1.13.
The valuation ring of a place is a maximal proper subring of F (Stichtenoth,
Theorem 1.1.13(d)), in the form used to recognize a place from a containment of valuation
rings: a place whose valuation ring contains the valuation ring of another place is that
place.
This is Mathlib's ValuationSubring.eq_of_le_of_ne_top for 𝒪_P, which applies because a
discrete valuation ring has Krull dimension at most one; properness of 𝒪_Q is what rules out
the other case.
The valuation ring of a place is integrally closed in F: an element of F integral over a
k-algebra whose image lies in 𝒪_P lies in 𝒪_P.
A constant, viewed in 𝒪_P and then back in F, is that constant. The name says
constants rather than integers because TauCeti.Place.coe_algebraMap_integers is the
corresponding statement for the algebra map between the valuation rings of two places.
The residue field F_P = 𝒪_P / 𝔪_P of a place (Stichtenoth, Definition 1.1.14). The
evaluation map f ↦ f(P) is IsLocalRing.residue P.integers.
Equations
Instances For
Evaluation at a place vanishes on a nonzero function exactly when that function has
positive order: the additive form of TauCeti.Place.residue_eq_zero_iff_valuation_lt_one.
The degree deg P = [F_P : k] of a place (Stichtenoth, Definition 1.1.14). Its
finiteness, which guards the junk value of Module.finrank, holds whenever F/k is a function
field: see TauCeti.Place.finiteDimensional_residueField (Stichtenoth,
Proposition 1.1.15).
Equations
- P.degree = Module.finrank k P.ResidueField
Instances For
A place is rational exactly when every function integral at P agrees with a constant to
first order: this is the sense in which the value f(P) of a function at a rational place is
an element of k. The multiplicative form avoids the junk value ord_P 0 = 0, which occurs
here whenever f is itself a constant.
A rational place has residue field k: at a place of degree one the constants map
isomorphically onto the residue field, so f(P) really is an element of k.
Equations
Instances For
If the residue field of a place is algebraic over an algebraically closed field of constants, then the place is rational (Stichtenoth, Remark 1.1.17).