---
title: "Related Structures"
canonical: "https://docs.magma-maths.org/v2.30-1/GlobalFields/AlgebraicFunctionFields/structure-related.html"
source: "https://docs.magma-maths.org/v2.30-1/GlobalFields/AlgebraicFunctionFields/structure-related.md"
part: "Global Fields"
chapter: "Algebraic Function Fields"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Global Fields", "source": "https://docs.magma-maths.org/v2.30-1/GlobalFields/index-global-fields.md"}
  - {"title": "Algebraic Function Fields", "source": "https://docs.magma-maths.org/v2.30-1/GlobalFields/AlgebraicFunctionFields/index-algebraic-function-fields.md"}
prev: {"title": "Creation of Algebraic Function Fields and their Orders", "source": "https://docs.magma-maths.org/v2.30-1/GlobalFields/AlgebraicFunctionFields/creation.md"}
next: {"title": "General Structure Invariants", "source": "https://docs.magma-maths.org/v2.30-1/GlobalFields/AlgebraicFunctionFields/structure-invar.md"}
intrinsics:
  - {"name": "Category", "signature": "Category(F): FldFun -> Cat"}
  - {"name": "Category", "signature": "Category(O): RngFunOrd -> Cat"}
  - {"name": "Parent", "signature": "Parent(F): FldFun -> Pow"}
  - {"name": "Parent", "signature": "Parent(O): RngFunOrd -> Pow"}
  - {"name": "PrimeRing", "signature": "PrimeRing(F): FldFun -> Rng"}
  - {"name": "PrimeField", "signature": "PrimeField(F): FldFun -> Rng"}
  - {"name": "PrimeRing", "signature": "PrimeRing(O): RngFunOrd -> Rng"}
  - {"name": "ConstantField", "signature": "ConstantField(F): FldFunG -> Rng"}
  - {"name": "DefiningConstantField", "signature": "DefiningConstantField(F): FldFunG -> Rng"}
  - {"name": "ExactConstantField", "signature": "ExactConstantField(F): FldFunG -> Rng, Map"}
  - {"name": "BaseRing", "signature": "BaseRing(F): FldFun -> Rng"}
  - {"name": "BaseField", "signature": "BaseField(F): FldFun -> Rng"}
  - {"name": "CoefficientRing", "signature": "CoefficientRing(F): FldFun -> Rng"}
  - {"name": "CoefficientField", "signature": "CoefficientField(F): FldFun -> Rng"}
  - {"name": "ISABaseField", "signature": "ISABaseField(F, G): Fld, Fld -> BoolElt"}
  - {"name": "BaseRing", "signature": "BaseRing(O): RngFunOrd -> Rng"}
  - {"name": "CoefficientRing", "signature": "CoefficientRing(O): RngFunOrd -> Rng"}
  - {"name": "BaseRing", "signature": "BaseRing(FF): FldFunOrd -> Rng"}
  - {"name": "BaseField", "signature": "BaseField(FF): FldFunOrd -> Rng"}
  - {"name": "CoefficientRing", "signature": "CoefficientRing(FF): FldFunOrd -> Rng"}
  - {"name": "CoefficientField", "signature": "CoefficientField(FF): FldFunOrd -> Rng"}
  - {"name": "SubOrder", "signature": "SubOrder(O): RngFunOrd -> RngFunOrd"}
  - {"name": "FunctionField", "signature": "FunctionField(O): RngFunOrd -> FldFun"}
  - {"name": "FieldOfFractions", "signature": "FieldOfFractions(O): RngFunOrd -> FldFunOrd"}
  - {"name": "FieldOfFractions", "signature": "FieldOfFractions(FF): FldFunOrd -> FldFunOrd"}
  - {"name": "FieldOfFractions", "signature": "FieldOfFractions(F): FldFun -> FldFun"}
  - {"name": "Order", "signature": "Order(FF): FldFunOrd -> RngFunOrd"}
  - {"name": "RationalExtensionRepresentation", "signature": "RationalExtensionRepresentation(F): FldFunG -> FldFun"}
  - {"name": "AbsoluteOrder", "signature": "AbsoluteOrder(O): RngFunOrd -> RngFunOrd"}
  - {"name": "AbsoluteFunctionField", "signature": "AbsoluteFunctionField(F): FldFunG -> FldFunG"}
  - {"name": "UnderlyingRing", "signature": "UnderlyingRing(F): FldFunG -> FldFunG"}
  - {"name": "UnderlyingField", "signature": "UnderlyingField(F): FldFunG -> FldFunG"}
  - {"name": "UnderlyingRing", "signature": "UnderlyingRing(F, R): FldFunG, Rng -> FldFunG"}
  - {"name": "UnderlyingField", "signature": "UnderlyingField(F, R): FldFunG, Rng -> FldFunG"}
  - {"name": "Embed", "signature": "Embed(F, L, a): FldFun, FldFun, FldFunElt"}
  - {"name": "Embed", "signature": "Embed(F, L, s): FldFun, FldFun, [FldFunElt]"}
  - {"name": "HasEmbedding", "signature": "HasEmbedding(O1, O2): RngFunOrd, RngFunOrd -> Bool"}
  - {"name": "CanComputeEmbedding", "signature": "CanComputeEmbedding(O1, O2): RngFunOrd, RngFunOrd -> Bool"}
  - {"name": "Places", "signature": "Places(F): FldFunG -> PlcFun"}
  - {"name": "DivisorGroup", "signature": "DivisorGroup(F): FldFun -> DivFun"}
  - {"name": "DifferentialSpace", "signature": "DifferentialSpace(F): FldFun -> DiffFun"}
  - {"name": "WeilRestriction", "signature": "WeilRestriction(E, n): FldFun, RngIntElt -> FldFun, UserProgram"}
  - {"name": "ConstantFieldExtension", "signature": "ConstantFieldExtension(F, E): FldFun, Rng -> FldFun, Map"}
  - {"name": "MonicModel", "signature": "MonicModel(F): FldFun -> FldFun"}
  - {"name": "Reduce", "signature": "Reduce(O): RngFunOrd -> RngFunOrd"}
  - {"name": "Localization", "signature": "Localization(O, p): RngFunOrd, RngFunOrdIdl -> RngVal, Map"}
