Orthogonality (mathematics)

For other uses, see Orthogonality.

In mathematics, orthogonality is the generalization of the geometric notion of perpendicularity to the linear algebra of bilinear forms.

Two elements u and v of a vector space with bilinear form ${\displaystyle B}$ are orthogonal when ${\displaystyle B(\mathbf {u} ,\mathbf {v} )=0}$. Depending on the bilinear form, the vector space may contain non-zero self-orthogonal vectors. In the case of function spaces, families of orthogonal functions are used to form an orthogonal basis.

The concept has been used in the context of orthogonal functions, orthogonal polynomials, and combinatorics.

Orthogonality and rotation of coordinate systems compared between left: Euclidean space through circular angle ϕ, right: in Minkowski spacetime through hyperbolic angle ϕ (red lines labelled c denote the worldlines of a light signal, a vector is orthogonal to itself if it lies on this line).

Definitions

• In geometry, two Euclidean vectors are orthogonal if they are perpendicular, i.e. they form a right angle.
• Two vectors u and v in an inner product space ${\displaystyle V}$ are orthogonal if their inner product ${\displaystyle \langle \mathbf {u} ,\mathbf {v} \rangle }$ is zero. ^[2] This relationship is denoted ${\displaystyle \mathbf {u} \perp \mathbf {v} }$.
• An orthogonal matrix is a matrix whose column vectors are orthonormal to each other.
• An orthonormal basis is a basis whose vectors are both orthogonal and normalized (they are unit vectors).
• A conformal linear transformation preserves angles and distance ratios, meaning that transforming orthogonal vectors by the same conformal linear transformation will keep those vectors orthogonal.
• Two vector subspaces ${\displaystyle A}$ and ${\displaystyle B}$ of an inner product space ${\displaystyle V}$ are called orthogonal subspaces if each vector in ${\displaystyle A}$ is orthogonal to each vector in ${\displaystyle B}$. The largest subspace of ${\displaystyle V}$ that is orthogonal to a given subspace is its orthogonal complement.
• Given a module ${\displaystyle M}$ and its dual ${\displaystyle M^{*}}$, an element ${\displaystyle m'}$ of ${\displaystyle M^{*}}$ and an element ${\displaystyle m}$ of ${\displaystyle M}$ are orthogonal if their natural pairing is zero, i.e. ${\displaystyle \langle m',m\rangle =0}$. Two sets ${\displaystyle S'\subseteq M^{*}}$ and ${\displaystyle S\subseteq M}$ are orthogonal if each element of ${\displaystyle S'}$ is orthogonal to each element of ${\displaystyle S}$. ^[3]
• A term rewriting system is said to be orthogonal if it is left-linear and is non-ambiguous. Orthogonal term rewriting systems are confluent.

A set of vectors in an inner product space is called pairwise orthogonal if each pairing of them is orthogonal. Such a set is called an orthogonal set.

In certain cases, the word normal is used to mean orthogonal, particularly in the geometric sense as in the normal to a surface. For example, the y-axis is normal to the curve ${\displaystyle y=x^{2}}$ at the origin. However, normal may also refer to the magnitude of a vector. In particular, a set is called orthonormal (orthogonal plus normal) if it is an orthogonal set of unit vectors. As a result, use of the term normal to mean "orthogonal" is often avoided. The word "normal" also has a different meaning in probability and statistics.

A vector space with a bilinear form generalizes the case of an inner product. When the bilinear form applied to two vectors results in zero, then they are orthogonal. The case of a pseudo-Euclidean plane uses the term hyperbolic orthogonality. In the diagram, axes x′ and t′ are hyperbolic-orthogonal for any given ${\displaystyle \phi }$.

Euclidean vector spaces

In Euclidean space, two vectors are orthogonal if and only if their dot product is zero, i.e. they make an angle of 90° (${\textstyle {\frac {\pi }{2}}}$ radians), or one of the vectors is zero. ^[4] Hence orthogonality of vectors is an extension of the concept of perpendicular vectors to spaces of any dimension.

The orthogonal complement of a subspace is the space of all vectors that are orthogonal to every vector in the subspace. In a three-dimensional Euclidean vector space, the orthogonal complement of a line through the origin is the plane through the origin perpendicular to it, and vice versa. ^[5]

Note that the geometric concept of two planes being perpendicular does not correspond to the orthogonal complement, since in three dimensions a pair of vectors, one from each of a pair of perpendicular planes, might meet at any angle.

In four-dimensional Euclidean space, the orthogonal complement of a line is a hyperplane and vice versa, and that of a plane is a plane. ^[5]

