Grassmannian

Last updated

In mathematics, a Grassmannian, also known as a Grassmann manifold is a differentiable manifold that parameterizes the set of all -dimensional linear subspaces of an -dimensional vector space over a field that has a differentiable structure. For example, the Grassmannian is the space of lines through the origin in , so it is the same as the projective space of one dimension lower than . [1] [2] When is a real or complex vector space, Grassmannians are compact smooth manifolds, of dimension . [3] In general they have the structure of a nonsingular projective algebraic variety. The Grassmannian is named for the German polymath, linguist and mathematician Hermann Grassmann, who introduced the concept to mathematics.

Contents

History

The earliest work on a non-trivial Grassmannian was by Julius Plücker, who studied the set of projective lines in real projective 3-space, which is equivalent to , parameterizing them by what are now called Plücker coordinates. Hermann Grassmann later generalized the concept.

Notations for Grassmannians vary between authors; they include , ,, to denote the Grassmannian of -dimensional subspaces of an -dimensional vector space .

Motivation

By giving a collection of subspaces of a vector space a topological structure, it is possible to talk about a continuous choice of subspaces or open and closed collections of subspaces. Giving them the further structure of a differentiable manifold enables smooth choices of subspace.

A natural example comes from tangent bundles of smooth manifolds embedded in a Euclidean space. Given a manifold of dimension embedded in . At each point , the tangent space to can be considered as a subspace of the tangent space of , which is also just . The map assigning to its tangent space defines a map from M to . (In order to do this, the tangent space at each must be translated so that it passes through the origin rather than , and hence defines a -dimensional vector subspace. This idea is similar to the Gauss map for surfaces in a 3-dimensional space.)

This can be extended to all vector bundles over a manifold , so that every vector bundle generates a continuous map from to a suitably generalised Grassmannian—although various embedding theorems must be proved to show this. The properties of vector bundles are thus related to the properties of the corresponding maps. In particular vector bundles inducing homotopic maps to the Grassmannian are isomorphic. Here the definition of homotopy relies on a notion of continuity, and hence a topology.

Low dimensions

For k = 1, the Grassmannian Gr(1, n) is the space of lines through the origin in n-space, so it is the same as the projective space of n − 1 dimensions.

For k = 2, the Grassmannian is the space of all 2-dimensional planes containing the origin. In Euclidean 3-space, a plane containing the origin is completely characterized by the single line through the origin that is perpendicular to that plane (and vice versa); hence the spaces Gr(2, 3), Gr(1, 3), and P2 (the projective plane) may all be identified with each other.

The simplest Grassmannian that is not a projective space is Gr(2, 4).

Differentiable manifold

To endow with the structure of a differentiable manifold, a basis for must be chosen. This is equivalent to identifying with , with the standard basis denoted , viewed as column vectors. Then for any -dimensional subspace , viewed as an element of , a basis can be found consisting of linearly independent column vectors . The homogeneous coordinates of the element consist of the elements of the maximal rank rectangular matrix whose -th column vector is , . Since the choice of basis is arbitrary, two such maximal rank rectangular matrices and represent the same element if and only if

for some element of the general linear group of invertible matrices with entries in . This defines an equivalence relation between matrices of rank , for which the equivalence classes are denoted .

A coordinate atlas ensures that for any homogeneous coordinate matrix , elementary column operations can be applied (essentially multiplying by a sequence of elements ) to obtain its reduced column echelon form. If the first rows of are linearly independent, the result has the form

and the affine coordinate matrix with entries determines . In general, the first rows need not be independent, but since has maximal rank , an ordered set of integers exists such that the submatrix whose rows are the -th rows of is nonsingular. Column operations can reduce this submatrix to the identity matrix, and the remaining entries uniquely determine . This gives the following definition:

For each ordered set of integers , let a set of elements exists for which, for any choice of homogeneous coordinate matrix , the submatrix whose -th row is the -th row of is nonsingular. The affine coordinate functions on are then defined as the entries of the matrix whose rows are those of the matrix complementary to , written in the same order. The choice of homogeneous coordinate matrix in representing the element does not affect the values of the affine coordinate matrix representing w on the coordinate neighbourhood . Moreover, the coordinate matrices may take arbitrary values, and they define a diffeomorphism from to the space of -valued matrices. This can be denoted by