examples:
  - "ex-a0477f"
  - "ex-efbad3"
  - "ex-01df8e"
---

# Related Structures

## Parent and Category

Function fields form the Magma category `FldFun` and function field orders form the Magma category `RngFunOrd`. The notional power structures exist as parents of function fields and their orders but allow no operations.

<a id="function-category-fldfun"></a>
### `Category(F): FldFun -> Cat`

<a id="function-category-rngfunord"></a>
### `Category(O): RngFunOrd -> Cat`

<a id="function-parent-fldfun"></a>
### `Parent(F): FldFun -> Pow`

<a id="function-parent-rngfunord"></a>
### `Parent(O): RngFunOrd -> Pow`

## Other Related Structures

More interesting related structures (than above) are listed below.

<a id="function-primering-fldfun"></a>
### `PrimeRing(F): FldFun -> Rng`

<a id="function-primefield-fldfun"></a>
### `PrimeField(F): FldFun -> Rng`

<a id="function-primering-rngfunord"></a>
### `PrimeRing(O): RngFunOrd -> Rng`

The prime field of the function field $F$ or the order $O$ (prime ring of the constant field).

<a id="function-constantfield-fldfung"></a>
### `ConstantField(F): FldFunG -> Rng`

<a id="function-definingconstantfield-fldfung"></a>
### `DefiningConstantField(F): FldFunG -> Rng`

The constant field $k$, where $F = k(x, \alpha)$.

<a id="function-exactconstantfield-fldfung"></a>
### `ExactConstantField(F): FldFunG -> Rng, Map`

