Alphabeta Math
ExampleConstruction: Literature-sourcedVerification: AI-adaptedPipeline-generatedprecheck passaudited 2026-09-27
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 q be a prime power and put G=GL⁡2(Fq) with standard Borel subgroup B, standard torus T and standard unipotent subgroup U (Standard subgroups of finite general linear groups). Then G/B is the projective line P1(Fq) of q+1 points, namely the set of lines in Fq2 with the natural action of G, and the two B-orbits on it are the standard line ⟨e1⟩, of size 1, and its complement, of size q: P1(Fq)={⟨e1⟩}  ⊔  {⟨e2+ae1⟩:a∈Fq}. These are the two Bruhat cells: they are indexed by the identity and by the transposition s∈S2, and their sizes 1 and q are the numbers qℓ(id)=q0 and qℓ(s)=q1 of left cosets of B (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 q, the group G=GL⁡2(Fq) with standard subgroups B,T,U and Weyl group W=N/T, the space V=Fq2 with standard basis e1,e2, and the transposition s=(1 2)∈S2.

[F1]

B is the group of invertible upper triangular matrices, T the group of invertible diagonal matrices and U the group of upper unitriangular matrices, with B=T⋉U; matrices act on vectors by the usual product, and g∈B has the form (αβ0δ) with αδ≠0 (Standard subgroups of finite general linear groups).

[F2]

For n=2 the Weyl group is W=N/T≅S2={id,s}, the permutation matrix Ps satisfies Pse1=e2 and Pse2=e1, and ℓ(id)=0 while ℓ(s)=1, the number of inversions of s (Permutation Weyl group and inversion length).

[F3]

Sending gB to the complete flag gV∙ is a G-equivariant bijection from G/B onto the set of complete flags of V, where V∙ is the standard flag with V1=⟨e1⟩ and V2=V (Complete flags are G/B).

[F4]

G=⨆σ∈S2BPσB is a disjoint union of the two double cosets, and ∣BPσB/B∣=qℓ(σ) for σ=id,s (Bruhat decomposition of GL_n over a finite field, Cardinality of a finite Bruhat cell).

Verification

technique · direct
1.1

A complete flag of the two-dimensional space V is a chain 0<F1<V with dim⁡F1=1, so it is determined by its member F1, which is a line; conversely every line L gives the complete flag 0<L<V. Hence the complete flags correspond bijectively to the lines in V, and by [F3] the coset space G/B is in G-equivariant bijection with the set of lines, that is with P1(Fq). In particular the standard flag V∙ corresponds to the standard line ⟨e1⟩, whose stabiliser in G is B.

givenF3
1.2

Every nonzero vector of V is of the form c1e1+c2e2 with (c1,c2)≠(0,0), and the line it spans is ⟨e1⟩ when c2=0 and ⟨e2+ae1⟩ with a=c1c2−1∈Fq when c2≠0; the q+1 lines ⟨e1⟩ and ⟨e2+ae1⟩, a∈Fq, are pairwise distinct, because e2+ae1 and e2+a′e1 are proportional only when a=a′, and none of them lies in ⟨e1⟩. Hence P1(Fq) has exactly q+1 points.

givenF1
2.1

The standard line is fixed by B, because an invertible upper triangular matrix sends e1 to αe1 with α≠0; hence {⟨e1⟩} is a B-orbit, of size 1. For g=(αβ0δ)∈B and a∈Fq one has g(e2+ae1)=(β+αa)e1+δe2=δ (e2+αa+βδe1), so g sends the line ⟨e2+ae1⟩ to the line ⟨e2+a′e1⟩ with a′=αa+βδ; given a,a′∈Fq the choices α=δ=1, β=a′−a produce such an element of B, so B is transitive on the q lines of the complement. Hence the complement of the standard line is a single B-orbit of size q, and the two B-orbits on P1(Fq) have sizes 1 and q.

step 1.2F1
3.1

The B-orbits on G/B are the sets B⋅(gB)={bgB:b∈B} of left cosets, that is exactly the quotients BgB/B of the double cosets BgB in G. By [F4] the double cosets BgB are exactly BPidB=B and BPsB; so the two B-orbits of step 2.1 are the quotients B/B and BPsB/B, the orbit {⟨e1⟩} corresponding to the identity and the complement {⟨e2+ae1⟩:a∈Fq} to s.

givenF4step 2.1
4.1

By [F4] the numbers of left cosets of B in the two cells are ∣BPidB/B∣=qℓ(id)=q0=1 and ∣BPsB/B∣=qℓ(s)=q1=q by [F2]; these agree with the orbit sizes 1 and q computed in step 2.1, and their sum 1+q is the number of points of P1(Fq) found in step 1.2. Thus G/B is the projective line with q+1 points, its two B-orbits are the standard line of size 1 and its complement of size q, and they are indexed by id and s. ∎

step 1.2step 2.1step 3.1F2F4

Remarks

For q=2 the projective line has three points and G=GL⁡2(F2)≅S3 acts on it as on the three cosets of a Borel subgroup of order 2; 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 P1. The count qℓ(s)=q of Cardinality of a finite Bruhat cell is the size of the big cell in terms of left cosets of B, not the size of the cell as a subset of G, which is ∣B∣ q=(q−1)2q2 for n=2.

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