the homogeneous coordinate matrix having the identity matrix as the submatrix with rows and the affine coordinate matrix in the consecutive complementary rows. On the overlap between any two such coordinate neighborhoods, the affine coordinate matrix values and are related by the transition relations

where both and are invertible. This may equivalently be written as

where is the invertible matrix whose th row is the th row of . The transition functions are therefore rational in the matrix elements of , and gives an atlas for as a differentiable manifold and also as an algebraic variety.

Orthogonal projections

An alternative way to define a real or complex Grassmannian as a manifold is to view it as a set of orthogonal projection operators. [4] [ page needed ] For this, a positive definite real or Hermitian inner product on can be chosen, depending on whether is real or complex. A -dimensional subspace determines a unique orthogonal projection operator whose image is by splitting into the orthogonal direct sum

of and its orthogonal complement and defining

Conversely, every projection operator of rank defines a subspace as its image. Since the rank of an orthogonal projection operator equals its trace, we can identify the Grassmann manifold with the set of rank orthogonal projection operators :

In particular, taking or gives completely explicit equations for embedding the Grassmannians , in the space of real or complex matrices , , respectively.

Since this defines the Grassmannian as a closed subset of the sphere the Grassmannian is a compact Hausdorff space. This construction also turns the Grassmannian into a metric space with metric

for any pair of -dimensional subspaces, where denotes the operator norm. The exact inner product used does not matter, because a different inner product gives an equivalent norm on , and hence an equivalent metric.

For the case of real or complex Grassmannians, the following is an equivalent way to express the above construction in terms of matrices.

Affine algebraic varieties

Let denote the space of real matrices and the subset of matrices that satisfy the three conditions:

A bijective correspondence exists between and the Grassmannian of -dimensional subspaces of given by sending to the -dimensional subspace of spanned by its columns and, conversely, sending any element to the projection matrix

where is any orthonormal basis for , viewed as real component column vectors.

An analogous construction applies to the complex Grassmannian , identifying it bijectively with the subset of complex matrices satisfying

where the self-adjointness is with respect to the Hermitian inner product in which the standard basis vectors are orthonomal. The formula for the orthogonal projection matrix onto the complex -dimensional subspace spanned by the orthonormal (unitary) basis vectors is

Homogeneous space

The quickest way of giving the Grassmannian a geometric structure is to express it as a homogeneous space. The general linear group acts transitively on the -dimensional subspaces of . Therefore, by choosing a subspace of dimension , any element can be expressed as

for some group element , where is determined only up to right multiplication by elements of the stabilizer of :

under the -action.

can be identified with the quotient space

of left cosets of .

If the underlying field or and is considered as a Lie group, this construction makes the Grassmannian a smooth manifold under the quotient structure. More generally, over a ground field , the group is an algebraic group, and this construction shows that the Grassmannian is a non-singular algebraic variety. It follows from the existence of the Plücker embedding that the Grassmannian is complete as an algebraic variety. In particular, is a parabolic subgroup of .

Over or it becomes possible to use smaller groups in this construction. To do this over , a Euclidean inner product can be fixed on . The real orthogonal group acts transitively on the set of -dimensional subspaces and the stabiliser of a -space is

,

where is the orthogonal complement of in . This gives an identification as the homogeneous space

.

taking and (the first components) gives the isomorphism

Over C, choosing an Hermitian inner product let the unitary group act transitively, and analogously

or, for and ,

In particular, this shows that the Grassmannian is compact, and of (real or complex) dimension k(nk).

Scheme

In the realm of algebraic geometry, the Grassmannian can be constructed as a scheme by expressing it as a representable functor. [5]

Representable functor

If is a quasi-coherent sheaf on a scheme for a positive integer , then to each -scheme , the Grassmannian functor associates the set of quotient modules of

