Menu
Home Explore People Places Arts History Plants & Animals Science Life & Culture Technology
On this page
Height function
Mathematical functions that quantify complexity

A height function measures the complexity of mathematical objects and plays a key role in Diophantine geometry by quantifying the size of solutions to Diophantine equations. These functions map points on algebraic varieties to the real numbers. A common example is the naive height over the rational numbers, which is defined as the maximum of the numerators and denominators of coordinates, such as 7 for the point (3/7, 1/2), often considered on a logarithmic scale. Height functions provide a useful tool for understanding the arithmetic complexity of algebraic points and equations.

We don't have any images related to Height function yet.
We don't have any YouTube videos related to Height function yet.
We don't have any PDF documents related to Height function yet.
We don't have any Books related to Height function yet.
We don't have any archived web articles related to Height function yet.

Significance

Height functions allow mathematicians to count objects, such as rational points, that are otherwise infinite in quantity. For instance, the set of rational numbers of naive height (the maximum of the numerator and denominator when expressed in lowest terms) below any given constant is finite despite the set of rational numbers being infinite.2 In this sense, height functions can be used to prove asymptotic results such as Baker's theorem in transcendental number theory which was proved by Alan Baker (1966, 1967a, 1967b).

In other cases, height functions can distinguish some objects based on their complexity. For instance, the subspace theorem proved by Wolfgang M. Schmidt (1972) demonstrates that points of small height (i.e. small complexity) in projective space lie in a finite number of hyperplanes and generalizes Siegel's theorem on integral points and solution of the S-unit equation.3

Height functions were crucial to the proofs of the Mordell–Weil theorem and Faltings's theorem by Weil (1929) and Faltings (1983) respectively. Several outstanding unsolved problems about the heights of rational points on algebraic varieties, such as the Manin conjecture and Vojta's conjecture, have far-reaching implications for problems in Diophantine approximation, Diophantine equations, arithmetic geometry, and mathematical logic.45

History

An early form of height function was proposed by Giambattista Benedetti (c. 1563), who argued that the consonance of a musical interval could be measured by the product of its numerator and denominator (in reduced form); see Giambattista Benedetti § Music.

Heights in Diophantine geometry were initially developed by André Weil and Douglas Northcott beginning in the 1920s.6 Innovations in 1960s were the Néron–Tate height and the realization that heights were linked to projective representations in much the same way that ample line bundles are in other parts of algebraic geometry. In the 1970s, Suren Arakelov developed Arakelov heights in Arakelov theory.7 In 1983, Faltings developed his theory of Faltings heights in his proof of Faltings's theorem.8

Height functions in Diophantine geometry

Naive height

Classical or naive height is defined in terms of ordinary absolute value on homogeneous coordinates. It is typically a logarithmic scale and therefore can be viewed as being proportional to the "algebraic complexity" or number of bits needed to store a point.9 It is typically defined to be the logarithm of the maximum absolute value of the vector of coprime integers obtained by multiplying through by a lowest common denominator. This may be used to define height on a point in projective space over Q, or of a polynomial, regarded as a vector of coefficients, or of an algebraic number, from the height of its minimal polynomial.10

The naive height of a rational number x = p/q (in lowest terms) is

  • multiplicative height H ( p / q ) = max { | p | , | q | } {\displaystyle H(p/q)=\max\{|p|,|q|\}}
  • logarithmic height: h ( p / q ) = log ⁡ H ( p / q ) {\displaystyle h(p/q)=\log H(p/q)} 11

Therefore, the naive multiplicative and logarithmic heights of 4/10 are 5 and log(5), for example.

The naive height H of an elliptic curve E given by y2 = x3 + Ax + B is defined to be H(E) = log max(4|A|3, 27|B|2).

Néron–Tate height

Main article: Néron–Tate height

The Néron–Tate height, or canonical height, is a quadratic form on the Mordell–Weil group of rational points of an abelian variety defined over a global field. It is named after André Néron, who first defined it as a sum of local heights,12 and John Tate, who defined it globally in an unpublished work.13

Weil height

Let X be a projective variety over a number field K. Let L be a line bundle on X. One defines the Weil height on X with respect to L as follows.

First, suppose that L is very ample. A choice of basis of the space Γ ( X , L ) {\displaystyle \Gamma (X,L)} of global sections defines a morphism ϕ from X to projective space, and for all points p on X, one defines h L ( p ) := h ( ϕ ( p ) ) {\displaystyle h_{L}(p):=h(\phi (p))} , where h is the naive height on projective space.1415 For fixed X and L, choosing a different basis of global sections changes h L {\displaystyle h_{L}} , but only by a bounded function of p. Thus h L {\displaystyle h_{L}} is well-defined up to addition of a function that is O(1).

In general, one can write L as the difference of two very ample line bundles L1 and L2 on X and define h L := h L 1 − h L 2 , {\displaystyle h_{L}:=h_{L_{1}}-h_{L_{2}},} which again is well-defined up to O(1).1617

Arakelov height

