Alphabeta Math

Bruhat Decomposition and Flags over Finite Fields

About this page
Pipeline-generated
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.

✓ 14 results · all verified · 1 also independently AI-judged
Every result on this page is machine-checked by a proof checker and read in full and owner-audited; the judge is an additional, independent cross-model AI review of the proofs. The 13 not AI-judged were verified by owner audit (typically over a confirmed judge false positive), not failures.
1 · Prerequisites
Abstract Algebra
Combinatorics
Coxeter Groups
Linear Algebra
Number Theory
Real Analysis
Set Theory
2 · Logical flowchart

3 · Items

Definition

Standard subgroups of finite general linear groups

Theorem

Complete flags are G/B

Definition

Compositions, partial flags, and standard parabolics

Theorem

Block Levi decomposition of standard parabolics

Definition

Permutation Weyl group and inversion length

Lemma

Triangular elimination produces a pivot permutation

Lemma

Southwest rank matrices determine Bruhat cells

Theorem

Bruhat decomposition of GLₙ over a finite field

Theorem

Relative position classifies pairs of complete flags

Proposition

Cardinality of a finite Bruhat cell

Definition

Harish-Chandra induction and restriction for finite general linear groups

Lemma

Finite-group invariants are exact when the group order is invertible

Theorem

Harish-Chandra induction is left adjoint to restriction

Lemma

Parabolic double cosets and block permutations

Lemma

Unipotent double-coset biset splitting

Definition

Ordered partitions and coordinate parabolics

Theorem

Parabolic Mackey formula for finite GLₙ

Theorem

Transitivity and parabolic independence of Harish-Chandra induction

Definition

Cuspidal representations and Harish-Chandra series

Theorem

Existence and uniqueness of cuspidal support

Sources