Orthogonal functions

Main article: Orthogonal functions

By using integral calculus, it is common to use the following to define the inner product of two functions ${\displaystyle f}$ and ${\displaystyle g}$ with respect to a nonnegative weight function ${\displaystyle w}$ over an interval ${\displaystyle [a,b]}$:

${\displaystyle \langle f,g\rangle _{w}=\int _{a}^{b}f(x)g(x)w(x)\,dx.}$

In simple cases, ${\displaystyle w(x)=1}$.

We say that functions ${\displaystyle f}$ and ${\displaystyle g}$ are orthogonal if their inner product (equivalently, the value of this integral) is zero:

${\displaystyle \langle f,g\rangle _{w}=0.}$

Orthogonality of two functions with respect to one inner product does not imply orthogonality with respect to another inner product.

We write the norm with respect to this inner product as

${\displaystyle \|f\|_{w}={\sqrt {\langle f,f\rangle _{w}}}}$

The members of a set of functions${\displaystyle {f_{i}\mid i\in \mathbb {N} }}$ are orthogonal with respect to ${\displaystyle w}$ on the interval ${\displaystyle [a,b]}$ if

${\displaystyle \langle f_{i},f_{j}\rangle _{w}=0\mid i\neq j.}$

The members of such a set of functions are orthonormal with respect to ${\displaystyle w}$ on the interval ${\displaystyle [a,b]}$ if

${\displaystyle \langle f_{i},f_{j}\rangle _{w}=\delta _{ij},}$

where

