Duality (projective geometry)

From Wikipedia, the free encyclopedia
Jump to: navigation, search

A striking feature of projective planes is the "symmetry" of the roles played by points and lines in the definitions and theorems, and (plane) duality is the formalization of this metamathematical concept. There are two approaches to the subject of duality, one through language (the Principle of Duality) and the other a more functional approach. These are completely equivalent and either treatment has as its starting point the axiomatic version of the geometries under consideration. In the functional approach there is a map between related geometries which is called a duality. In specific examples, such a map can be constructed in many ways. The concept of plane duality readily extends to space duality and beyond that to duality in any finite-dimensional projective geometry.

Principle of Duality[edit]

If one defines a projective plane axiomatically as an incidence structure, in terms of a set P of points, a set L of lines, and an incidence relation I that determines which points lie on which lines, then one may define a plane dual structure.

Interchange the role of "points" and "lines" in

C=(P,L,I)

to obtain the dual structure

C* =(L,P,I*),

where I* is the inverse relation of I. C* is also a projective plane, called the dual plane of C.

If C and C* are isomorphic, then C is called self-dual. The projective planes PG(2,K) for any field (or, more generally, for every division ring isomorphic to its dual) K are self-dual. In particular, Desargusian planes of finite order are always self-dual. However, there are non-Desarguesian planes which are not self-dual, such as the Hall planes and some that are, such as the Hughes planes.

In a projective plane a statement involving points, lines and incidence between them that is obtained from another such statement by interchanging the words "point" and "line" and making whatever grammatical adjustments that are necessary, is called the plane dual statement of the first. The plane dual statement of "Two points are on a unique line." is "Two lines meet at a unique point." Forming the plane dual of a statement is known as dualizing the statement.

If a statement is true in a projective plane C, then the plane dual of that statement must be true in the dual plane C*. This follows since dualizing each statement in the proof "in C" gives a statement of the proof "in C*."

The Principle of Plane Duality says that dualizing any theorem in a self-dual projective plane C produces another theorem valid in C.

The above concepts can be generalized to talk about space duality, where the terms "points" and "planes" are interchanged (and lines remain lines). This leads to the Principle of Space Duality. Further generalization is possible (see below).

These principles provide a good reason for preferring to use a "symmetric" term for the incidence relation. Thus instead of saying "a point lies on a line" one should say "a point is incident with a line" since dualizing the latter only involves interchanging point and line ("a line is incident with a point").

Traditionally in projective geometry, the set of points on a line are considered to include the relation of projective harmonic conjugates. In this tradition the points on a line form a projective range, a concept dual to a pencil of lines on a point.

Dual Theorems[edit]

As the real projective plane, PG(2,R), is self-dual there are a number of pairs of well known results that are duals of each other. Some of these are:

Duality as a mapping[edit]

A (plane) duality is a map from a projective plane C = (P,L,I) to its dual plane C* = (L,P,I*) (see above) which preserves incidence. That is, a (plane) duality σ will map points to lines and lines to points (Pσ = L and Lσ = P) in such a way that if a point Q is on a line m ( denoted by Q I m) then Qσ I* mσ ⇔ mσ I Qσ. A (plane) duality which is an isomorphism is called a correlation.[1] The existence of a correlation means that the projective plane C is self-dual.

In the special case that the projective plane is of the PG(2,K) type, with K a division ring, a duality is called a reciprocity.[2] By the Fundamental theorem of projective geometry a reciprocity is the composition of an automorphic function of K and a homography. If the automorphism involved is the identity, then the reciprocity is called a projective correlation.

A correlation of order two (an involution) is called a polarity. If a correlation φ is not a polarity then φ2 is a nontrivial collineation.

This duality mapping concept can also be extended to higher-dimensional spaces so the modifier "(plane)" can be dropped in those situations.

Higher-dimensional duality[edit]

Duality in the projective plane is a special case of duality for projective spaces, transformations of PG(n,K) (also denoted by KPn) with K a field, that interchange objects of dimension r with objects of dimension n - 1 - r ( = codimension r + 1). That is, in a projective space of dimension n, the points (dimension 0) are made to correspond with hyperplanes (codimension 1), the lines joining two points (dimension 1) are made to correspond with the intersection of two hyperplanes (codimension 2), and so on.

