Quadratic form Information & Quadratic form Links at HealthHaven.com

In mathematics, a quadratic form is a homogeneous polynomial of degree two in a number of variables. For example,

$4x^2 + 2xy - 3y^2\,\!$

is a quadratic form in the variables x and y.

Quadratic forms are central objects in mathematics, occurring for instance in number theory, geometry (Riemannian metric), algebraic topology (intersection forms on homology), and Lie theory (the Killing form).

1 Introduction
2 History
3 Real quadratic forms
4 Definition of a quadratic form
- 4.1 Quadratic forms
- 4.2 Further definitions
5 Symmetric forms
- 5.1 Details
6 Properties
7 Equivalence of quadratic forms
8 Integral quadratic forms
- 8.1 Historical use
- 8.2 Universal quadratic forms
9 See also
10 Notes
11 References
12 External links

[edit] Introduction

Quadratic forms are homogeneous quadratic polynomials in n variables. In the cases of one, two, and three variables they are called unary, binary, and ternary and have the following explicit form:

$q(x) = ax^2\quad \textrm{(unary)}$

$q(x,y) = ax^2 + bxy + cy^2\quad \textrm{(binary)}$

$q(x,y,z) = ax^2 + by^2 + cz^2 + dxy + exz + fyz \quad\textrm{(ternary)}$ ,

where a,…,f are the coefficients.^[1] Note that general quadratic functions, such as ax²+bx+c, are not examples of quadratic forms, as they may not be homogeneous.

The theory of quadratic forms and methods used in their study depend in a large measure on the nature of the coefficients, which may be real or complex numbers, rational numbers, or integers. In linear algebra, analytic geometry, and in the majority of applications of quadratic forms, the coefficients are real or complex numbers. In algebraic theory of quadratic forms, the coefficients are elements of a certain field. In the arithmetic theory of quadratic forms, the coefficients belong to a fixed commutative ring, frequently the integers Z or the p-adic integers Z_p.^[2] Binary quadratic forms have been extensively studied in number theory, in particular, in the theory of quadratic fields, continued fractions, and modular forms. The theory of integral quadratic forms in n variables has important applications to algebraic topology.

Using homogeneous coordinates, a non-zero quadratic form in n variables defines an (n−2)-dimensional quadric in the (n−1)-dimensional projective space. This is a basic construction in projective geometry. In this way one may visualize 3-dimensional real quadratic forms as conic sections.

A closely related notion with geometric overtones is a quadratic space, which is a pair (V,q), with V a vector space over a field k, and q:V → k a quadratic form on V. An example is given by the three-dimensional Euclidean space and the square of the Euclidean norm expressing the distance between a point with coordinates (x,y,z) and the origin:

$q(x,y,z)=d((x,y,z),(0,0,0))^2=\|(x,y,z)\|^2=x^2+y^2+z^2.$

[edit] History

The study of particular quadratic forms, in particular the question of whether a given integer can be the value of a quadratic form over the integers, dates back many centuries. One such case is Fermat's theorem on sums of two squares, which determines when an integer may be expressed in the form $x 2 + y 2$ , where $x,\ y$ are integers. This problem is related to the problem of finding Pythagorean triples, which appeared in the second millennium B.C.^[3]

In 628, the Indian mathematician Brahmagupta wrote Brahmasphutasiddhanta which includes, among many other things, a study of equations of the form $x 2 - n y 2 = c$ . In particular he considered what is now called Pell's equation, $x 2 - n y 2 = 1$ , and found a method for its solution.^[4] In Europe this problem was studied by Brouncker, Euler and Lagrange.

In 1801 Gauss published Disquisitiones Arithmeticae, a major portion of which was devoted to a complete theory of binary quadratic forms over the integers. Since then, the concept has been generalized, and the connections with quadratic number fields, the modular group, and other areas of mathematics have been further elucidated.

[edit] Real quadratic forms

Any n×n real symmetric matrix A determines a quadratic form q_A in n variables by the formula

$q_A(x_1,\ldots,x_n) = \sum_{i,j=1}^{n}a_{ij}{x_i}{x_j}.$

