General position

Uses your system voice; voice and rate in settings.

Snapshot

≈ 6 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In algebraic geometry and computational geometry, general position is a notion of genericity for a set of points, or other geometric objects. It means the general case situation, as opposed to some more special or coincidental cases that are possible, which is referred to as special position. Its precise meaning differs in different settings. For example, generically, two lines in the plane intersect in a single point (they are not parallel or coincident).

One also says "two generic lines intersect in a point", which is formalized by the notion of a generic point. Similarly, three generic points in the plane are not collinear; if three points are collinear (even stronger, if two coincide), this is a degenerate case. This notion is important in mathematics and its applications, because degenerate cases may require an exceptional treatment; for example, when stating general theorems or giving precise statements thereof, and when writing computer programs (see generic complexity).

In algebraic geometry and computational geometry, general position is a notion of genericity for a set of points, or other geometric objects. It means the general case situation, as opposed to some more special or coincidental cases that are possible, which is referred to as special position. Its precise meaning differs in different settings. For example, generically, two lines in the plane intersect in a single point (they are not parallel or coincident).

One also says "two generic lines intersect in a point", which is formalized by the notion of a generic point. Similarly, three generic points in the plane are not collinear; if three points are collinear (even stronger, if two coincide), this is a degenerate case. This notion is important in mathematics and its applications, because degenerate cases may require an exceptional treatment; for example, when stating general theorems or giving precise statements thereof, and when writing computer programs (see generic complexity).

General linear position

A set of points in a -dimensional affine space ( -dimensional Euclidean space is a common example) is in general linear position (or just general position) if no of them lie in a -dimensional flat for . These conditions contain considerable redundancy since, if the condition holds for some value then it also must hold for all with .

Thus, for a set containing at least points in -dimensional affine space to be in general position, it suffices that no hyperplane contains more than points – i.e. the points do not satisfy any more linear relations than they must. A set of at most points in general linear position is also said to be affinely independent (this is the affine analog of linear independence of vectors, or more precisely of maximal rank), and points in general linear position in affine d-space are an affine basis. See affine transformation for more.

Similarly, n vectors in an n-dimensional vector space are linearly independent if and only if the points they define in projective space (of dimension ) are in general linear position. If a set of points is not in general linear position, it is called a degenerate case or degenerate configuration, which implies that they satisfy a linear relation that need not always hold. A fundamental application is that, in the plane, five points determine a conic, as long as the points are in general linear position (no three are collinear).

This is not sufficient, however. While nine points determine a cubic, there are configurations of nine points that are special with respect to cubics, namely the intersection of two cubics.

The intersection of two cubics, which is 3 \times 3 = 9 points (by Bézout's theorem), is special in that nine points in general position are contained in a unique cubic, while if they are contained in two cubics they in fact are contained in a pencil (1-parameter linear system) of cubics, whose equations are the projective linear combinations of the equations for the two cubics.

Thus such sets of points impose one fewer condition on cubics containing them than expected, and accordingly satisfy an additional constraint, namely the Cayley–Bacharach theorem that any cubic that contains eight of the points necessarily contains the ninth. Analogous statements hold for higher degree.

For points in the plane or on an algebraic curve, the notion of general position is made algebraically precise by the notion of a regular divisor, and is measured by the vanishing of the higher sheaf cohomology groups of the associated line bundle (formally, invertible sheaf). As the terminology reflects, this is significantly more technical than the intuitive geometric picture, similar to how a formal definition of intersection number requires sophisticated algebra.

This definition generalizes in higher dimensions to hypersurfaces (codimension 1 subvarieties), rather than to sets of points, and regular divisors are contrasted with superabundant divisors, as discussed in the Riemann–Roch theorem for surfaces. Note that not all points in general position are projectively equivalent, which is a much stronger condition; for example, any k distinct points in the line are in general position, but projective transformations are only 3-transitive, with the invariant of 4 points being the cross ratio.

Other contexts

In intersection theory, both in algebraic geometry and in geometric topology, the analogous notion of transversality is used: subvarieties in general intersect transversally, meaning with multiplicity 1, rather than being tangent or other, higher order intersections.

General position for Delaunay triangulations in the plane

When discussing Voronoi tessellations and Delaunay triangulations in the plane, a set of points in the plane is said to be in general position only if no four of them lie on the same circle and no three of them are collinear. The usual lifting transform that relates the Delaunay triangulation to the bottom half of a convex hull (i.e., giving each point p an extra coordinate equal to |p| 2 ) shows the connection to the planar view: Four points lie on a circle or three of them are collinear exactly when their lifted counterparts are not in general linear position.

Abstractly: configuration spaces

In very abstract terms, general position is a discussion of generic properties of a configuration space; in this context one means properties that hold on the generic point of a configuration space, or equivalently on a Zariski-open set. This notion coincides with the measure theoretic notion of generic, meaning almost everywhere on the configuration space, or equivalently that points chosen at random will almost surely (with probability 1) be in general position.

Notes

References

Text derived from https://en.wikipedia.org/w/index.php?oldid=1278986543 under CC BY-SA 4.0; modifications have been made.

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.