The points of PG(n,K) can be taken to be the nonzero vectors in the (n + 1)-dimensional vector space over K, where we identify two vectors which differ by a scalar factor. Another way to put it is that the points of n-dimensional projective space are the lines through the origin in Kn + 1, which are 1-dimensional vector subspaces.[3] Also the n- vector dimensional subspaces of Kn + 1 represent the (n − 1)- geometric dimensional hyperplanes of projective n-space over K.

A nonzero vector u = (u0,u1,...,un) in Kn + 1 also determines an (n - 1) - geometric dimensional subspace (hyperplane) Hu, by

Hu = {(x0,x1,...,xn) : u0x0 + … + unxn = 0 }.

When a vector u is used to define a hyperplane in this way it shall be denoted by uH, while if it is designating a point we will use uP. In terms of the usual dot product, Hu = {xP : uHxP = 0}. Since K is a field, the dot product is symmetrical, meaning uHxP = u0x0 + u1x1 + ... + unxn = x0u0 + x1u1 + ... + xnun = xHuP. A reciprocity can be given by uP ↔ Hu between points and hyperplanes. This extends to a reciprocity between the line generated by two points and the intersection of two such hyperplanes, and so forth.

In the projective plane, PG(2,K), with K a field we have the reciprocity given by: points in homogeneous coordinates (a,b,c) ↔ lines with equations ax + by + cz = 0. In a corresponding projective space, PG(3,K), a reciprocity is given by: points in homogeneous coordinates (a,b,c,d) ↔ planes with equations ax + by + cz + dw = 0. This reciprocity would also map a line determined by two points (a1,b1,c1,d1) and (a2,b2,c2,d2) to the line which is the intersection of the two planes with equations a1x + b1y + c1z + d1w = 0 and a2x + b2y + c2z + d2w = 0.

Three dimensions[edit]

In a polarity of real projective 3-space, PG(3,R), points correspond to planes, and lines correspond to lines. By restriction the duality of polyhedra in solid geometry is obtained, where points are dual to faces, and sides are dual to sides, so that the icosahedron is dual to the dodecahedron, and the cube is dual to the octahedron.

Geometric construction of a reciprocity[edit]

The reciprocity of PG(2,R), given by homogeneous coordinates can also be described geometrically. This uses the model of the real projective plane which is a "unit sphere with antipodes[4] identified", or equivalently, the model of lines and planes through the origin of the vector space R3. Associate a line through the origin with the unique plane through the origin which is perpendicular (orthogonal) to the line. When, in the model, these lines are considered to be the points and the planes the lines of the projective plane PG(2,R), this association becomes a reciprocity (actually a polarity) of the projective plane. The sphere model is obtained by intersecting the lines and planes through the origin with a unit sphere centered at the origin. The lines meet the sphere in antipodal points which must then be identified to obtain a point of the projective plane, and the planes meet the sphere in great circles which are thus the lines of the projective plane.

That this association "preserves" incidence is most easily seen from the lines and planes model. A point incident with a line in the projective plane corresponds to a line lying in a plane in the model. Applying the association, the plane becomes a line through the origin perpendicular to the plane it is associated with. This image line is perpendicular to every line of the plane which passes through the origin, in particular the original line (point of the projective plane). All lines that are perpendicular to the original line at the origin lie in the unique plane which is orthogonal to the original line, that is, the image plane under the association. Thus, the image line lies in the image plane and the association preserves incidence.

Poles and polars[edit]

Pole and polar with respect to circle O. P = Q', q is polar of Q, Q is pole of q.

In the Euclidean plane, fix a circle C with center O and radius r. For each point P other than O define an image point Q' so that OPOQ = r2. The mapping defined by PQ is called inversion with respect to circle C. The line q through P which is perpendicular to the line OP is called the polar of the point Q with respect to circle C.