Conversely, given a quadratic form in n variables, its coefficients can be arranged into an n×n symmetric matrix. One of the most important questions in the theory of quadratic forms is how much can one simplify a quadratic form q by a homogeneous linear change of variables. A fundamental theorem due to Jacobi asserts that q can be brought to a diagonal form

$\lambda_1 x_1^2 + \lambda_2 x_2^2 + \cdots + \lambda_n x_n^2,$

so that the corresponding symmetric matrix is diagonal, and this is even possible to accomplish with a change of variables given by an orthogonal matrix – in this case the coefficients λ₁, λ₂, …, λ_n are in fact determined uniquely up to a permutation. If the change of variables is given by an invertible matrix, not necessarily orthogonal, then the coefficients λ_i can be made to be 0,1, and −1. Sylvester's law of inertia states that the numbers of 1 and −1 are invariants of the quadratic form, in the sense that any other diagonalization will contain them in the same quantities. The case when all λ_i have the same sign is especially important: in this case the quadratic form is called positive definite (all 1) or negative definite (all −1). Below we reformulate these results in a different way.

Let q be a quadratic form defined on an n-dimensional real vector space. Let A be the matrix of the quadratic form q in a given basis. This means that A is a symmetric n×n matrix such that

q (v) = x T A x,

where x is the column vector of coordinates of v in the chosen basis. Under a change of basis, the column x is multiplied on the left by an n×n invertible matrix S, and the symmetric square matrix A is transformed into another symmetric square matrix B of the same size according to the formula

$A\to B=SAS^T.$

Any symmetric matrix A can be transformed into a diagonal matrix

$B=\begin{pmatrix} \lambda_1 & 0 & \cdots & 0\\ 0 & \lambda_2 & \cdots & 0\\ \vdots & \vdots & \ddots & 0\\ 0 & 0 & \cdots & \lambda_n \end{pmatrix}$

by a suitable choice of an orthogonal matrix S, and the diagonal entries of B are uniquely determined — this is Jacobi's theorem. If S is allowed to be any invertible matrix then B can be made to have only 0,1, and −1 on the diagonal, and the number of the entries of each type (n₀ for 0, n₊ for 1, and n₋ for −1) depends only on A. This is one of the formulations of Sylvester's law of inertia and the numbers n₊ and n₋ are called the positive and negative indices of inertia. Although their definition involved a choice of basis and consideration of the corresponding real symmetric matrix A, Sylvester's law of inertia means that they are invariants of the quadratic form q.

The quadratic form q is positive definite (resp., negative definite) if q(v)>0 (resp., q(v)<0) for every nonzero vector v.^[5] When q(v) assumes both positive and negative values, q is an indefinite quadratic form. The theorems of Jacobi and Sylvester show that any positive definite quadratic form in n variables can be brought to the sum of n squares by a suitable invertible linear transformation: geometrically, there is only one positive definite real quadratic form of every dimension. Its isometry group is a compact orthogonal group. This stands in contrast with the case of indefinite forms, when the corresponding group is non-compact.

[edit] Definition of a quadratic form

For more details on this topic, see ε-quadratic form.

Let V be a module over a commutative ring R; often R is a field, such as the real numbers, in which case V is a vector space.

A quadratic form is an element of the symmetric square of the dual space,

$\mbox{Sym}^2\left(V^*\right) := V^* \otimes V^* / \langle v\otimes w - w\otimes v\rangle.$

This is precisely the coordinate-free formulation of "homogeneous degree 2 polynomial", as the symmetric algebra of $V *$ corresponds to polynomials on $V$ .

Bilinear forms are the full tensor product $V^* \otimes V^*$ , and symmetric forms are the subspace of symmetric tensors. Note that the space of quadratic forms is a quotient of the space of bilinear forms, while symmetric forms are a subspace.

In terms of matrices, (we take $V$ to be 2-dimensional):

matrices $\begin{pmatrix}a & b\\c & d\end{pmatrix}$ correspond to bilinear forms
the subspace of symmetric matrices $\begin{pmatrix}a & b\\b & c\end{pmatrix}$ correspond to symmetric forms
the bilinear form $\begin{pmatrix}a & b\\c & d\end{pmatrix}$ yields the quadratic form $a x 2 + b x y + c y x + d y 2 = a x 2 + (b + c) x y + d y 2$ , which is a quotient map with kernel $\begin{pmatrix}0 & b\\-b & 0\end{pmatrix}$ .

