Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

PG(3,2)

From Wikipedia, the free encyclopedia
Smallest 3D projective space
A complete 3D printed model of PG(3,2) as a tetrahedron.(see§ Tetrahedral depiction)

Infinite geometry,PG(3, 2) is the smallest three-dimensionalprojective space. It can be thought of as an extension of theFano plane,PG(2, 2).

Elements

[edit]

It has 15 points, 35 lines, and 15 planes. Each point is contained in 7 lines and 7 planes. Each line is contained in 3 planes and contains 3 points. Each plane contains 7 points and 7 lines.[1]

These can be summarized in a rank 3configuration matrix counting points, lines, and planes on the diagonal. The incidences are expressed off diagonal. The structure is self dual, swapping points and planes, expressed by rotating the configuration matrix 180 degrees.

[157733537715]{\displaystyle \left[{\begin{matrix}15&7&7\\3&35&3\\7&7&15\end{matrix}}\right]}

It has the following properties:[2]

  • Each plane isisomorphic to the Fano plane.
  • Every pair of distinct planes intersects in a line.
  • A line and a plane not containing the line intersect in exactly one point.

PG(3, 2) has 20160automorphisms. The number of automorphisms is given by finding the number of ways of selecting 4 points that are not coplanar; this works out to (24-1)(24-2)(24-22)(24-23)/(2-1) = 15⋅14⋅12⋅8.

The 15 planes can be generated by a block designdifference set (0,1,2,4,5,8,10). The 35 lines can be generated by pairwise plane point intersections, each containing 3 points.[3]

Related affine spaces

[edit]

If one plane is removed (and its 7 points and 7 lines), we create theaffine space AG(3,2), composed of 7 sets of 2 parallel planes (each K4 graphs). The 8 points and 28 lines alone make acomplete graph K8 graph. It has 20160/15 = 1344 automorphisms.

[87722834614]{\displaystyle \left[{\begin{matrix}8&7&7\\2&28&3\\4&6&14\end{matrix}}\right]}

Removing one point (and its 7 lines and 7 planes) further creates a smaller self dual rank 3 configuration of 7 points, 21 lines and 7 K4 graph planes. Automorphisms reduce to 168 (1344/8).

[7642212467]{\displaystyle \left[{\begin{matrix}7&6&4\\2&21&2\\4&6&7\end{matrix}}\right]}

This design is 74, and also set complement tofano plane, 73. Since 73 has difference set (1,2,4), 74 planes are the complement set (0,3,5,6). The 21 lines contain 2 points as pairwise intersections of the planes.

Constructions

[edit]

Construction fromK6

[edit]

Take acomplete graphK6. It has 15 edges, 15perfect matchings and 20 triangles. Create a point for each of the 15 edges, and a line for each of the 20 triangles and 15 matchings. Theincidence structure between each triangle or matching (line) and its three constituent edges (points) induces aPG(3, 2).

Construction from Fano planes

[edit]

Take a Fano plane and apply all 5040 permutations of its 7 points. Discard duplicate planes to obtain a set of 30 distinct Fano planes. Pick any of the 30, and pick the 14 others that have exactly one line in common with the first, not 0 or 3. Theincidence structure between the1 + 14 = 15 Fano planes and the 35 triplets they mutually cover induces aPG(3, 2).[4]

Representations

[edit]

Tetrahedral depiction

[edit]
PG(3,2) points and "lines" in a tetrahedron.
It has 15 red vertices: 4 corners (v), 6 mid-edge (e), 4 mid-face (f), and 1 central (c).
It has 35 "lines" colored by positions: 6 vve (green), 12 vef (blue), 4 eee (red circles), 4 vfc (magenta), 3 eec (yellow), 6 eff (cyan elipses).

PG(3, 2) can be represented as atetrahedron. The 15 points correspond to the 4 vertices + 6 edge-midpoints + 4 face-centers + 1 body-center. The 35 lines correspond to the 6 edges + 12 face-medians + 4 face-incircles + 4 altitudes from a face to the opposite vertex + 3 lines connecting the midpoints of opposite edges + 6 ellipses connecting each edge midpoint with its two non-neighboring face centers. The 15 planes consist of the 4 faces + the 6 "medial" planes connecting each edge to the midpoint of the opposite edge + 4 "cones" connecting each vertex to the incircle of the opposite face + one "sphere" with the 6 edge centers and the body center. This was described byBurkard Polster.[5] The tetrahedral depiction has the same structure as the visual representation of the multiplication table for thesedenions.[6]

