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.
Flags and Bruhat cells for GL_2(F_q)
Example
Let be a prime power and put with standard Borel subgroup , standard torus and standard unipotent subgroup (Standard subgroups of finite general linear groups). Then is the projective line of points, namely the set of lines in with the natural action of , and the two -orbits on it are the standard line , of size , and its complement, of size : These are the two Bruhat cells: they are indexed by the identity and by the transposition , and their sizes and are the numbers and of left cosets of (Complete flags are G/B, Bruhat decomposition of GL_n over a finite field, Cardinality of a finite Bruhat cell, Permutation Weyl group and inversion length).
Facts & Assumptions
Given: A prime power , the group with standard subgroups and Weyl group , the space with standard basis , and the transposition .
is the group of invertible upper triangular matrices, the group of invertible diagonal matrices and the group of upper unitriangular matrices, with ; matrices act on vectors by the usual product, and has the form with (Standard subgroups of finite general linear groups).
For the Weyl group is , the permutation matrix satisfies and , and while , the number of inversions of (Permutation Weyl group and inversion length).
Sending to the complete flag is a -equivariant bijection from onto the set of complete flags of , where is the standard flag with and (Complete flags are G/B).
is a disjoint union of the two double cosets, and for (Bruhat decomposition of GL_n over a finite field, Cardinality of a finite Bruhat cell).
Verification
A complete flag of the two-dimensional space is a chain with , so it is determined by its member , which is a line; conversely every line gives the complete flag . Hence the complete flags correspond bijectively to the lines in , and by [F3] the coset space is in -equivariant bijection with the set of lines, that is with . In particular the standard flag corresponds to the standard line , whose stabiliser in is .
Every nonzero vector of is of the form with , and the line it spans is when and with when ; the lines and , , are pairwise distinct, because and are proportional only when , and none of them lies in . Hence has exactly points.
The standard line is fixed by , because an invertible upper triangular matrix sends to with ; hence is a -orbit, of size . For and one has , so sends the line to the line with ; given the choices , produce such an element of , so is transitive on the lines of the complement. Hence the complement of the standard line is a single -orbit of size , and the two -orbits on have sizes and .
The -orbits on are the sets of left cosets, that is exactly the quotients of the double cosets in . By [F4] the double cosets are exactly and ; so the two -orbits of step 2.1 are the quotients and , the orbit corresponding to the identity and the complement to .
By [F4] the numbers of left cosets of in the two cells are and by [F2]; these agree with the orbit sizes and computed in step 2.1, and their sum is the number of points of found in step 1.2. Thus is the projective line with points, its two -orbits are the standard line of size and its complement of size , and they are indexed by and . ∎
Remarks
For the projective line has three points and acts on it as on the three cosets of a Borel subgroup of order ; the example is the smallest case of the Bruhat decomposition and shows that the two cells are already visible as the fixed point and the affine chart of . The count of Cardinality of a finite Bruhat cell is the size of the big cell in terms of left cosets of , not the size of the cell as a subset of , which is for .
Depends on
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
37 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 4.5, printed p. 18 (standard reference, not scraped)
- Jay Taylor, Finite Reductive Groups - Section 3.5, printed pp. 37-39 (standard reference, not scraped)