One can likewise define quadratic forms corresponding to skew-symmetric forms, Hermitian forms, and skew-Hermitian forms; the general concept is ε-quadratic form.

[edit] Quadratic forms

When 2 is invertible in the ring R, one can define a quadratic form in terms of its associated symmetric form in the following way.

A map $Q\colon V \to R$ is called a quadratic form on V if

Q(av) = a² Q(v) for all $a \in R$ and $v \in V$ , and
B(u,v) = 2^-1(Q(u+v) − Q(u) − Q(v)) is a bilinear form on V.

Here B is called the associated symmetric form; it is a symmetric bilinear form.

[edit] Further definitions

Two elements u and v of V are called orthogonal if B(u, v)=0.

The kernel of the bilinear form B consists of the elements that are orthogonal to all elements of V, and the kernel of the quadratic form Q consists of all elements u of the kernel of B with Q(u)=0. If 2 is invertible then Q and its associated bilinear form B have the same kernel.

The bilinear form B is called non-singular if its kernel is 0, and the quadratic form Q is called non-singular if its kernel is 0.

The orthogonal group of a non-singular quadratic form Q is the group of automorphisms of V that preserve the quadratic form Q.

A quadratic form Q is called isotropic when there is a non-zero v in V such that $Q (v) = 0$ . Otherwise it is called anisotropic. A vector or a subspace of a quadratic space may also be referred to as isotropic. If $Q (V) = 0$ then $Q$ is called totally singular.

[edit] Symmetric forms

When working over a ring where 2 is invertible (for instance, over a field of characteristic not equal to 2), a quadratic form is equivalent to a symmetric bilinear form, in this context often called simply a symmetric form. They are thus frequently confused, as in integral quadratic forms (below), or in higher Witt groups. However, they are distinct concepts, and the distinction is frequently important.

Intuitively, a symmetric form generalizes $x y$ , while a quadratic form generalizes $x 2$ , and one can pass between these via the polarization identities.

Given a quadratic form $Q$ , one obtains a symmetric form $B$ , called the associated symmetric form or associated bilinear form, via:

B (u, v) = 2 - 1 (Q (u + v) - Q (u) - Q (v)).

This corresponds to:

2 x y = (x + y) 2 - x 2 - y 2 .

Conversely, given a bilinear form $B$ (which need not be symmetric), one obtains a quadratic form via:

Q (u) = B (u, u).

This corresponds to:

$x^2 = x\cdot x.$

If one composes these two operations, one gets multiplication by 2 (if one starts with either a quadratic form or a symmetric bilinear form); thus if 2 is invertible, these operations are invertible (the polarization identities); by analogy with

$xy = \frac{1}{2}\left((x+y)^2 - x^2 - y^2\right)$

one takes

$B(u,v) = \frac{1}{2}\left(Q(u+v) - Q(u) - Q(v)\right)$

which gives a 1-1 correspondence between quadratic forms on V and symmetric forms on V.

But if 2 is not invertible, symmetric forms and quadratic forms are different: some quadratic forms cannot be written in the form $B (u, u)$ , for example, over the integers, $Q (u) = x 2 + x y + y 2$ , or more simply $Q (u) = x y$ .

[edit] Details

Let us describe this equivalence in the 2 dimensional case. Any 2 dimensional quadratic form may be written as

F (x, y) = a x 2 + b x y + c y 2

.

Let us write v = (x,y) for any vector in the vector space. The quadratic form F can be expressed in terms of matrices if we let M be the 2×2 matrix:

$M= \begin{bmatrix} a & b/2 \\ b/2 & c \end{bmatrix}.$

Then matrix multiplication gives us the following equality:

$F (\mathbf{v}) = \mathbf{v}^{\top} \cdot M \cdot \mathbf{v}$

where the superscript v^T denotes the transpose of a matrix. Notice we have used that the characteristic is not 2, since we divided by 2 to define M. So we see the correspondence between 2 dimensional quadratic forms F and 2×2 symmetric matrices M, which correspond to symmetric forms.

This observation generalises quickly to forms in n variables and n×n symmetric matrices. For example, in the case of real-valued quadratic forms, the characteristic of the real numbers is 0, so real quadratic forms and real symmetric bilinear forms are the same objects, from different points of view.