Numbering the points 0...14 (4 (v)ertices, 6 mid-(e)dges, 4 mid-(f)aces, and 1 (c)entral), the 15 planes and 35 lines of theconfiguration can be grouped by symmetry positions in the tetrahedron:

Another depiction of PG(3, 2) as a tetrahedron
Point-Plane configuration (157 157)
4 v3e3f6 v2e2f2c4 ve3f31 e6c
000100011201234
112212323375445
233345678986656
445798768499877
5668121110111010101010118
7899131313121211111312129
101112131414141414141213131314
Point-Line configuration (157 353)
6 v2e12 vef4 e34 vfc3 e2c6 ef2
00011200011122233344570123456456789
123233789569468457566813121110987121110111010
456789101112101113101213111213789914141414141414131313121211

Square representation

[edit]
Square model of Fano 3-space

PG(3, 2) can be represented as a square. The 15 points are assigned 4-bit binary coordinates from 0001 to 1111, augmented with a point labeled 0000, and arranged in a 4×4 grid. Lines correspond to the equivalence classes of sets of four vertices thatXOR together to 0000. With certain arrangements of the vertices in the 4×4 grid, such as the "natural"row-major ordering or theKarnaugh map ordering, the lines form symmetric sub-structures like rows, columns, transversals, or rectangles, as seen in the figure. (There are 20160 such orderings, as seen below inthe section on Automorphisms.) This representation is possible because geometrically the 35 lines are represented as abijection with the 35 ways to partition a 4×4 affine space into 4 parallel planes of 4 cells each. This was described by Steven H. Cullinane.

Sedenion representation

[edit]
An illustration of the structure of PG(3,2) that provides the multiplication law forsedenions, as shown bySaniga, Holweck & Pracna (2015). Any three points (representing three sedenion imaginary units) lying on the same line are such that the product of two of them yields the third one, sign disregarded.

Doily depiction

[edit]
The Doily. This is also a representation of thestrongly regular graph srg(15,6,1,3) drawn with overlapping edges.

The Doily diagram often used to represent thegeneralized quadrangleGQ(2, 2) is also used to representPG(3, 2). This was described by Richard Doily.[2]

Kirkman's schoolgirl problem

[edit]

PG(3, 2) arises as a background in some solutions ofKirkman's schoolgirl problem. Two of the seven non-isomorphic solutions to this problem can be embedded as structures in the Fano 3-space. In particular, aspread ofPG(3, 2) is a partition of points into disjoint lines, and corresponds to the arrangement of girls (points) into disjoint rows (lines of aspread) for a single day of Kirkman's schoolgirl problem. There are 56 different spreads of 5 lines each. Apacking ofPG(3, 2) is a partition of the 35 lines into 7 disjoint spreads of 5 lines each, and corresponds to a solution for all seven days. There are 240 packings ofPG(3, 2), that fall into two conjugacy classes of 120 under the action ofPGL(4, 2) (the collineation group of the space); a correlation interchanges these two classes.[7]

Coordinates

[edit]

It is known that aPG(n, 2) can be coordinatized with (GF(2))n+1, i.e. a bit string of lengthn + 1.PG(3, 2) can therefore be coordinatized with 4-bit strings.

In addition, the line joining points(a1,a2,a3,a4) and(b1,b2,b3,b4) can be naturally assignedPlücker coordinates(p12,p13,p14,p23,p24,p34) wherepij =aibjajbi, and the line coordinates satisfyp12p34 +p13p24 +p14p23 = 0. Each line in projective 3-space thus has six coordinates, and can be represented as a point in projective 5-space; the points lie on the surfacep12p34 +p13p24 +p14p23 = 0.

Notes

[edit]
  1. ^Meserve 1983, p. 29
  2. ^abPolster 1998, p. 69
  3. ^Handbook of discrete and combinatorial mathematics, Table of Abelian difference sets of order <=15. (15,7,3), p.779
  4. ^Polster 1998, p. 77
  5. ^Polster 1998, pp. 82–83
  6. ^Lohmus, Paal & Sorgsepp 1994, p. 139
  7. ^Hirschfeld 1985, p. 73

References

[edit]
Retrieved from "https://en.wikipedia.org/w/index.php?title=PG(3,2)&oldid=1336865479"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp