---
title: "Heights"
canonical: "https://docs.magma-maths.org/v2.30-1/ArithmeticGeometry/EllipticCurvesOverFunctionFields/heights.html"
source: "https://docs.magma-maths.org/v2.30-1/ArithmeticGeometry/EllipticCurvesOverFunctionFields/heights.md"
part: "Arithmetic Geometry"
chapter: "Elliptic Curves over Function Fields"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Arithmetic Geometry", "source": "https://docs.magma-maths.org/v2.30-1/ArithmeticGeometry/index-arithmetic-geometry.md"}
  - {"title": "Elliptic Curves over Function Fields", "source": "https://docs.magma-maths.org/v2.30-1/ArithmeticGeometry/EllipticCurvesOverFunctionFields/index-elliptic-curves-over-function-fields.md"}
prev: {"title": "Elliptic Curves of Given Conductor", "source": "https://docs.magma-maths.org/v2.30-1/ArithmeticGeometry/EllipticCurvesOverFunctionFields/ecsearch.md"}
next: {"title": "The Torsion Subgroup", "source": "https://docs.magma-maths.org/v2.30-1/ArithmeticGeometry/EllipticCurvesOverFunctionFields/torsion.md"}
intrinsics:
  - {"name": "NaiveHeight", "signature": "NaiveHeight(P): PtEll -> FldPrElt"}
  - {"name": "Height", "signature": "Height(P): PtEll -> FldRatElt"}
  - {"name": "LocalHeight", "signature": "LocalHeight(P, Pl): PtEll, PlcFunElt -> FldPrElt"}
  - {"name": "HeightPairing", "signature": "HeightPairing(P, Q): PtEll[FldFunG], PtEll[FldFunG] -> FldRatElt"}
  - {"name": "HeightPairingMatrix", "signature": "HeightPairingMatrix(S): SeqEnum[PtEll[FldFunG]] -> AlgMatElt"}
  - {"name": "HeightPairingLattice", "signature": "HeightPairingLattice(S): [PtEll[FldFunG]] -> AlgMatElt, Map"}
  - {"name": "Basis", "signature": "Basis(S): [ PtEll ] -> [ PtEll ], ModMatAlgElt"}
  - {"name": "Basis", "signature": "Basis(S, r, disc): SeqEnum, RngIntElt, RngIntElt -> SeqEnum"}
  - {"name": "IsLinearlyDependent", "signature": "IsLinearlyDependent(points): [PtEll] -> BoolElt, ModTupRngElt"}
  - {"name": "IsLinearlyIndependent", "signature": "IsLinearlyIndependent(points): [PtEll] -> BoolElt, ModTupRngElt"}
  - {"name": "IndependentGenerators", "signature": "IndependentGenerators(points): [PtEll] -> [PtEll]"}
---

# Heights

<a id="function-naiveheight-ptell"></a>
## `NaiveHeight(P): PtEll -> FldPrElt`

The naive $x$-coordinate height of a point $P$ on an elliptic curve over a function field $K$; in other words, the degree of the point $(x(P):1)$ on the projective line.

<a id="function-height-ptell"></a>
## `Height(P): PtEll -> FldRatElt`

The Néron–Tate height $\hat{h}(P)$ of the given point $P$ on an elliptic curve defined over a function field.

<a id="function-localheight-ptell-plcfunelt"></a>
## `LocalHeight(P, Pl): PtEll, PlcFunElt -> FldPrElt`

Given a point $P$ on an elliptic curve defined over a function field $F$ and a place $Pl$ of the function field $F$, returns the local height $\lambda_{Pl}(P)$ at $Pl$ of $P$.

<a id="function-heightpairing-ptell-fldfung-ptell-fldfung"></a>
## `HeightPairing(P, Q): PtEll[FldFunG], PtEll[FldFunG] -> FldRatElt`

Returns the height pairing of the points $P$ and $Q$, defined as $\left<P,Q\right> = (\hat{h}(P+Q) - \hat{h}(P) - \hat{h}(Q))/2$ (where as usual $\hat{h}$ denotes the Néron–Tate height).

<a id="function-heightpairingmatrix-seqenum-ptell-fldfung"></a>
## `HeightPairingMatrix(S): SeqEnum[PtEll[FldFunG]] -> AlgMatElt`

Given a sequence $S$ of points $P_i$ on an elliptic curve defined over a function field, this function returns the matrix $(\left< P_i, P_j \right>)$, where $\left< , \right>$ is the height pairing.

<a id="function-heightpairinglattice-ptell-fldfung"></a>
## `HeightPairingLattice(S): [PtEll[FldFunG]] -> AlgMatElt, Map`

The height pairing lattice of a sequence of independent points on an elliptic curve defined over a function field.

<a id="function-basis-ptell"></a>
## `Basis(S): [ PtEll ] -> [ PtEll ], ModMatAlgElt`

Given a sequence $S$ of points on an elliptic curve, returns a sequence of points that form a basis for the free part of the subgroup generated by the points in $S$. The second returned value is a Gram matrix for this basis with respect to the Néron–Tate pairing.

<a id="function-basis-seqenum-rngintelt-rngintelt"></a>
## `Basis(S, r, disc): SeqEnum, RngIntElt, RngIntElt -> SeqEnum`

Given a sequence $S$ of points on an elliptic curve, returns a sequence of independent points in the free part of the subgroup generated by $S$ such that these points generate a lattice of rank $r$ and discriminant $disc$. The answer is returned as soon as such a lattice has been found, ignoring any additional points in the given sequence.

<a id="function-islinearlydependent-ptell"></a>
## `IsLinearlyDependent(points): [PtEll] -> BoolElt, ModTupRngElt`

<a id="function-islinearlyindependent-ptell"></a>
## `IsLinearlyIndependent(points): [PtEll] -> BoolElt, ModTupRngElt`

<a id="function-independentgenerators-ptell"></a>
## `IndependentGenerators(points): [PtEll] -> [PtEll]`

These functions are available for elliptic curves over function fields, and behave the same way as for elliptic curves over the rationals.