Let q be a line not passing through O. Drop a perpendicular from O to q, meeting q at the point P (this is the point of q that is closest to O). The image Q of P under inversion with respect to C is called the pole of q. If a point M is on a line q (not passing through O) then the pole of q lies on the polar of M and vice versa. The incidence preserving process, in which points and lines are transformed into their polars and poles with respect to C is called reciprocation.[5]

In order to turn this process into a reciprocity, the Euclidean plane (which is not a projective plane) needs to be expanded to the extended euclidean plane by adding a line at infinity and points at infinity which lie on this line. In this expanded plane, we define the polar of the point O to be the line at infinity (and O is the pole of the line at infinity), and the poles of the lines through O are the points of infinity where, if a line has slope s (≠ 0) its pole is the infinite point associated to the parallel class of lines with slope -1/s. The pole of the x-axis is the point of infinity of the vertical lines and the pole of the y-axis is the point of infinity of the horizontal lines.

The construction of a reciprocity based on inversion in a circle given above can be generalized by using inversion in a conic section (in the extended real plane). The reciprocities constructed in this manner are projective correlations of order two, that is, polarities.

Mapping the sphere onto the plane[edit]

The unit sphere modulo −1 model of the projective plane is isomorphic (w.r.t. incidence properties) to the planar model: the affine plane extended with a projective line at infinity.

To map a point on the sphere to a point on the plane, let the plane be tangent to the sphere at some point which shall be the origin of the plane's coordinate system (2-D origin). Then construct a line passing through the center of the sphere (3-D origin) and the point on the sphere. This line intersects the plane at a point which is the projection of the point on the sphere onto the plane (or vice versa).

This projection can be used to define a one-to-one onto mapping

 f:[0,\pi/2] \times [0,2 \pi] \rightarrow \mathbb{R}P^2.

If points in  \mathbb{R}P^2 are expressed in homogeneous coordinates, then

 f:(\theta, \phi) \mapsto [\cos \phi : \sin \phi : \cot \theta],
 f^{-1} : [x : y : z] \mapsto \left( \arctan \sqrt{\left({x \over z}\right)^2 + \left({y\over z}\right)^2}, \arctan_2 (y,x) \right).

Also, lines in the planar model are projections of great circles of the sphere. This is so because through any line in the plane pass an infinitude of different planes: one of these planes passes through the 3-D origin, but a plane passing through the 3-D origin intersects the sphere along a great circle.

As we have seen, any great circle in the unit sphere has a projective point perpendicular to it, which can be defined as its dual. But this point is a pair of antipodal points on the unit sphere, through both of which passes a unique 3-D line, and this line extended past the unit sphere intersects the tangent plane at a point, which means that there is a geometric way to associate a unique point on the plane to every line on the plane, such that the point is the dual of the line.

Duality mapping defined[edit]

Given a line L in the projective plane, what is its dual point? Draw a line L′ passing through the 2-D origin and perpendicular to line L. Then pick a point P on line L′ on the other side of the origin from line L, such that the distance of point P to the origin is the reciprocal of the distance of line L to the origin.

ProjectiveDuality.PNG
Figure 1. Three pairs of dual points and lines: one red pair, one yellow pair,
and one blue pair. The duality is an isomorphism of incidence, so that, e.g.,
the line passing through the red and yellow points is dual to the intersection
of the red and yellow lines.

Expressed algebraically, let g be a one-to-one mapping from the projective plane onto itself:

 g : \mathbb{R}P^2 \rightarrow \mathbb{R}P^2

such that

 g : [m : b : 1]_L \mapsto [m : -1 : b]

and

 g : [x : y : 1] \mapsto [x : 1 : -y]_L

where the L subscript is used to semantically distinguish line coordinates from point coordinates. In words, affine line (m, b) with slope m and y-intercept b is the dual of point (m/b, −1/b). If b=0 then the line passes through the 2-D origin and its dual is the ideal point [m : −1 : 0].

The affine point with Cartesian coordinates (x,y) has as its dual the line whose slope is −x/y and whose y-intercept is −1/y. If the point is the 2-D origin [0:0:1], then its dual is [0:1:0]L which is the line at infinity. If the point is [x:0:1], on the x-axis, then its dual is line [x:1:0]L which shall be interpreted as a line whose slope is vertical and whose x-intercept is −1/x.

If a point or a line's homogeneous coordinates are represented as a vector in 3x1 matrix form, then the duality mapping g can be represented by a 3x3 matrix

 G = \begin{bmatrix} 1 & 0 & 0 \\ 0 & 0 & -1 \\ 0 & 1 & 0 \end{bmatrix}

whose inverse is

 G^{-1} = \begin{bmatrix} 1 & 0 & 0 \\ 0 & 0 & 1 \\ 0 & -1 & 0 \end{bmatrix}.

Matrix G has one real eigenvalue: one, whose eigenvector is [1:0:0]. The line [1:0:0]L is the y-axis, whose dual is the ideal point [1:0:0] which is the intersection of the ideal line with the x-axis.

Notice that [1:0:0]L is the y-axis, [0:1:0]L is the line at infinity, and [0:0:1]L is the x-axis. In 3-space, matrix G is a 90° rotation about the x-axis which turns the y-axis into the z-axis. In projective 2-space, matrix G is a projective transformation which maps points to points, lines to lines, conic sections to conic sections: it exchanges the line at infinity with the x-axis and maps the y-axis onto itself through a Möbius transformation. As a duality, matrix G pairs up each projective line with its dual projective point.

Preservation of incidence[edit]

The duality mapping g is an isomorphism with respect to the incidence properties (such as collinearity and concurrency). The mapping g has this property: given a pair of lines L1 and L2 which intersect at a point P, then their dual points gL1 and gL2 define the unique line g−1P:

 g^{-1} (L_1 \cap L_2) = gL_1 . gL_2 .

Given points P1 and P2 through which passes line L, P1.P2 = L, then what is the intersection of lines g−1P1 and g−1P2? If g−1P1g−1P2 = P then

 g^{-1}P = g^{-1}(g^{-1}P_1 \cap g^{-1}P_2) = g(g^{-1}P_1).g(g^{-1}P_2)
 = P_1.P_2
 = L

so that

 g(g^{-1}P) = gL
 P = gL
g(P_1.P_2) = g^{-1}P_1 \cap g^{-1}P_2

Given a pair of affine points in homogeneous coordinates, the line passing through them is

 [x_1:y_1:1].[x_2:y_2:1] = g^{-1} ([x_1:y_1:1] \times [x_2:y_2:1])

where the cross product is computed just as it would for an ordinary pair vectors in 3-space.

From this last equation can be derived the intersection of lines, by using the mapping g to "plug in" the lines into the slots for points:

g[m_1:b_1:1]_L . g[m_2:b_2:1]_L = g^{-1}(g[m_1:b_1:1]_L \times g[m_2:b_2:1]_L)
g(g[m_1:b_1:1]_L . g[m_2:b_2:1]_L) = g[m_1:b_1:1]_L \times g[m_2:b_2:1]_L
[m_1:b_1:1]_L \cap [m_2:b_2:1]_L = g([m_1:b_1:1]_L \times [m_2:b_2:1]_L)

where mapping g is seen to distribute with respect to the cross product: i.e. g is an isomorphism of cross product.

Theorem. The duality mapping g is an isomorphism of cross product. I.e. g is distributive w.r.t. cross product.

Proof. Given points A=(a:b:c) and B=(d:e:f), their cross product is  (a:b:c) \times (d:e:f) = (b f - c e : c d - a f : a e - b d) but

 g(a:b:c) = (a:-c:b),
 g(d:e:f) = (d:-f:e),
 (a:-c:b) \times (d:-f:e) = (-c e + b f : b d - a e : -a f + c d)
= g(b f - c e : c d - a f : a e - b d).

Therefore

 g(A \times B) = gA \times gB .

Q.E.D.

Notes[edit]

  1. ^ Dembowski 1968 pg.151.
  2. ^ Casse 2006, p. 94
  3. ^ Dimension is being used here in two different senses. When referring to a projective space, the term is used in the common geometric way where lines are 1-dimensional and planes are 2-dimensional objects. However, when applied to a vector space, dimension means the number of vectors in a basis, and a basis for a vector subspace thought of as a line has two vectors in it, while a basis for a vector space thought of as a plane has three vectors in it. If the meaning is not clear from the context, the terms projective or geometric are applied to the projective space concept while algebraic or vector are applied to the vector space one. The relation between the two is simply: algebraic dimension = geometric dimension + 1.
  4. ^ the points of a sphere at opposite ends of a diameter are called antipodal points.
  5. ^ Coxeter and Greitzer 1967 pg.133

See also[edit]

References[edit]

  • Albert, A. Adrian; Sandler, Reuben (1968), An Introduction to Finite Projective Planes, New York: Holt, Rinehart and Winston 
  • F. Bachmann, 1959. Aufbau der Geometrie aus dem Spiegelungsbegriff, Springer, Berlin.
  • Baer, Reinhold (2005). Linear Algebra and Projective Geometry. Mineola NY: Dover. ISBN 0-486-44565-8. 
  • Bennett, M.K. (1995). Affine and Projective Geometry. New York: Wiley. ISBN 0-471-11315-8. 
  • Beutelspacher, Albrecht; Rosenbaum, Ute (1998). Projective Geometry: from foundations to applications. Cambridge: Cambridge University Press. ISBN 0-521-48277-1. 
  • Casse, Rey (2006), Projective Geometry: An Introduction, New York: Oxford University Press, ISBN 0-19-929886-6 
  • Cederberg, Judith N. (2001). A Course in Modern Geometries. New York: Springer-Verlag. ISBN 0-387-98972-2. 
  • Coxeter, H. S. M., 1995. The Real Projective Plane, 3rd ed. Springer Verlag.
  • Coxeter, H. S. M., 2003. Projective Geometry, 2nd ed. Springer Verlag. ISBN 978-0-387-40623-7.
  • Coxeter, H. S. M. (1969). Introduction to Geometry. New York: John Wiley & Sons. ISBN 0-471-50458-0. 
  • Coxeter, H.S.M.; Greitzer, S.L. (1967), Geometry Revisited, Washington, D.C.: Mathematical Association of America, ISBN 0-88385-600-X 
  • Dembowski, Peter (1968), Finite Geometries, Berlin: Springer Verlag 
  • Garner, Lynn E. (1981). An Outline of Projective Geometry. New York: North Holland. ISBN 0-444-00423-8. 
  • Greenberg, M.J., 2007. Euclidean and non-Euclidean geometries, 4th ed. Freeman.
  • Hartshorne, Robin, 2009. Foundations of Projective Geometry, 2nd ed. Ishi Press. ISBN 978-4-87187-837-1
  • Hartshorne, Robin, 2000. Geometry: Euclid and Beyond. Springer.
  • Hilbert, D. and Cohn-Vossen, S., 1999. Geometry and the imagination, 2nd ed. Chelsea.
  • D. R. Hughes and F. C. Piper, 1973. Projective Planes, Springer.
  • Kárteszi, F. (1976), Introduction to Finite Geometries, Amsterdam: North-Holland, ISBN 0-7204-2832-7 
  • Mihalek, R.J. (1972). Projective Geometry and Algebraic Structures. New York: Academic Press. ISBN 0-12-495550-9. 
  • Ramanan, S. (August 1997). "Projective geometry". Resonance (Springer India) 2 (8): 87–94. doi:10.1007/BF02835009. ISSN 0971-8044. 
  • Samuel, Pierre (1988). Projective Geometry. New York: Springer-Verlag. ISBN 0-387-96752-4. 
  • Stevenson, Frederick W. (1972), Projective Planes, San Francisco: W.H. Freeman and Company, ISBN 0-7167-0443-9 
  • Veblen, Oswald; Young, J. W. A. (1938). Projective geometry. Boston: Ginn & Co. ISBN 978-1-4181-8285-4. 

External links[edit]

Weisstein, Eric W., "Duality Principle", MathWorld.