${\displaystyle \delta _{ij}=\left\{{\begin{matrix}1,&&i=j\\0,&&i\neq j\end{matrix}}\right.}$

is the Kronecker delta.

In other words, every pair of them (excluding pairing of a function with itself) is orthogonal, and the norm of each is 1. See in particular the orthogonal polynomials.

Examples

• The vectors ${\displaystyle (1,3,2)^{\text{T}},(3,-1,0)^{\text{T}},(1,3,-5)^{\text{T}}}$ are orthogonal to each other, since ${\displaystyle (1)(3)+(3)(-1)+(2)(0)=0\ ,}$${\displaystyle \ (3)(1)+(-1)(3)+(0)(-5)=0\ ,}$ and ${\displaystyle (1)(1)+(3)(3)+(2)(-5)=0}$.
• The vectors ${\displaystyle (1,0,1,0,\ldots )^{\text{T}}}$and ${\displaystyle (0,1,0,1,\ldots )^{\text{T}}}$are orthogonal to each other. The dot product of these vectors is zero. We can then make the generalization to consider the vectors in ${\displaystyle \mathbb {Z} _{2}^{n}}$:
  $${\displaystyle \mathbf {v} _{k}=\sum _{i=0 \atop ai+k<n}^{n/a}\mathbf {e} _{i}}$$
  for some positive integer ${\displaystyle a}$, and for ${\displaystyle 1\leq k\leq a-1}$, these vectors are orthogonal, for example ${\displaystyle {\begin{bmatrix}1&0&0&1&0&0&1&0\end{bmatrix}}}$, ${\displaystyle {\begin{bmatrix}0&1&0&0&1&0&0&1\end{bmatrix}}}$, ${\displaystyle {\begin{bmatrix}0&0&1&0&0&1&0&0\end{bmatrix}}}$ are orthogonal.
• The functions ${\displaystyle 2t+3}$ and ${\displaystyle 45t^{2}+9t-17}$ are orthogonal with respect to a unit weight function on the interval from −1 to 1:
  $${\displaystyle \int _{-1}^{1}\left(2t+3\right)\left(45t^{2}+9t-17\right)\,dt=0}$$
• The functions ${\displaystyle 1,\sin {(nx)},\cos {(nx)}\mid n\in \mathbb {N} }$ are orthogonal with respect to Riemann integration on the intervals ${\displaystyle [0,2\pi ],[-\pi ,\pi ]}$, or any other closed interval of length ${\displaystyle 2\pi }$. This fact is a central one in Fourier series.

Orthogonal polynomials

Various polynomial sequences named for mathematicians of the past are sequences of orthogonal polynomials. In particular:

• The Hermite polynomials are orthogonal with respect to the Gaussian distribution with zero mean value.
• The Legendre polynomials are orthogonal with respect to the uniform distribution on the interval ${\displaystyle [-1,1]}$.
• The Laguerre polynomials are orthogonal with respect to the exponential distribution. Somewhat more general Laguerre polynomial sequences are orthogonal with respect to gamma distributions.
• The Chebyshev polynomials of the first kind are orthogonal with respect to the measure ${\textstyle {\frac {1}{\sqrt {1-x^{2}}}}.}$
• The Chebyshev polynomials of the second kind are orthogonal with respect to the Wigner semicircle distribution.

Combinatorics

In combinatorics, two ${\displaystyle n\times n}$ Latin squares are said to be orthogonal if their superimposition yields all possible ${\displaystyle n^{2}}$ combinations of entries. ^[6]

Completely orthogonal

Two flat planes ${\displaystyle A}$ and ${\displaystyle B}$ of a Euclidean four-dimensional space are called completely orthogonal if and only if every line in ${\displaystyle A}$ is orthogonal to every line in ${\displaystyle B}$. ^[7] In that case the planes ${\displaystyle A}$ and ${\displaystyle B}$ intersect at a single point ${\displaystyle O}$, so that if a line in ${\displaystyle A}$ intersects with a line in ${\displaystyle B}$, they intersect at ${\displaystyle O}$. ${\displaystyle A}$ and ${\displaystyle B}$ are perpendicular and Clifford parallel.

In 4 dimensional space we can construct 4 perpendicular axes and 6 perpendicular planes through a point. Without loss of generality, we may take these to be the axes and orthogonal central planes of a ${\displaystyle (w,x,y,z)}$ Cartesian coordinate system. In 4 dimensions we have the same 3 orthogonal planes ${\displaystyle (xy,xz,yz)}$ that we have in 3 dimensions, and also 3 others ${\displaystyle (wx,wy,wz)}$. Each of the 6 orthogonal planes shares an axis with 4 of the others, and is completely orthogonal to just one of the others: the only one with which it does not share an axis. Thus there are 3 pairs of completely orthogonal planes: ${\displaystyle xy}$ and ${\displaystyle wz}$ intersect only at the origin; ${\displaystyle xz}$ and ${\displaystyle wy}$ intersect only at the origin; ${\displaystyle yz}$ and ${\displaystyle wx}$ intersect only at the origin.

More generally, two flat subspaces ${\displaystyle S_{1}}$ and ${\displaystyle S_{2}}$ of dimensions ${\displaystyle M}$ and ${\displaystyle N}$ of a Euclidean space ${\displaystyle S}$ of at least ${\displaystyle M+N}$ dimensions are called completely orthogonal if every line in ${\displaystyle S_{1}}$ is orthogonal to every line in ${\displaystyle S_{2}}$. If ${\displaystyle \dim(S)=M+N}$ then ${\displaystyle S_{1}}$ and ${\displaystyle S_{2}}$ intersect at a single point ${\displaystyle O}$. If ${\displaystyle \dim(S)>M+N}$ then ${\displaystyle S_{1}}$ and ${\displaystyle S_{2}}$ may or may not intersect. If ${\displaystyle \dim(S)=M+N}$ then a line in ${\displaystyle S_{1}}$ and a line in ${\displaystyle S_{2}}$ may or may not intersect; if they intersect then they intersect at ${\displaystyle O}$. ^[8]

See also

• Imaginary number
• Orthogonal complement
• Orthogonal group
• Orthogonal matrix
• Orthogonal polynomials
• Orthogonal trajectory
• Orthogonalization
  • Gram–Schmidt process
• Orthonormal basis
• Orthonormality
• Pan-orthogonality occurs in coquaternions
• Up tack

References

1. J.A. Wheeler; C. Misner; K.S. Thorne (1973). Gravitation. W.H. Freeman & Co. p. 58. ISBN   0-7167-0344-0.
2. "Wolfram MathWorld".
3. Bourbaki, "ch. II §2.4", Algebra I, p. 234
4. Trefethen, Lloyd N. & Bau, David (1997). Numerical linear algebra. SIAM. p. 13. ISBN   978-0-89871-361-9.
5. R. Penrose (2007). The Road to Reality . Vintage books. pp. 417–419. ISBN   978-0-679-77631-4.
6. Hedayat, A.; et al. (1999). Orthogonal arrays: theory and applications. Springer. p. 168. ISBN   978-0-387-98766-8.
7. Coxeter, H.S.M. (1973) [1948]. Regular Polytopes (3rd ed.). New York: Dover. p. 124.
8. P.H.Schoute: Mehrdimensionale Geometrie. Leipzig: G.J.Göschensche Verlagshandlung. Volume 1 (Sammlung Schubert XXXV): Die linearen Räume, 1902.^{[ page needed ]}