Dimension of an algebraic variety
This article needs additional citations for verification. (April 2016) |
In mathematics and specifically in algebraic geometry, the dimension of an algebraic variety may be defined in various equivalent ways.
Some of these definitions are of geometric nature, while some other are purely algebraic and rely on commutative algebra. Some are restricted to algebraic varieties while others apply also to any algebraic set. Some are intrinsic, as independent of any embedding of the variety into an affine or projective space, while other are related to such an embedding.
Dimension of an affine algebraic set
Let K be a field, and L ⊇ K be an algebraically closed extension. An affine algebraic set V is the set of the common zeros in Ln of the elements of an ideal I in a polynomial ring Let A=R/I be the algebra of the polynomials over V. The dimension of V is any of the following integers. It does not change if K is enlarged, if L is replaced by another algebraically closed extension of K and if I is replaced by another ideal having the same zeros (that is having the same radical). The dimension is also independent of the choice of coordinates; in other words is does not change if the xi are replaced by linearly independent linear combinations of them. The dimension of V is
- The maximal length of the chains of distinct nonempty subvarieties of V.
This definition generalizes a property of the dimension of a Euclidean space or a vector space. It is thus probably the definition that gives the easiest intuitive description of the notion.
- The Krull dimension of A.
This is the transcription of the preceding definition in the language of commutative algebra, the Krull dimension being the maximal length of the chains of prime ideals of A.
- The maximal Krull dimension of the local rings at the points of V.
This definition shows that the dimension is a local property.
- If V is a variety, the Krull dimension of the local ring at any regular point of V
This shows that the dimension is constant on a variety
- The maximal dimension of the tangent vector spaces at the non singular points of V.
This relies the dimension of a variety to that of a differentiable manifold. More precisely, if V if defined over the reals, then the set of its real regular points is a differentiable manifold that has the same dimension as a variety and as a manifold.
- If V is a variety, the dimension of the tangent vector space at any non singular point of V.
This is the algebraic analogue to the fact that a connected manifold has a constant dimension.
- The number of hyperplanes or hypersurfaces in general position which are needed to have an intersection with V which is reduced to a nonzero finite number of points.
This definition is not intrinsic as it apply only to algebraic sets that are explicitly embedded in an affine or projective space.
- The maximal length of a regular sequence in A.
This the algebraic translation of the preceding definition.
- The difference between n and the maximal length of the regular sequences contained in I.
This is the algebraic translation of the fact that the intersection of n – d hypersurfaces is, in general, an algebraic set of dimension d.
- The degree of the Hilbert polynomial of A.
- The degree of the denominator of the Hilbert series of A.
This allows, through a Gröbner basis computation to compute the dimension of the algebraic set defined by a given system of polynomial equations
- If I is a prime ideal (i.e. V is an algebraic variety), the transcendence degree over K of the field of fractions of A.
This allows to prove easily that the dimension is invariant under birational equivalence.
Dimension of a projective algebraic set
Let V be a projective algebraic set defined as the set of the common zeros of a homogeneous ideal I in a polynomial ring over a field K, and let A=R/I be the graded algebra of the polynomials over V.
All the definitions of the previous section apply, with the change that, when A or I appear explicitly in the definition, the value of the dimension must be reduced by one. For example, the dimension of V is one less than the Krull dimension of A.
Computation of the dimension
Given a system of polynomial equations, it may be difficult to compute the dimension of the algebraic set that it defines.
Without further information on the system, there is only one practical method, which consists of computing a Gröbner basis and deducing the degree of the denominator of the Hilbert series of the ideal generated by the equations.
The second step, which is usually the fastest, may be accelerated in the following way: Firstly, the Gröbner basis is replaced by the list of its leading monomials (this is already done for the computation of the Hilbert series). Then each monomial like is replaced by the product of the variables in it: Then the dimension is the maximal size of a subset S of the variables, such that none of these products of variables depends only on the variables in S.
This algorithm is implemented in several computer algebra systems. For example in Maple, this is the function Groebner[HilbertDimension].
Real dimension
The real dimension of a set of real points, typically a semialgebraic set, is the dimension of its Zariski closure. For a semialgebraic set S, the real dimension is one of the following equal integers:[1]
- The real dimension of is the dimension of its Zariski closure.
- The real dimension of is the maximal integer such that there is a homeomorphism of in .
- The real dimension of is the maximal integer such that there is a projection of over a -dimensional subspace with a non-empty interior.
For an algebraic set defined over the reals (that is defined by polynomials with real coefficients), it may occur that the real dimension of the set of its real points is smaller than its dimension as a semi algebraic set. For example, the algebraic surface of equation is an algebraic variety of dimension two, which has only one real point (0, 0, 0), and thus has the real dimension zero.
The real dimension is more difficult to compute than the algebraic dimension. For the case of a real hypersurface (that is the set of real solutions of a single polynomial equation), there exists a probabilistic algorithm to compute its real dimension.[2]
For the case of an arbitrary system of polynomial equations and inequalities, computing a triangular decomposition[3] of this system into so-called regular semi-algebraic systems yields the dimension of the solution set of this system. The command RealTriangularize of the RegularChains library implements such decomposition.
See also
References
- ^ Basu, Saugata; Pollack, Richard; Roy, Marie-Françoise (2003), Algorithms in Real Algebraic Geometry, Algorithms and Computation in Mathematics, vol. 10, Springer-Verlag
- ^ Ivan, Bannwarth; Mohab, Safey El Din (2015), Probabilistic Algorithm for Computing the Dimension of Real Algebraic Sets, Proceedings of the 2015 international symposium on Symbolic and algebraic computation, ACM
- ^ Changbo Chen, James H. Davenport, John P. May, Marc Moreno-Maza, Bican Xia, Rong Xiao. Triangular decomposition of semi-algebraic systems. Proceedings of 2010 International Symposium on Symbolic and Algebraic Computation (ISSAC 2010), ACM Press, pp. 187–194, 2010.