How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Grassmannians as maximal parabolic quotients
Example
Let be a prime power, let and , put and with its standard basis (Standard subgroups of finite general linear groups), and let be the two-part composition of attached to . A partial flag of type is a chain with and forced, so such a flag is determined by its member . The type- partial flags are therefore in bijection with the -dimensional subspaces of , the points of the Grassmannian . With the standard partial flag , of type , the orbit map is a -equivariant bijection onto the -dimensional subspaces, for the natural left action of on subspaces (Compositions, partial flags, and standard parabolics, Every transitive -set is equivariantly isomorphic to for any chosen point , Left group actions, transitive actions, and faithful actions), and the unquotiented orbit map , , has fibres the left cosets of the stabiliser of , which is Among the standard parabolics , this one is maximal: the only composition of with is , for which . For the Grassmannian is the projective space of lines of , and counting the nonzero vectors of line by line gives so that has lines and has .
Facts & Assumptions
Given: A prime power , integers and , the space with standard basis , the group , and the composition of .
The standard flag of consists of the coordinate subspaces with , and is the group of invertible matrices over (Standard subgroups of finite general linear groups).
A composition of has blocks and a block map ; a partial flag of type is a strictly increasing chain with ; the standard partial flag is ; a matrix lies in the standard parabolic exactly when for all with , and while is the standard Borel subgroup; the group acts on the set of partial flags of type by , this action is transitive, the stabiliser of the standard partial flag is , and is a -equivariant bijection (Compositions, partial flags, and standard parabolics, Left group actions, transitive actions, and faithful actions, Every transitive -set is equivariantly isomorphic to for any chosen point ).
If are linear subspaces of a finite-dimensional vector space and , then ; moreover every linearly independent subset of a finite-dimensional space is contained in a basis, so a nonzero vector spans a -dimensional subspace (If and is a linear subspace of , then is finite-dimensional, , and if and only if , Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis).
The span of a set is the intersection of all linear subspaces containing it, and for a linear map and vectors one has (Linear combination of a finite list, and the span as the smallest linear subspace containing , Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis).
For matrices over a field, when the shapes match, and is the identity matrix with entries (Rectangular matrix multiplication and the identity matrix , including zero-sized shapes, Matrix multiplication is associative, unital, distributive, and compatible with scalar multiplication).
The finite field has exactly elements, so has elements; and in a vector space over a field, with forces , while forces (Finite fields and their order, Field, Vector space over a field).
Verification
The composition has length , partial sums and , and blocks , ; hence a partial flag of type is a chain with , and its last member is forced to be . Consequently is a bijection from onto the set of -dimensional subspaces of , whose inverse sends to the chain ; the standard partial flag is , .
The entry criterion of [F2] for reads whenever , that is, whenever and ; hence consists exactly of the matrices with zero bottom-left block, that is, of the invertible block matrices with , and arbitrary . In particular is the stabiliser of , because is fixed by every element of and the stabiliser of the standard partial flag is by [F2].
Maximality among standard parabolics. For a composition of put , so that by the entry criterion of [F2] a matrix lies in exactly when for all . For let be the elementary matrix with the single off-diagonal entry in position ; by [F5] one has , so , and if and only if or ; taking , the matrix lies in exactly when .
Composing the bijection of [F2] with the identification , , of step 1.1 gives the map ; it is a bijection by [F2] and step 1.1, it is well defined and has singleton fibres, while the unquotiented map has fibres the left cosets of by step 1.2, and it is -equivariant: , where the action on is the natural one induced by the action on chains. Thus the -dimensional subspaces of are the left cosets of in , with , and is an isomorphism of -sets.
If but , then lies in but not in by step 1.3, so ; therefore forces . Conversely means that every matrix vanishing on vanishes on , that is, ; hence
The inclusion holds if and only if every block of is contained in a block of : if lie in a common block of then , so , which by gives , so the whole -block lies in one -block; conversely, if every -block lies in a -block, then puts the -block of strictly to the right of that of , hence the -block of strictly to the right of that of , that is . For the blocks are the two nonempty intervals and , so a composition such that every -block lies in a -block is either or ; by step 2.2 the standard parabolics containing are therefore exactly and , so is maximal among the standard parabolics .
For a subspace is a line exactly when it is one-dimensional; for the span is such a line, since is linearly independent, and every line with consists of together with the vectors with , which are pairwise distinct by [F6]. Every nonzero vector lies in the line , and if lies in lines then by [F3], because both are one-dimensional subspaces containing the nonzero vector ; hence the nonzero vectors of are partitioned into the sets of the lines, each of size . Counting gives , so ; in particular has lines and has lines.
At and the quotient is in -equivariant bijection with the Grassmannian of -dimensional subspaces of via (step 2.1), the subgroup is the stabiliser of (step 1.2) and is maximal among the standard parabolics, its only standard overgroup being (step 3.1); in the extreme case the quotient is the projective space of lines, of cardinality (step 3.2). ∎
Remarks
The quotient in this example is the one used by Compositions, partial flags, and standard parabolics for a two-part composition, read on the Grassmannian: the parabolic contains the Borel subgroup , and it stabilises the -dimensional coordinate subspace . The maximality proved in the Verification section is maximality among the standard parabolics of the page, that is, the assertion that no with lies strictly between and ; maximality of among all proper subgroups of is a different statement that is not needed here and is not proved in this example.
Depends on
- Compositions, partial flags, and standard parabolics
- Every transitive $G$-set is equivariantly isomorphic to $G/G_x$ for any chosen point $x$
- If $\dim_F V = n$ and $U$ is a linear subspace of $V$, then $U$ is finite-dimensional, $\dim_F U \le n$, and $\dim_F U = n$ if and only if $U = V$
- Standard subgroups of finite general linear groups
- Left group actions, transitive actions, and faithful actions
- Finite fields and their order
- Field
- Vector space over a field
- Linear combination of a finite list, and the span $\operatorname{span}(S)$ as the smallest linear subspace containing $S$
- Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis
- Rectangular matrix multiplication and the identity matrix $I_n$, including zero-sized shapes
- Matrix multiplication is associative, unital, distributive, and compatible with scalar multiplication
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
55 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Example 8.4(a), printed p. 30 (standard reference, not scraped)
- Jay Taylor, Finite Reductive Groups - Sections 3.5 and 4.7, printed pp. 37-39 (standard reference, not scraped)