Alphabeta Math
DefinitionDefinition: Literature-sourcedProof: Not applicablePipeline-generatedjudge pass (gpt-6.1-sol)
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.

Diagonal torus characters and the Weyl action

Definition

Let n≥1, let q be a prime power, and put G=GL⁡n(Fq) with diagonal torus T, upper triangular Borel B=T⋉U, monomial subgroup N and Weyl group W=N/T≅Sn (Standard subgroups of finite general linear groups, Permutation Weyl group and inversion length). For w∈Sn let w˙:=Pw∈G be the permutation matrix of w, so that w˙−1 t w˙ is diagonal for every t∈T. A character of T is a group homomorphism χ:T→C×; write T^:=Hom⁡(T,C×) for the group of characters, with pointwise multiplication and the trivial character 1T^.

Coordinates. Since T≅(Fq×)n via t=diag⁡(t1,…,tn)↦(t1,…,tn), the assignment χ↦(χ1,…,χn) with χ(diag⁡(t1,…,tn))=∏i=1nχi(ti) is a bijection from T^ onto the set of n-tuples of characters of Fq×; the χi, given by χi(a)=χ(diag⁡(1,…,a,…,1)) with a in the i-th position, are the coordinates of χ, and the tuple of coordinates determines χ by the displayed product formula.

The Weyl action and equal-character blocks. The group Sn acts on T^ by (w⋅χ)(t):=χ(w˙−1tw˙)(w∈Sn, χ∈T^, t∈T), and for the coordinates this reads (w⋅χ)j=χw−1(j)(1≤j≤n): the action permutes the coordinates. For χ∈T^ define the Weyl stabiliser Wχ:={ w∈Sn:w⋅χ=χ }. A permutation w lies in Wχ exactly when χw−1(j)=χj for all j, that is, exactly when w preserves every level set { j:χj=a }, a∈Hom⁡(Fq×,C×). These level sets, the orbits of Wχ on {1,…,n}, are the equal-character blocks of χ; they are the maximal subsets on which χ is constant. If they have sizes n1,…,nk, with n1+⋯+nk=n, then Wχ is the Young subgroup Sn1×⋯×Snk≤Sn of permutations preserving each block, so that ∣Wχ∣=∏r=1knr!.

Intrinsic Coxeter system. The intrinsic Coxeter generators of Wχ are the transpositions of successive elements of each equal-character block, listed in increasing order. They need not be adjacent transpositions of Sn: for χ=(a,b,a) with a≠b the block {1,3} produces the generator (1 3). To record this system choose a permutation σ∈Sn for which η:=σ⋅χ has each equal-character block contiguous, the blocks being ordered by the first occurrence of their character in χ and the order inside each block preserved; such a σ is obtained by listing the blocks in that order. Write Sη for the set of ambient adjacent transpositions si with i,i+1 inside one block of η, and put Sχ:=σ−1Sησ. Then (Wχ,Sχ) is the Coxeter system obtained by transporting the product system of the standard contiguous Young subgroup Wη. The intrinsic length on Wχ is transported along this identification from the length of the product system; it is not the ambient inversion length ℓ of Sn, and Sχ need not consist of simple reflections of W.

Regular characters. Call χ regular when its coordinates are pairwise distinct, that is, when every equal-character block has size 1; then Wχ=1, k=n and Sχ=∅. At the other extreme, since F2× is the trivial group, for q=2 there is exactly one character of T, and then Wχ=Sn and k=1.

Depends on

Used by

Dependency tree · two levels

28 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