Math 2.0

Combinatorics Definition

Configuration

Builds on Incidence structurePartial linear space

Definition

Let p,ℓ,γ,πp, \ell, \gamma, \pi be positive integers. A configuration (pγ ℓπ)(p_\gamma\ \ell_\pi) is a finite incidence structure of points and lines such that:

  1. there are pp points and ℓ\ell lines;
  2. each point lies on exactly γ\gamma lines;
  3. each line contains exactly π\pi points;
  4. two distinct points lie on at most one common line.

Remarks

Clause 4 says that the structure is a partial linear space; it is equivalent to saying that two distinct lines meet in at most one point. Counting incident point-line pairs in two ways gives pγ=ℓπp \gamma = \ell \pi. When p=ℓp = \ell, and hence γ=π=k\gamma = \pi = k, the configuration is symmetric and is written (pk)(p_k). A geometric configuration is one whose points and lines are points and lines of the real (or another) projective plane, with incidence as in the plane.

Example: the complete quadrilateral, made of 44 lines in the real plane with no three concurrent and their 66 intersection points, is a (62 43)(6_2\ 4_3) configuration. Each line meets the other three lines in 33 distinct points, each point lies on 22 of the lines, and 6⋅2=4⋅36 \cdot 2 = 4 \cdot 3.

Non-example: a triangle together with one median has 44 points and 44 lines. The vertex the median starts from lies on 33 of the lines, but each other point lies on only 22, so clause 2 fails.

Reading path

To understand this page from the ground up, read these 3 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Incidence structure concept
  2. Partial linear space concept
  3. Configuration definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Configuration_(geometry)
About this page
TagMFDEMR9GMM
URIm2://MFDEMR9GMM
Kinddefinition
WritingW0 stub
MSC05B30, 51A20, 51E30
DefinesConfiguration
UsesIncidence structure, Partial linear space

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.