The exact constant field of the algebraic function field $F/k$, i.e. the algebraic closure in $F$ of the constant field $k$ of $F$, together with the inclusion map.

<a id="function-basering-fldfun"></a>
### `BaseRing(F): FldFun -> Rng`

<a id="function-basefield-fldfun"></a>
### `BaseField(F): FldFun -> Rng`

<a id="function-coefficientring-fldfun"></a>
### `CoefficientRing(F): FldFun -> Rng`

<a id="function-coefficientfield-fldfun"></a>
### `CoefficientField(F): FldFun -> Rng`

The rational function field $k(x)$ if the function field $F$ is an extension of $k(x)$ and $k$ if $F$ is an extension of $k$. If $F$ is an extension of another algebraic function field then this field will be returned.

<a id="function-isabasefield-fld-fld"></a>
### `ISABaseField(F, G): Fld, Fld -> BoolElt`

Applies to more general fields within Magma than function fields. Returns whether $G$ is amongst the recursively defined base fields of $F$.

<a id="function-basering-rngfunord"></a>
### `BaseRing(O): RngFunOrd -> Rng`

<a id="function-coefficientring-rngfunord"></a>
### `CoefficientRing(O): RngFunOrd -> Rng`

The polynomial algebra $k[x]$ if the order $O$ is finite or the degree valuation ring if $O$ is infinite. If $O$ is an extension of another order of an algebraic function field this order will be returned.

<a id="function-basering-fldfunord"></a>
### `BaseRing(FF): FldFunOrd -> Rng`

<a id="function-basefield-fldfunord"></a>
### `BaseField(FF): FldFunOrd -> Rng`

<a id="function-coefficientring-fldfunord"></a>
### `CoefficientRing(FF): FldFunOrd -> Rng`

<a id="function-coefficientfield-fldfunord"></a>
### `CoefficientField(FF): FldFunOrd -> Rng`

Given a field of fractions $FF$ of an order $O$ return the field of fractions of the coefficient ring of $O$.

<a id="function-suborder-rngfunord"></a>
### `SubOrder(O): RngFunOrd -> RngFunOrd`

For a non equation order $O$ returns the order which $O$ was created as a transformation of. This order is one transformation closer to the equation order.

<a id="function-functionfield-rngfunord"></a>
### `FunctionField(O): RngFunOrd -> FldFun`

The function field which $O$ is an order of.

<a id="function-fieldoffractions-rngfunord"></a>
### `FieldOfFractions(O): RngFunOrd -> FldFunOrd`

<a id="function-fieldoffractions-fldfunord"></a>
### `FieldOfFractions(FF): FldFunOrd -> FldFunOrd`

<a id="function-fieldoffractions-fldfun"></a>
### `FieldOfFractions(F): FldFun -> FldFun`

Given an order $O$, this function returns the field of fractions, a field with the same basis as $O$. On a function field or a field of fractions this function is trivial.

<a id="function-order-fldfunord"></a>
### `Order(FF): FldFunOrd -> RngFunOrd`

Given a field of fractions $FF$ return the order $O$ which is the ring of integers of $FF$.

<a id="function-rationalextensionrepresentation-fldfung"></a>
### `RationalExtensionRepresentation(F): FldFunG -> FldFun`

The function field $F$ represented as an extension of a rational function field. This function gives the representation of function fields $F/k$ as finite extensions.

<a id="function-absoluteorder-rngfunord"></a>
### `AbsoluteOrder(O): RngFunOrd -> RngFunOrd`

The order $O$ as an extension of its bottom coefficient ring, (i.e. the order of the `RationalExtensionRepresentation` of the field of fractions of $O$ corresponding to $O$).

<a id="function-absolutefunctionfield-fldfung"></a>
### `AbsoluteFunctionField(F): FldFunG -> FldFunG`

The function field $F$ expressed as an extension of its constant field.

<a id="function-underlyingring-fldfung"></a>
### `UnderlyingRing(F): FldFunG -> FldFunG`

<a id="function-underlyingfield-fldfung"></a>
### `UnderlyingField(F): FldFunG -> FldFunG`

<a id="function-underlyingring-fldfung-rng"></a>
### `UnderlyingRing(F, R): FldFunG, Rng -> FldFunG`

<a id="function-underlyingfield-fldfung-rng"></a>
### `UnderlyingField(F, R): FldFunG, Rng -> FldFunG`

Return the underlying ring of the function field $F$ over $R$. This is $F$ expressed as an extension of $R$. If $R$ is not given then it is taken to be the coefficient field of the coefficient field of $F$. The field $R$ must appear in the tower of coefficient fields under $F$.

<a id="procedure-embed-fldfun-fldfun-fldfunelt"></a>
### `Embed(F, L, a): FldFun, FldFun, FldFunElt`

<a id="procedure-embed-fldfun-fldfun-fldfunelt-2"></a>
### `Embed(F, L, s): FldFun, FldFun, [FldFunElt]`

Install the embedding of $F$ into $L$ with the image(s) of the primitive element(s) of $F$ being the element $a$ in $L$ or the images in $s$ in $L$.

<a id="function-hasembedding-rngfunord-rngfunord"></a>
### `HasEmbedding(O1, O2): RngFunOrd, RngFunOrd -> Bool`

```magma
Print: RngIntElt                    Default: 0
```

Return whether there is an embedding of $O1$ into $O2$ already installed. For information about the installed embedding set the `Print` parameter $> 0$ with higher values providing more information than lower.

<a id="function-cancomputeembedding-rngfunord-rngfunord"></a>
### `CanComputeEmbedding(O1, O2): RngFunOrd, RngFunOrd -> Bool`

```magma
Print: RngIntElt                    Default: 0
```

Return whether an embedding of $O1$ into $O2$ can be computed. For information about the installed embedding set the `Print` parameter $> 0$ with higher values providing more information than lower.

<a id="function-places-fldfung"></a>
### `Places(F): FldFunG -> PlcFun`

The set of places of the algebraic function field $F/k$.

<a id="function-divisorgroup-fldfun"></a>
### `DivisorGroup(F): FldFun -> DivFun`

The group of divisors of the algebraic function field $F/k$.

<a id="function-differentialspace-fldfun"></a>
### `DifferentialSpace(F): FldFun -> DiffFun`

The space of differentials of the algebraic function field $F/k$.

<a id="example-ex-a0477f"></a>
### `Example: Constant and Coefficient Fields (ex-a0477f)`

```magma
> R<x> := FunctionField(GF(5));
> P<y> := PolynomialRing(R);
> f := y^3 + (4*x^3 + 4*x^2 + 2*x + 2)*y^2 + (3*x + 3)*y + 2;
> F<alpha> := FunctionField(f);
> ConstantField(F);
Finite field of size 5
> CoefficientField(F);
Univariate rational function field over GF(5)
Variables: x
> CoefficientRing(MaximalOrderFinite(F));
Univariate Polynomial Ring in x over GF(5)
> FieldOfFractions(IntegralClosure(ValuationRing(R), F));
Algebraic function field defined over Univariate rational function field over
GF(5)
Variables: x by
y^3 + (4*x^3 + 4*x^2 + 2*x + 2)*y^2 + (3*x + 3)*y + 2
> Order(IntegralClosure(ValuationRing(R), F),
>     MatrixAlgebra(CoefficientRing(MaximalOrderInfinite(F)), 3)!4,
>     CoefficientRing(MaximalOrderInfinite(F))!1);
Maximal Order of F over Valuation ring of Univariate rational function field
over GF(5) with generator 1/x
> SubOrder($1);
Maximal Order of F over Valuation ring of Univariate rational function field
over GF(5) with generator 1/x
> Places(F);
Set of places of F
> DivisorGroup(F);
Divisor group of F
```

<a id="example-ex-efbad3"></a>
### `Example: Underlying Rings of a Relative Function Field (ex-efbad3)`