locally free of rank on . We denote this set by .

This functor is representable by a separated -scheme . The latter is projective if is finitely generated. When is the spectrum of a field , then the sheaf is given by a vector space and the usual Grassmannian variety of the dual space of can be recovered, namely: . By construction, the Grassmannian scheme is compatible with base changes: for any -scheme , giving the canonical isomorphism

In particular, for any point of , the canonical morphism induces an isomorphism from the fiber to the usual Grassmannian over the residue field .

Universal family

Since the Grassmannian scheme represents a functor, it comes with a universal object, , which is an object of and therefore a quotient module of , locally free of rank over . The quotient homomorphism induces a closed immersion from the projective bundle:

For any morphism of S-schemes:

this closed immersion induces a closed immersion

Conversely, any such closed immersion comes from a surjective homomorphism of -modules from to a locally free module of rank . [6] Therefore, the elements of are exactly the projective subbundles of rank in

Under this identification, when is the spectrum of a field and is given by a vector space , the set of rational points correspond to the projective linear subspaces of dimension in , and the image of in

is the set

Plücker embedding

The Plücker embedding [7] is a natural embedding of the Grassmannian into the projectivization of the th exterior power of .

Supposing that is a -dimensional subspace of the -dimensional vector space . To define , a basis for can be chosen with as the projectivization of the wedge product of these basis elements:where denotes the projective equivalence class.

A different basis for gives a different wedge product, but the two differ only by a non-zero scalar multiple (the determinant of the change of basis matrix). Since the right-hand side takes values in the projectivized space, is well-defined. That it is an embedding, is shown by recovering from as the span of the set of all vectors such that

.

Plücker coordinates and Plücker relations

The Plücker embedding of the Grassmannian satisfies simple quadratic relations called the Plücker relations. These show that the Grassmannian embeds as a nonsingular projective algebraic subvariety of the projectivization of the th exterior power of and gives another method for constructing the Grassmannian. To state the Plücker relations, a basis for is fixed, and becomes a -dimensional subspace of with basis . becomes the components of with respect to the chosen basis of , and the -component column vectors forming the transpose of the corresponding homogeneous coordinate matrix:

For any ordered sequence of positive integers, becomes the determinant of the matrix with columns . The elements are the Plücker coordinates of the element of the Grassmannian (with respect to the basis of ). These are the linear coordinates of the image of under the Plücker map, relative to the basis of the exterior power space generated by the basis of . Since a change of basis for gives rise to multiplication of the Plücker coordinates by a nonzero constant (the determinant of the change of basis matrix), these are only defined up to projective equivalence, and hence determine a point in .

For any two ordered sequences and of and positive integers, respectively, the following homogeneous quadratic equations, known as the Plücker relations, or the Plücker-Grassmann relations, are valid and determine the image of under the Plücker map embedding:

where denotes the sequence with the term omitted. These are consistent, determining a nonsingular projective algebraic variety, but they are not algebraically independent. They are equivalent to the statement that is the projectivization of a completely decomposable element of .

When , and (the simplest Grassmannian that is not a projective space), the above reduces to a single equation. Denoting the homogeneous coordinates of the image under the Plücker map as , this single Plücker relation is

In general, many more equations are needed to define the image of the Grassmannian in under the Plücker embedding.

Duality

Every -dimensional subspace determines an -dimensional quotient space of . This gives the natural short exact sequence:

Taking the dual to each of these three spaces and the dual linear transformations yields an inclusion of in with quotient

Using the natural isomorphism of a finite-dimensional vector space with its double dual shows that taking the dual again recovers the original short exact sequence. Consequently a one-to-one correspondence links -dimensional subspaces of and -dimensional subspaces of . In terms of the Grassmannian, this gives a canonical isomorphism

that associates to each subspace its annihilator . Choosing an isomorphism of with therefore determines a (non-canonical) isomorphism between and . An isomorphism of with is equivalent to the choice of an inner product, so with respect to the chosen inner product, this isomorphism of Grassmannians sends any -dimensional subspace into its -dimensional orthogonal complement.

Schubert cells