If V is free of rank n we write the bilinear form B as a symmetric matrix B relative to some basis {e_i} for V. The components of B are given by $B i j = B (e i, e j)$ . If 2 is invertible the quadratic form Q is then given by

$2 Q(u) = \mathbf{u}^T \mathbf{Bu} = \sum_{i,j=1}^{n}B_{ij}u^i u^j$

where uⁱ are the components of u in this basis.

[edit] Properties

Some other properties of quadratic forms:

Q obeys the parallelogram law:

Q (u + v) + Q (u - v) = 2 Q (u) + 2 Q (v)

The vectors u and v are orthogonal with respect to B if and only if

Q (u + v) = Q (u) + Q (v)

Gradient of a quadratic form:

$Q(\vec{x}) = \vec{x}^T \cdot A \cdot \vec{x} \longrightarrow \vec{\nabla}Q(\vec{x}) = (A + A^T)\cdot\vec{x}$

where A is a square matrix (not necessary symmetric).

[edit] Equivalence of quadratic forms

Let (V,q) and (W,q') be two quadratic spaces over a field F. They are called equivalent if there exists an isomorphism of vector spaces $s\colon V \to W$ such that

$q'(s (x)) = q (x)$

holds for all $x\in V.$ The isomorphism s is called an isometry from (V,q) to (W,q´). This notion of equivalence is an equivalence relation on quadratic forms.

When the characteristic of F is not 2, every quadratic form q on an n-dimensional F-vector space V is equivalent to a diagonal form

$Q(x)=a_1x_1^2+a_2x_2^2+\cdots+a_nx_n^2$

where $x=(x_1,\dots,x_n)\in V.$ Such a diagonal form is often denoted by $\langle a_1,\dots,a_n\rangle$ .

It often occurs that two diagonal forms with different coefficients are equivalent. In general, it is not easy to decide whether two given diagonal forms are equivalent or not.
Every diagonal form q over an n-dimensional complex vector space is equivalent to a diagonal form of the shape $\langle 1,\dots,1,0,\dots,0\rangle$ where the coefficient 1 occurs r times. For a given q the number r is uniquely determined.

Every diagonal form q over an n-dimensional real vector space is equivalent to a diagonal form of the shape $\langle 1,\dots,1,-1,\dots,-1,0,\dots,0\rangle$ where the coefficient 1 occurs r times and the coefficient -1 occurs s. As in the complex case, for a given q the numbers r and s are uniquely determined. Also for a finite field F the classification of the equivalence classes of quadratic forms on finite dimensional vector spaces is simple.

The rational case is more complicated, but also solved because of the theorem of Hasse-Minkowski, an important result of Number Theory.

[edit] Integral quadratic forms

Quadratic forms over the ring of integers are called integral quadratic forms, whereas the corresponding modules are quadratic lattices (sometimes, simply lattices). They play an important role in number theory and topology.

An integral quadratic form has integer coefficients, such as $x 2 + x y + y 2$ ; equivalently, given a lattice $Λ$ in a vector space $V$ (over a field with characteristic 0, such as $\mathbf{Q}$ or $\mathbf{R}$ ), a quadratic form $Q$ is integral with respect to $Λ$ if and only if it is integer-valued on $Λ$ , meaning $Q(x,y) \in \mathbf{Z}$ if $x,y \in \Lambda$ .

This is the current use of the term; in the past it was sometimes used differently, as detailed below.

[edit] Historical use

Historically there was some confusion and controversy over whether the notion of integral quadratic form should mean:

twos in: the quadratic form associated to a symmetric matrix with integer coefficients
twos out: a polynomial with integer coefficients (so the associated symmetric matrix may have half-integer coefficients off the diagonal)

This debate was due to the confusion of quadratic forms (represented by polynomials) and symmetric bilinear forms (represented by matrices), and "twos out" is now the accepted convention; "twos in" is instead the theory of integral symmetric bilinear forms (integral symmetric matrices).

In "twos in", binary quadratic forms are of the form $a x 2 + 2 b x y + c y 2$ , represented by the symmetric matrix $\begin{pmatrix}a & b\\ b&c\end{pmatrix}$ ; this is the convention Gauss uses in Disquisitiones Arithmeticae.

In "twos out", binary quadratic forms are of the form $a x 2 + b x y + c y 2$ , represented by the symmetric matrix $\begin{pmatrix}a & b/2\\ b/2&c\end{pmatrix}$ .

Several points of view mean that twos out has been adopted as the standard convention. Those include:

better understanding of the 2-adic theory of quadratic forms, the 'local' source of the difficulty;
the lattice point of view, which was generally adopted by the experts in the arithmetic of quadratic forms during the 1950s;
the actual needs for integral quadratic form theory in topology for intersection theory;
the Lie group and algebraic group aspects.

[edit] Universal quadratic forms

A quadratic form representing all of the positive integers is sometimes called universal. Lagrange's four-square theorem shows that $w 2 + x 2 + y 2 + z 2$ is universal. Ramanujan generalized this to $a w 2 + b x 2 + c y 2 + d z 2$ and found 54 {a,b,c,d} such that it can generate all positive integers, namely,

{1,1,1,d}; d = 1-7

{1,1,2,d}; d = 2-14

{1,1,3,d}; d = 3-6

{1,2,2,d}; d = 2-7

{1,2,3,d}; d = 3-10

{1,2,4,d}; d = 4-14

{1,2,5,d}; d = 6-10

There are also forms that can express nearly all positive integers except one, such as {1,2,5,5} which has 15 as the exception. Recently, the 15 and 290 theorems have completely characterized universal integral quadratic forms: if all coefficients are integers, then it represents all positive integers if and only if it represents all integers up through 290; if it has an integral matrix, it represents all positive integers if and only if it represents all integers up through 15.

[edit] See also

[edit] Notes

^ A tradition going back to Gauss dictates the use of manifestly even coefficients for the products of distinct variables, i.e. 2b in place of b in binary forms and 2c, 2d, 2e in place of c, d, e in ternary forms. Both conventions occur in the literature
^ away from 2, i. e. if 2 is invertible in the ring, quadratic forms are equivalent to symmetric bilinear forms (by the polarization identities), but at 2 they are different concepts; this distinction is particularly important for quadratic forms over the integers.
^ http://www-groups.dcs.st-and.ac.uk/~history/HistTopics/Babylonian_Pythagoras.html
^ http://www-groups.dcs.st-and.ac.uk/~history/Biographies/Brahmagupta.html
^ If a non-strict inequality (with ≥ or ≤) holds then the quadratic form q is called semidefinite.

[edit] References

O'Meara, T. (2000), Introduction to Quadratic Forms, Berlin, New York: Springer-Verlag, ISBN 978-3-540-66564-9
Conway, John Horton; Fung, Francis Y. C. (1997), The Sensual (Quadratic) Form, Carus Mathematical Monographs, The Mathematical Association of America, ISBN 978-0-88385-030-5

[edit] External links

A.V.Malyshev (2001), "Quadratic form", in Hazewinkel, Michiel, Encyclopaedia of Mathematics, Kluwer Academic Publishers, ISBN 978-1556080104, http://eom.springer.de/q/q076080.htm
A.V.Malyshev (2001), "Binary quadratic form", in Hazewinkel, Michiel, Encyclopaedia of Mathematics, Kluwer Academic Publishers, ISBN 978-1556080104, http://eom.springer.de/b/b016370.htm

[0] A tradition going back to Gauss dictates the use of manifestly even coefficients for the products of distinct variables, i.e. 2b in place of b in binary forms and 2c, 2d, 2e in place of c, d, e in ternary forms. Both conventions occur in the literature

[1] way from 2, i. e. if 2 is invertible in the ring, quadratic forms are equivalent to symmetric bilinear forms (by the polarization identities), but at 2 they are different concepts; this distinction is particularly important for quadratic forms over the integers.

[2] ttp://www-groups.dcs.st-and.ac.uk/~history/HistTopics/Babylonian_Pythagoras.html

[3] ttp://www-groups.dcs.st-and.ac.uk/~history/Biographies/Brahmagupta.html

[4] If a non-strict inequality (with ≥ or ≤) holds then the quadratic form q is called semidefinite.

[1]

[2]

[3]

[4]

[5]

Contents