Output from `UnderlyingRing` is shown.

```magma
> PF<x> := PolynomialRing(GF(31, 3));
> P<y> := PolynomialRing(PF);
> FF1<b> := ext<FieldOfFractions(PF) | y^2 - x^3 + 1>;
> P<y> := PolynomialRing(FF1);
> FF2<d> := ext<FF1 | y^3 - b*x*y - 1>;
> RationalExtensionRepresentation(FF2);
Algebraic function field defined over Univariate rational function field over
GF(31^3) by
y^6 + 29*y^3 + (30*x^5 + x^2)*y^2 + 1
> UnderlyingRing(FF2);
Algebraic function field defined over Univariate rational function field over
GF(31^3) by
y^6 + 29*y^3 + (30*x^5 + x^2)*y^2 + 1
> UnderlyingRing(FF2, FieldOfFractions(PF));
Algebraic function field defined over GF(31^3) by
$.1^6 + 29*$.1^3 + 30*$.1^2*$.2^5 + $.1^2*$.2^2 + 1
```

<a id="function-weilrestriction-fldfun-rngintelt"></a>
### `WeilRestriction(E, n): FldFun, RngIntElt -> FldFun, UserProgram`

```magma
Reduction: BoolElt                    Default: true
WeilRes  : Verbose                    Default: 1
```

A hyperelliptic function field in the Weil restriction over ${\bf F}_{q}$ of the elliptic function field $E$: $y^2 + xy + x^3 + ax^2 + b$ defined over ${\bf F}_{q^n}$ where $q$ is a power of $2$. Also returns a function which can be used to map a place (not a pole or zero of $x$) of $F$ into a divisor of the result. See [[PGS00](https://docs.magma-maths.org/v2.30-1/references.md#cite-ghs)]. `Reduction` indicates whether a (possibly quite expensive) reduction step is performed at the end of the computation. It defaults to `true`.

<a id="function-constantfieldextension-fldfun-rng"></a>
### `ConstantFieldExtension(F, E): FldFun, Rng -> FldFun, Map`

Return the function field with constant field $E$ which contains the function field $F$. The ring $E$ must cover the constant field of $F$. If $E$ is contained in the exact constant field of $F$ then $F$ and the new field will be isomorphic.

<a id="example-ex-01df8e"></a>
### `Example: Extending to the Exact Constant Field (ex-01df8e)`

Changing the constant field to the exact constant field is shown below.

```magma
> P<x> := PolynomialRing(Rationals());
> P<y> := PolynomialRing(P);
> F<c> := FunctionField(y^6 + y + 2);
> E<a> := ExactConstantField(F);
> C, r := ConstantFieldExtension(F, E);
> r(c);
1/16*(a^5 + 4*a^4 + 6*a^3 + 4*a^2 + a)
> $1 @@ r;
c
> e := Random(C, 2);
> e @@ r;
1/2*x*c^5 - 3*x*c^4 + (-12*x + 8)*c^3 + (-16*x + 24)*c^2 + (-8*x + 16)*c - 1
> r($1);
1/2*(-a^5 - a^2 + a)*$.1 + a^5 + a^4 - a^3 - a^2 - 1
```

<a id="function-monicmodel-fldfun"></a>
### `MonicModel(F): FldFun -> FldFun`

Given an algebraic function field $F$ return a function field which is isomorphic to $F$ and defined by a monic polynomial.

<a id="function-reduce-rngfunord"></a>
### `Reduce(O): RngFunOrd -> RngFunOrd`

Given an order $O$ belonging to a function field $F$, this function returns the order obtained by applying size-reduction to the basis of $O$.

<a id="function-localization-rngfunord-rngfunordidl"></a>
### `Localization(O, p): RngFunOrd, RngFunOrdIdl -> RngVal, Map`

Given an order $O$ of an algebraic function field and a prime ideal $p$ of $O$, return the localization of $O$ at $p$ and the map from $O$ into the localization.