The detailed study of Grassmannians makes use of a decomposition into affine subpaces called Schubert cells, which were first applied in enumerative geometry. The Schubert cells for are defined in terms of a specified complete flag of subspaces of dimension . For any integer partition

of weight

consisting of weakly decreasing non-negative integers

whose Young diagram fits within the rectangular one , the Schubert cell consists of those elements whose intersections with the subspaces have the following dimensions

These are affine spaces, and their closures (within the Zariski topology) are Schubert varieties.

As an example of the technique, determining the Euler characteristic of the Grassmannian of k-dimensional subspaces of Rn is illustrative. Fixing a -dimensional subspace and partitioning into k-dimensional subspaces of Rn that contain R and those that do not, reveals that the former is and the latter is a rank vector bundle over . This gives recursive formulae:

Solving these recursion relations gives the formula: if is even and is odd and

otherwise.

Cohomology ring

Every point in the complex Grassmann manifold defines a -plane in -space. Mapping each point in a k-plane to the point representing that plane in the Grassmannian yields the vector bundle , which generalizes the tautological bundle of a projective space. Similarly the -dimensional orthogonal complements of these planes yield an orthogonal vector bundle . The integral cohomology of the Grassmannians is generated, as a ring, by the Chern classes of . In particular, all of the integral cohomology is at even degree as in the case of a projective space.

These generators are subject to a set of relations, which defines the ring. The defining relations are easy to express for a larger set of generators, which consists of the Chern classes of and . Then the relations state that the direct sum of the bundles and is trivial. Functoriality of the total Chern classes shows that this relation is

The quantum cohomology ring was calculated by Edward Witten. [8] The generators are identical to those of the classical cohomology ring, but with the top relation

reflecting the existence in the corresponding quantum field theory of an instanton with fermionic zero-modes, which violates the degree of the cohomology corresponding to a state by units.

Associated measure

When is an -dimensional Euclidean space, a uniform measure on can be defined. If is the unit Haar measure on the orthogonal group and fix , then for a set ,

This measure is invariant under the action of the group ; that is,

for all . Since , . Moreover, is a Radon measure with respect to the metric space topology and is uniform in the sense that every ball of the same radius (with respect to this metric) is of the same measure.

Oriented Grassmannian

This is the manifold consisting of all oriented -dimensional subspaces of . It is a double cover of and is denoted by .

As a homogeneous space it can be expressed as:

Orthogonal isotropic Grassmannians

Given a real or complex nondegenerate symmetric bilinear form on the -dimensional space (i.e., a scalar product), the totally isotropic Grassmannian is defined as the subvariety consisting of all -dimensional subspaces for which

Maximal isotropic Grassmannians with respect to a real or complex scalar product are related to Cartan's theory of spinors. Under the Cartan embedding, their connected components are equivariantly diffeomorphic to the projectivized minimal spinor orbit. Under the spin representation, the projective pure spinor variety which, similarly to the image of the Plücker map embedding, is cut out as the intersection of a number of quadrics, becomes Cartan quadrics. [9] [10] [11]

Applications

Pure mathematics

A key application of Grassmannians is as the "universal" embedding space for bundles with connections on compact manifolds. [12] [13]

Another important application is Schubert calculus, which is the enumerative geometry involved in calculating the number of points, lines, planes, etc. in a projective space that intersect a given set of points, lines, etc., using the intersection theory of Schubert varieties. Subvarieties of Schubert cells can also be used to parametrize simultaneous eigenvectors of complete sets of commuting operators in quantum integrable spin systems, such as the Gaudin model, using the Bethe ansatz method. [14]

Physics

A further application is to the solution of hierarchies of classical completely integrable systems of partial differential equations, such as the Kadomtsev–Petviashvili equation and the associated KP hierarchy. These can be expressed in terms of Abelian group flows on an infinite-dimensional Grassmann manifold. [15] [16] [17] [18] The KP equations, expressed in Hirota bilinear form in terms of the KP Tau function are equivalent to the Plücker relations. [19] [18] A similar construction holds for solutions of the BKP integrable hierarchy, in terms of Abelian group flows on an infinite dimensional, maximal isotropic, Grassmann manifold. [16] [17] [20]

