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
The canonical map from an algebra acting compatibly on the valuation ring to the residue field is reduction after the map to the valuation ring.
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).