In mathematics, an incidence structure is a triple
where P is a set of "points", L is a set of "lines" and is the incidence relation. The elements of I are called flags. If
we say that point p "lies on" line . One may concretely have L be a set of subsets of P, and have incidence I be containment ( if and only if ), but one may also work more abstractly.
Incidence structures generalize planes (such as affine, projective, and Möbius planes) in their axiomatic definitions, as the terminology indicates. The higher-dimensional analog is called an incidence geometry.
Read more about Incidence Structure: Comparison With Other Structures, Dual Structure, Correspondence With Hypergraphs, Geometric Representation, Levi Graph of An Incidence Structure
Famous quotes containing the words incidence and/or structure:
“Hermann Goering, Joachim von Ribbentrop, Albert Speer, Walther Frank, Julius Streicher and Robert Ley did pass under my inspection and interrogation in 1945 but they only proved that National Socialism was a gangster interlude at a rather low order of mental capacity and with a surprisingly high incidence of alcoholism.”
—John Kenneth Galbraith (b. 1908)
“Why does philosophy use concepts and why does faith use symbols if both try to express the same ultimate? The answer, of course, is that the relation to the ultimate is not the same in each case. The philosophical relation is in principle a detached description of the basic structure in which the ultimate manifests itself. The relation of faith is in principle an involved expression of concern about the meaning of the ultimate for the faithful.”
—Paul Tillich (1886–1965)