Finite dimensional positive Grassmann manifolds can be used to express soliton solutions of KP equations that are nonsingular for real values of the KP flow parameters. [21] [22] [23]

The scattering amplitudes of subatomic particles in maximally supersymmetric super Yang-Mills theory may be calculated in the planar limit via a positive Grassmannian construct called the amplituhedron. [24]

In quantum chemistry and many-body quantum physics, the Grassmannian can be identified with the space of pure many-particle fermionic states which can be written as a single Slater determinant. The geometric properties of the Grassmannian can be used to study theoretical properties of the Hartree-Fock method. [25]

Computer science

Grassmann manifolds have found applications in computer vision tasks of video-based face recognition and shape recognition, [26] and are used in the data-visualization technique known as the grand tour.

Grassmann flows are under consideration as a potential replacement for attention mechanisms in large language models, based on research showing competitive performance with better computational efficiency and interpretability. Using low-dimensional subspaces on the Grassmann manifold, causal Grassmann layers allow:

In contrast to attention models, which process context at the scale of (O(n²)), Grassmann flows address scale linearly (O(n) for fixed subspace rank), enabling efficiency on long sequences without approximations like sparse attention. [27]

See also

References

  1. Lee 2012, p. 22, Example 1.36.
  2. Shafarevich 2013, p. 42, Example 1.24.
  3. Milnor & Stasheff (1974), pp. 57–59.
  4. Milnor & Stasheff 1974.
  5. Grothendieck, Alexander (1971). Éléments de géométrie algébrique. Vol. 1 (2nd ed.). Berlin, New York: Springer-Verlag. ISBN   978-3-540-05113-8., Chapter I.9
  6. EGA, II.3.6.3.
  7. Griffiths, Phillip; Harris, Joseph (1994), Principles of algebraic geometry, Wiley Classics Library (2nd ed.), New York: John Wiley & Sons, p. 211, ISBN   0-471-05059-8, MR   1288523, Zbl   0836.14001
  8. Witten, Edward (1993). "The Verlinde algebra and the cohomology of the Grassmannian". arXiv: hep-th/9312104 .
  9. Cartan, Élie (1981) [1938]. The theory of spinors. New York: Dover Publications. ISBN   978-0-486-64070-9. MR   0631850.
  10. Harnad, J.; Shnider, S. (1992). "Isotropic geometry and twistors in higher dimensions. I. The generalized Klein correspondence and spinor flags in even dimensions". Journal of Mathematical Physics. 33 (9). American Institute of Physics: 3197–3208. Bibcode:1992JMP....33.3197H. doi:10.1063/1.529538.
  11. Harnad, J.; Shnider, S. (1995). "Isotropic geometry and twistors in higher dimensions. II. Odd dimensions, reality conditions, and twistor superspaces". Journal of Mathematical Physics. 36 (9). American Institute of Physics: 1945–1970. Bibcode:1995JMP....36.1945H. doi: 10.1063/1.531096 .
  12. Narasimhan, M. S.; Ramanan, S. (1961). "Existence of Universal Connections". American Journal of Mathematics. 83 (3): 563–572. doi:10.2307/2372896. hdl: 10338.dmlcz/700905 . JSTOR   2372896. S2CID   123324468.
  13. Narasimhan, M. S.; Ramanan, S. (1963). "Existence of Universal Connections II". American Journal of Mathematics. 85 (2): 223–231. doi:10.2307/2373211. JSTOR   2373211.
  14. Mukhin, E.; Tarasov, V.; Varchenko, A. (2009). "Schubert Calculus and representations of the general linear group". J. Amer. Math. Soc. 22 (4). American Mathematical Society: 909–940. arXiv: 0711.4079 . Bibcode:2009JAMS...22..909M. doi: 10.1090/S0894-0347-09-00640-7 .
  15. M. Sato, "Soliton equations as dynamical systems on infinite dimensional Grassmann manifolds", Kokyuroku, RIMS, Kyoto Univ., 30–46 (1981).
  16. 1 2 Date, Etsuro; Jimbo, Michio; Kashiwara, Masaki; Miwa, Tetsuji (1981). "Operator Approach to the Kadomtsev-Petviashvili Equation–Transformation Groups for Soliton Equations III–". Journal of the Physical Society of Japan. 50 (11). Physical Society of Japan: 3806–3812. Bibcode:1981JPSJ...50.3806D. doi:10.1143/jpsj.50.3806. ISSN   0031-9015.
  17. 1 2 Jimbo, Michio; Miwa, Tetsuji (1983). "Solitons and infinite-dimensional Lie algebras". Publications of the Research Institute for Mathematical Sciences. 19 (3). European Mathematical Society Publishing House: 943–1001. doi: 10.2977/prims/1195182017 . ISSN   0034-5318.
  18. 1 2 Harnad, J.; Balogh, F. (2021). Tau functions and Their Applications, Chapts. 4 and 5. Cambridge Monographs on Mathematical Physics. Cambridge, U.K.: Cambridge University Press. doi:10.1017/9781108610902. ISBN   9781108610902. S2CID   222379146.
  19. Sato, Mikio (October 1981). "Soliton Equations as Dynamical Systems on Infinite Dimensional Grassmann Manifolds (Random Systems and Dynamical Systems)". 数理解析研究所講究録. 439: 30–46. hdl:2433/102800.
  20. Harnad, J.; Balogh, F. (2021). Tau functions and Their Applications, Chapt. 7. Cambridge Monographs on Mathematical Physics. Cambridge, U.K.: Cambridge University Press. doi:10.1017/9781108610902. ISBN   9781108610902. S2CID   222379146.
  21. Chakravarty, S.; Kodama, Y. (July 2009). "Soliton Solutions of the KP Equation and Application to Shallow Water Waves". Studies in Applied Mathematics. 123 (1): 83–151. arXiv: 0902.4433 . doi:10.1111/j.1467-9590.2009.00448.x. S2CID   18390193.
  22. Kodama, Yuji; Williams, Lauren (December 2014). "KP solitons and total positivity for the Grassmannian". Inventiones Mathematicae. 198 (3): 637–699. arXiv: 1106.0023 . Bibcode:2014InMat.198..637K. doi:10.1007/s00222-014-0506-3. S2CID   51759294.
  23. Hartnett, Kevin (16 December 2020). "A Mathematician's Unanticipated Journey Through the Physical World". Quanta Magazine. Retrieved 17 December 2020.
  24. Arkani-Hamed, Nima; Trnka, Jaroslav (2013). "The Amplituhedron". Journal of High Energy Physics. 2014 (10): 30. arXiv: 1312.2007 . Bibcode:2014JHEP...10..030A. doi:10.1007/JHEP10(2014)030. S2CID   7717260.
  25. Chiumiento, Eduardo; Melgaard, Michael (2012). "Stiefel and Grassmann manifolds in quantum chemistry". Journal of Geometry and Physics. 62 (8): 1866–1881. arXiv: 1105.1661 . doi:10.1016/j.geomphys.2012.04.005.
  26. Pavan Turaga, Ashok Veeraraghavan, Rama Chellappa: Statistical analysis on Stiefel and Grassmann manifolds with applications in computer vision, CVPR 23–28 June 2008, IEEE Conference on Computer Vision and Pattern Recognition, 2008, ISBN   978-1-4244-2242-5, pp. 1–8 (abstract, full text)
  27. Chong, Zhang (2025-12-22). "Attention Is Not What You Need". arXiv: 2512.19428 [cs.LG].
  28. Morel, Fabien; Voevodsky, Vladimir (1999). "A1-homotopy theory of schemes" (PDF). Publications Mathématiques de l'IHÉS . 90 (90): 45–143. doi:10.1007/BF02698831. ISSN   1618-1913. MR   1813224. S2CID   14420180 . Retrieved 2008-09-05., see section 4.3., pp. 137–140

Sources