1finite Geometries
1finite Geometries
Introduction
Euclidean Geometry
Finite Geometry
Three – point Geometry
Four – line Geometry
Four – point Geometry
Fano’s Geometry
Young’s Geometry
Pappus’ Geometry
Desargues’ Geometry
Brief Historical Sketch
• Greeks (Thales, Euclid, Archimedes) Parallel Postulate
• Non-Euclidean Geometries
• Projective Geometry Revolution Axiomatics revisited –
Modern Geometries
Modern Applications
• Computer Graphics
• Bio-medical Applications Modeling
• Cryptology and Coding Theory
Euclid's Definitions
From Book I of The Elements:
Point : = ....
Finite Geometries
AB AC BC
A B
A C B C
The Four Line Geometry
The Axioms for the Four Line Geometry:
C A A F F
B B D B C
E CED E
D
A
F
Plane Duals
The plane dual of a statement is the statement obtained
by interchanging the terms point and line.
Example:
Statement: Two points are on a unique line.
Plane dual: Two lines are on a unique point.
or Two lines meet at a unique point.
Incidence Matrix
Fano's Geometry
1.There exists at least one line.
2.Every line of the geometry has exactly 3 points on it.
3.Not all points of the geometry are on the same line.
4.For two distinct points, there exists exactly one line on
both of them.
5.Each two lines have at least one point on both of them.
Axiom 3
0 6 2
Difference Set
Construction
Young's Geometry
1.There exists at least one line.
2.Every line of the geometry has exactly 3 points on it.
3.Not all points of the geometry are on the same line.
4.For two distinct points, there exists exactly one line on
both of them.
5'. If a point does not lie on a given line, then there exists
exactly one line on that point that does not intersect the
given line.
Young's Geometry
Father of Projective
Geometry
Desargues' Theorem
Triangles
perspective from a point.
Desargues' Theorem
Triangles
perspective from a line.
Desargues' Theorem
Two triangles
perspective from a
point are perspective
from a line.
Desargues' Theorem
Desargues' Theorem: In a projective plane, two triangles
are said to be perspective from a point if the three lines
joining corresponding vertices of the triangles meet at a
common point called the center. Two triangles are said to
be perspective from a line if the three points of intersection
of corresponding lines all lie on a common line, called the
axis. Desargues' theorem states that two triangles are
perspective from a point if and only if they are
perspective from a line.
Any system of points and lines that satisfies this set of axioms is
called an <m,n>-hyperbolic plane.
Example
Take 5 points in Euclidean 3-space with the property that no
more than two points lie on a line and no more than three
points lie on a common plane.