The Arakelov height on a projective space over the field of algebraic numbers is a global height function with local contributions coming from Fubini–Study metrics on the Archimedean fields and the usual metric on the non-Archimedean fields.1819 It is the usual Weil height equipped with a different metric.20

Faltings height

The Faltings height of an abelian variety defined over a number field is a measure of its arithmetic complexity. It is defined in terms of the height of a metrized line bundle. It was introduced by Faltings (1983) in his proof of the Mordell conjecture.

Height functions in algebra

See also: Height (abelian group) and Height (ring theory)

Height of a polynomial

For a polynomial P of degree n given by

P = a 0 + a 1 x + a 2 x 2 + ⋯ + a n x n , {\displaystyle P=a_{0}+a_{1}x+a_{2}x^{2}+\cdots +a_{n}x^{n},}

the height H(P) is defined to be the maximum of the magnitudes of its coefficients:21

H ( P ) = max i | a i | . {\displaystyle H(P)={\underset {i}{\max }}\,|a_{i}|.}

One could similarly define the length L(P) as the sum of the magnitudes of the coefficients:

L ( P ) = ∑ i = 0 n | a i | . {\displaystyle L(P)=\sum _{i=0}^{n}|a_{i}|.}

Relation to Mahler measure

The Mahler measure M(P) of P is also a measure of the complexity of P.22 The three functions H(P), L(P) and M(P) are related by the inequalities

( n ⌊ n / 2 ⌋ ) − 1 H ( P ) ≤ M ( P ) ≤ H ( P ) n + 1 ; {\displaystyle {\binom {n}{\lfloor n/2\rfloor }}^{-1}H(P)\leq M(P)\leq H(P){\sqrt {n+1}};} L ( p ) ≤ 2 n M ( p ) ≤ 2 n L ( p ) ; {\displaystyle L(p)\leq 2^{n}M(p)\leq 2^{n}L(p);} H ( p ) ≤ L ( p ) ≤ ( n + 1 ) H ( p ) {\displaystyle H(p)\leq L(p)\leq (n+1)H(p)}

where ( n ⌊ n / 2 ⌋ ) {\displaystyle \scriptstyle {\binom {n}{\lfloor n/2\rfloor }}} is the binomial coefficient.

Height functions in automorphic forms

One of the conditions in the definition of an automorphic form on the general linear group of an adelic algebraic group is moderate growth, which is an asymptotic condition on the growth of a height function on the general linear group viewed as an affine variety.23

Other height functions

The height of an irreducible rational number x = p/q, q > 0 is | p | + q {\displaystyle |p|+q} (this function is used for constructing a bijection between N {\displaystyle \mathbb {N} } and Q {\displaystyle \mathbb {Q} } ).24

See also

Sources

References

  1. Lang (1997, pp. 43–67) /wiki/Serge_Lang

  2. Bombieri and Gubler (2006, pp. 15–21) /wiki/Enrico_Bombieri

  3. Bombieri and Gubler (2006, pp. 176–230) /wiki/Enrico_Bombieri

  4. Vojta (1987) /wiki/Paul_Vojta

  5. Faltings (1991) /wiki/Gerd_Faltings

  6. Weil (1929) /wiki/Andr%C3%A9_Weil

  7. Lang (1988) /wiki/Serge_Lang

  8. Faltings (1983) /wiki/Gerd_Faltings

  9. Bombieri and Gubler (2006, pp. 15–21) /wiki/Enrico_Bombieri

  10. Baker and Wüstholz (2007, p. 3) /wiki/Alan_Baker_(mathematician)

  11. mathoverflow question: average-height-of-rational-points-on-a-curve https://mathoverflow.net/q/203852

  12. Néron (1965) /wiki/Andr%C3%A9_N%C3%A9ron

  13. Lang (1997) /wiki/Serge_Lang

  14. Silverman (1994, III.10) /wiki/Joseph_H._Silverman

  15. Bombieri and Gubler (2006, Sections 2.2–2.4) /wiki/Enrico_Bombieri

  16. Silverman (1994, III.10) /wiki/Joseph_H._Silverman

  17. Bombieri and Gubler (2006, Sections 2.2–2.4) /wiki/Enrico_Bombieri

  18. Bombieri and Gubler (2006, pp. 66–67) /wiki/Gerd_Faltings

  19. Lang (1988, pp. 156–157) /wiki/Serge_Lang

  20. Fili, Petsche, and Pritsker (2017, p. 441) - Fili, Paul; Petsche, Clayton; Pritsker, Igor (2017). "Energy integrals and small points for the Arakelov height". Archiv der Mathematik. 109 (5): 441–454. arXiv:1507.01900. doi:10.1007/s00013-017-1080-x. S2CID 119161942. https://arxiv.org/abs/1507.01900

  21. Borwein (2002) /wiki/Peter_Borwein

  22. Mahler (1963) /wiki/Kurt_Mahler

  23. Bump (1998) /wiki/Daniel_Bump

  24. Kolmogorov and Fomin (1957, p. 5) /wiki/Andrey_Kolmogorov